Algorithms - Microsoft Research

Publication

Mining Recommendations From The Web

Guy Shani, Max Chickering, Chris Meek

In Proceedings of the 2008 ACM Conference on Recommender Systems (RecSys 08) | October 2008

Publication

Abstract State Machines Capture Parallel Algorithms

Andreas Blass, Yuri Gurevich

MSR-TR-2001-117 | October 2008

Project

CHESS: Find and Reproduce Heisenbugs in Concurrent Programs

CHESS is a tool for finding and reproducing Heisenbugs in concurrent programs. CHESS repeatedly runs a concurrent test ensuring that every run takes a different interleaving.

Publication

Moments of Two-Variable Functions and the Uniqueness of Graph Limits

Christian Borgs, Jennifer Chayes, László Lovász

MSR-TR-2008-199 | October 2008

Publication

A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match

Rina Panigrahy, Kunal Talwar, Udi Wieder

FOCS ’08: Proceedings of the 49th annual IEEE Symposium on Foundations of Computer Science | October 2008

FOCS '08: Proceedings of the 49th annual IEEE Symposium on Foundations of Computer Science

ISBN: 978-0-7695-3436-7

Publication

Market equilibrium via a primal-dual algorithm for a convex program

Nikhil Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani

J. ACM | October 2008, Vol 55

Publication

Selective Use Of Multiple Entropy Models In Audio Coding

Sanjeev Mehrotra, Wei-ge Chen

Proceedings Workshop on Multimedia Signal Processing | October 2008

Publication

Set Covering with our Eyes Closed

Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Pitor Sankowski, Mohit Singh

49th Annual IEEE Symposium on Foundations of Computer Science | October 2008

Publication

Are Algorithms Directly Optimizing IR Measures Really Direct?

Tie-Yan Liu,

MSR-TR-2008-154 | October 2008

Microsoft Research Blog

Innovation Inquiries: The Birth of a Research Lab

September 22, 2008

By Rob Knies, Managing Editor, Microsoft Research Since Microsoft Research New England was announced on Feb. 4, Jennifer Chayes, managing director of the lab, based in Cambridge, Mass., has been hard at work along with…