Research
Developing efficient algorithms that power faster, smarter, and more reliable computing across diverse applications.
We consider the asymmetric traveling salesman problem for costs satisfying the triangle inequality. We derive a randomized algorithm which delivers a solution within a factor O(log n/ log log n) of the optimum with high…
We conduct research in the area of algorithms, systems, and services where user behaviour is a key factor – this includes algorithmic aspects, design of systems and services, and understanding of user behaviour. Our research…
