Algorithms - Microsoft Research

Publication

Far-sighted active learning on a budget for image and video recognition

Prateek Jain

The Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2010 | May 2010

Publication

Sequential Auctions with Randomly Arriving Buyers

Maher Said

MSR-TR-2010-42 | April 2010

Video

A Practical Learning to Rank Approach for Smoothing DCG in Web Search Relevance

April 5, 2010 | Mingrui Wu

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

Video

Personal Photo Enhancement Using Example Images

March 1, 2010 | Neel Joshi

We describe a framework for improving the quality of personal photos by using a person’s favorite photographs as examples. We observe that the majority of a person’s photographs include the faces of a photographer’s family…

Publication

Groups, Groups of Groups, and Complex Stability

March 2010