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

Algorithms

Developing efficient algorithms that power faster, smarter, and more reliable computing across diverse applications.

Current selections

Sort by: Most recent

Clear selections

Publication

On the Stability of Empirical Risk Minimization in the Presence of Multiple Risk Minimizers

Benjamin Rubinstein

IEEE Transactions on Information Theory | July 2012, Vol 58: pp. 4160-4163

Publication

Declarative Systems for Large-Scale Machine Learning.

Vinayak R. Borkar, Yingyi Bu, Michael J. Carey, Joshua Rosen, Neoklis Polyzotis, Tyson Condie, Markus Weimer, Raghu Ramakrishnan

IEEE Data(base) Engineering Bulletin | July 2012, Vol 35: pp. 24-32

Publication

Edge Fault Tolerance on Sparse Networks

Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky

Automata, Languages, and Programming – 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part II | July 2012

Automata, Languages, and Programming

ISBN: 978-3-642-31584-8

Publication

On the Price of Equivocation in Byzantine Agreement

Alexander Jaffe, Thomas Moscibroda, Siddhartha Sen

PODC 2012: 31st Annual ACM Symposium on Principles of Distributed Computing, Madeira, Portugal | July 2012

PODC Best Student Paper Award

Publication

Universal Grapheme-to-Phoneme Prediction Over Latin Alphabets

Young-Bum Kim

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

Empirical Methods in Natural Language Processing (EMNLP)

Project Project

Publication

Analysis of Boolean Programs

Patrice Godefroid, Mihalis Yannakakis

MSR-TR-2012-71 | July 2012

Publication written while the first author was working at Microsoft, but not the second author.

Publication

Active Sampling of Networks

Joel J. Pfeiffer, Jennifer Neville, Paul Bennett

Proceedings of the ICML 2012 Workshop on Mining and Learning with Graphs | July 2012

Microsoft Research Blog

A Simple Way to ‘Poll’ Students

June 28, 2012

By Douglas Gantenbein, Senior Writer, Microsoft News Center In a classroom near Bangalore, India, young students packing a classroom eagerly wave sheets of white paper covered with black symbols. They aren’t misbehaving—they are participating in a…

Video

Treasure Hunt

June 28, 2012

A presentation from the Games, Networks and Markets event held in Cambridge UK between 28-29 June 2012.

a man looking at the camera

Publication

Reverse Iterative Deepening for Finite-Horizon MDPs with Large Branching Factors

Andrey Kolobov, Peng Dai, Mausam, Daniel S. Weld

ICAPS 2012 | June 2012

Your Privacy Choices