Algorithms - Microsoft Research

Publication

Local Rules for Global MAP: When Do They Work?

Kyomin Jung, Pushmeet Kohli, Devavrat Shah

NIPS’09 Proceedings of the 22nd International Conference on Neural Information Processing Systems | December 2009

ISBN: 978-1-61567-911-9

Publication

Local Rules for Global MAP: When Do They Work? (Technical Report)

Kyomin Jung, Pushmeet Kohli, Devavrat Shah

NIPS’09 Proceedings of the 22nd International Conference on Neural Information Processing Systems | December 2009

ISBN: 978-1-61567-911-9

Project

Social Networking Research Area

We conduct research in the area of algorithms, systems, and services where user behaviour is a key factor – this includes algorithmic aspects, design of systems and services, and understanding of user behaviour. Our research…

Publication

P-packSVM: Parallel Primal grAdient desCent Kernel SVM

Zeyuan Allen-Zhu, Weizhu Chen, Gang Wang, Chenguang Zhu, Zheng Chen

ICDM 2009 | December 2009

Publication

Abstract Transformers for Thread Correlation Analysis

Michal Segalov, Tal Lev-Ami, Roman Manevich, G. Ramalingam, Mooly Sagiv

Asian Symposium on Programming Languages and Systems (APLAS) | December 2009

Publication

Single-Image Vignetting Correction

Yuanji Zheng, Stephen Lin, Chandra Kambhamettu, Jingyi Yu, Sing Bing Kang

IEEE Transactions on Pattern Analysis and Machine Intelligence | December 2009

Publication

Fast Similarity Search for Learned Metrics

Prateek Jain

IEEE Trans. Pattern Anal. Mach. Intell. | December 2009, Vol 31: pp. 2143-2157

Publication

Redundancy, Diversity, and Interdependent Document Relevance, a summary of the SIGIR 2009 workshop

Filip Radlinski, Paul Bennett, Ben Carterette

SIGIR Forum | December 2009

Publication

Robust Principal Component Analysis?

Emmanuel J. Candes, Xiaodong Li, Yi Ma, John Wright

MSR-TR-2009-193 | December 2009

Video

Simulating Grasping Behavior on an Imaging Interactive Surface

November 25, 2009 | Andy Wilson

We present techniques and algorithms to simulate grasping behavior on an imaging interactive surface (e.g., Microsoft Surface). In particular, we describe a contour model of touch contact shape, and show how these contours may be…