Publication
Algorithms
Publication
Coalitional Structure Generation in Skill Games
Publication
Join-Graph Propagation Algorithms
Publication
Image Super-Resolution via Sparse Representation
Video
The Asymmetric Traveling Salesman Problem
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…
Publication
Local Rules for Global MAP: When Do They Work?
Project
Social Networking Research Area
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…