Publication
Image Super-Resolution via Sparse Representation
Publication
Robust Principal Component Analysis?
Publication
Introduction to Dual Decomposition for Inference
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…