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

Optimal Search for Minimum Error Rate Training

Michel Galley, Chris Quirk

Proc. of Empirical Methods in Natural Language Processing (EMNLP) | July 2011

Best Paper Finalist

Publication

Solving Cooperative Reliability Games

Yoram Bachrach, Reshef Meir, Michal Feldman, Moshe Tennenholtz

UAI 2011 | July 2011

Publication

Coalitional Voting Manipulation: A Game-Theoretic Perspective

Yoram Bachrach, Edith Elkind, Piotr Faliszewski

IJCAI 2011 | July 2011

Publication

Universal Morphological Analysis using Structured Nearest Neighbor Prediction

Young-Bum Kim

Empirical Methods in Natural Language Processing (EMNLP) | July 2011

Empirical Methods in Natural Language Processing (EMNLP)

Plenary Award

Project Project

Publication

Adaptively Learning the Crowd Kernel

Omer Tamuz, Ce Liu, Serge Belongie, Ohad Shamir, Adam Tauman Kalai

Proceedings of the 28th International Conference on Machine Learning (ICML), 2011 | June 2011

Publication

Byzantizing Paxos by Refinement

Distributed Computing: 25th International Symposium: DISC 2011, David Peleg, editor. Springer-Verlag. | June 2011, pp. 211-224

Publication

Fast near-field acoustic imaging with separable arrays

Flavio Protasio Ribeiro

SSP | June 2011

Video

On Optimal Multidimensional Mechanism Design

June 22, 2011 | Constantinos Daskalakis

In his seminal paper, Myerson [1981] provides a revenue-optimal auction for a seller who is looking to sell a single item to multiple bidders. His design has been generalized to various related settings, but despite…

a man looking at the camera

Video

Phase Transitions for Modified Erdos-Renyi Processes

June 15, 2011 | Joel Spencer

A fundamental and very well studied region of the Erdos-Renyi process is the phase transition at m near n/2 edges in which a giant component suddenly appears. We review the behavior in the barely subcritical…

a man smiling for the camera

Publication

Facility Location with Client Latencies: Linear-Programming based Techniques for Minimum-Latency Problems

Deeparnab Chakrabarty, Chaitanya Swamy

IPCO’11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization, New York, NY | June 2011

ISBN: 978-3-642-20806-5