illustration of intersecting lines with various shapes at the connecting points signifying algorithms on a green gradient background

Algorithms

Current selections

Sort by: Most recent

Clear selections

Publication

Isogenies on Edwards Curves

Dustin Moody, Daniel Shumow, Dan Shumow

January 2010

Publication

Robust Selective Sampling From Single And Multiple Teachers

Ofer Dekel, Claudio Gentile, Karthik Sridharan

January 2010

Publication

Structure Learning from Partial Rankings

Jonathan Huang, Ashish Kapoor

NIPS workshop on Computation Social Science and the Wisdom of the Crowds 2010 | January 2010

Publication

Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity

Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak

FOCS, Symposium on Foundations of Computer Science (FOCS) | January 2010

Symposium on Foundations of Computer Science (FOCS)

Publication

Image Super-Resolution via Sparse Representation

Jianchao Yang, John Wright, Thomas Huang, Yi Ma

IEEE Transactions on Image Processing | January 2010

Publication

Compositional May-Must Program Analysis: Unleashing the Power of Alternation

Patrice Godefroid, Aditya Nori, Sriram Rajamani, Sai Deep Tetali

Principles of Programming Languages (POPL) | January 2010

Project Project

Publication

Coalitional Structure Generation in Skill Games

Yoram Bachrach, Reshef Meir, Kyomin Jung, Pushmeet Kohli

AAAI 2010 | January 2010

Publication

Join-Graph Propagation Algorithms

Robert Mateescu, Kalev Kask, Vibhav Gogate, Rina Dechter

Journal of Artificial Intelligence Research | January 2010, Vol 37: pp. 279-328

Video

The Asymmetric Traveling Salesman Problem

December 8, 2009 | Shayan Gharan Oveis

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?

Kyomin Jung, Pushmeet Kohli, Devavrat Shah

NIPS’09 Proceedings of the 22nd International Conference on Neural Information Processing Systems | December 2009

ISBN: 978-1-61567-911-9