Algorithms - Microsoft Research

Discounted cumulative gain (DCG) is now widely used for measuring the performance of ranking functions especially in the context of Web search. It is therefore natural to learn a ranking function that directly optimizes DCG.…

38:42

Publication

Computer Algebra and Theorem Proving

Clemens Ballarin

April 2010

Publication

Guaranteed Rank Minimization via Singular Value Projection

Prateek Jain, R. Meka, I. S. Dhillon

Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010 | April 2010

Project

Publication

Fast Pseudo-Random Fingerprints

, Yoram Bachrach, Ely Porat

MSR-TR-2010-131 | April 2010

Publication

G-Parking Functions, Acyclic Orientations and Spanning Trees

Brian Benson, Deeparnab Chakrabarty, Prasad Tetali

Discrete Mathematics | April 2010, Vol 310(8): pp. 1340-1353

Publication

Private Information Retrieval

Sergey Yekhanin

Communications of the ACM | April 2010, Vol 53(4): pp. 68-73