Algorithms - Microsoft Research

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

Publication

On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP

Deeparnab Chakrabarty, Gagan Goel

SIAM Journal on Computing | March 2010, Vol 39(6): pp. 2189-2211

Publication

Deploying Mesh Nodes under Non-Uniform Propagation

Joshua Robinson, Mohit Singh, Ram Swaminathan, Edward Knightly

IEEE INFOCOM 2010 | March 2010

Publication

Regret Bounds and Minimax Policies Under Partial Monitoring

Jean-Yves Audibert, Sébastien Bubeck

Journal of Machine Learning Research | March 2010, Vol 11: pp. 2785-2836

Publication

Personal Photo Enhancement Using Example Images

Neel Joshi, Wojciech Matusik, Edward H. Adelson, David J. Kriegman

ACM Transactions on Graphics (TOG) | March 2010, Vol 29

Video

Publication

Optimizing JPEG XR tile structure for fast local access

Chengjie Tu, Gary J. Sullivan, Sridhar Srinivasan

2010 International Conference on Consumer Electronics | February 2010

Video

Dynamics of Information Exchange in Endogenous Social Networks

February 9, 2010 | Kostas Bimpikis

Most individuals form their opinions about the quality of new products, social trends and political issues via their interactions in social and economic networks. While the role of social networks as a conduit for information…

01:15:22