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

Limits of randomly grown graph sequences

Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Katalin Vesztergombi

February 2009

Video

Iterative Methods in Combinatorial Optimization

January 29, 2009 | Mohit Singh

In this talk we will demonstrate iterative methods as a general technique to analyze linear programming formulations of combinatorial optimization problems. We first show an application of the method to the Minimum Bounded Degree Spanning…

a man smiling for the camera

Publication

Teaching Concurrency

ACM SIGACT News | January 2009, Vol 40(1): pp. 58-62

Publication

The PlusCal Algorithm Language

Theoretical Aspects of Computing-ICTAC 2009, Martin Leucker and Carroll Morgan editors. Lecture Notes in Computer Science, number 5684, 36-60. | January 2009

Publication

Online Optimization in ê•-Armed Bandits

Sébastien Bubeck, Rémi Munos, Gilles Stoltz, Csaba Szepesvári

Advances in Neural Information Processing Systems (NIPS) | January 2009

Publication

Minimax Policies for Adversarial and Stochastic Bandits

Jean-Yves Audibert, Sébastien Bubeck

Proceedings of the 22nd Annual Conference on Learning Theory (COLT) | January 2009

Best Student Paper Award

Publication

Pure Exploration in Multi-Armed Bandits Problems

Sébastien Bubeck, Rémi Munos, Gilles Stoltz

Proceedings of the 20th International Conference on Algorithmic Learning Theory (ALT) | January 2009

Publication

Resettably Secure Computation

Vipul Goyal, Amit Sahai

Advances in Cryptology – EUROCRYPT 2009. EUROCRYPT 2009. Lecture Notes in Computer Science | January 2009

Publication

Colored Resource Allocation Games

Evangelos Bampas, Aris Pagourtzis, George Pierrakos, Vasilis Syrgkanis

January 2009

Publication

The Cost of Stability and Its Application to Weighted Voting Games

Yoram Bachrach, Edith Elkind, Reshef Meir, Dmitrii Pasechnik, Michael Zuckerman, Jorg Rother, Jeffrey S. Rosenschein

SAGT 2009 | January 2009