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

Group

Computational Biology at MSR New England

We encompass several approaches to computational biology: we try to frame the biological question under consideration in terms of more standard problems in computer science, like clustering, Steiner trees, flow problems, etc., and then use approximation…

Video

Optimization under Uncertainty: Understanding the Correlation Gap

January 11, 2011 | Shipra Agrawal

When faced with the challenge of making decisions in presence of multiple uncertainties, a common simplifying heuristic is to assume independence among various sources. Although popular, the effect of this heuristic on the solution quality…

a man wearing a suit and tie

Publication

Dynamic Tree Block Coordinate Ascent

Daniel Tarlow, Dhruv Batra, Pushmeet Kohli, Vladimir Kolmogorov

Proceedings of the 28 th International Conference on Machine Learning | January 2011

Publication

Bundle Selling By Online Estimation Of Valuation Functions

Daniel Vainsencher, Ofer Dekel, Shie Mannor

In Proceedings of the Twenty-Eighth International Conference on Machine Learning | January 2011

Publication

An Optimization-Based Framework for Automated Market-Making

Jacob Abernethy, Yiling Chen, Jennifer Wortman Vaughan

Twelfth ACM Conference on Electronic Commerce (EC) | January 2011

Publication

On The Power of Hardware Transactional Memory to Simplify Memory Management

Aleksandar Dragojevic, Maurice Herlihy, Yossi Lev, Mark Moir

PODC 2011 | January 2011

PODC 2011

Publication

Hop Limited Flooding over Dynamic Networks

Milan Vojnovic, Alexandre Proutiere

Proc. of IEEE Infocom 2011 | January 2011

Publication

A Randomized Rounding Approach to the Traveling Salesman Problem

Shayan Oveis Gharan, Amin Saberi, Mohit Singh

Proceedings of 52nd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2011 | January 2011

Awarded Best Paper

Publication

Resettable Cryptography in Constant Rounds – The Case of Zero Knowledge

Yi Deng, Dengguo Feng, Vipul Goyal, Dongdai Lin, Amit Sahai, Moti Yung

Advances in Cryptology – ASIACRYPT 2011. ASIACRYPT 2011. Lecture Notes in Computer Science | January 2011

Publication

Pure Exploration in Finitely-Armed and Continuous-Armed Bandits

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

Theoretical Computer Science | January 2011

Your Privacy Choices