Algorithms - Microsoft Research

Publication

Truthful Mechanisms with Implicit Payment Computation

Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins

ACM Conference on Electronic Commerce (EC’10) | June 2010

Best Paper Award (ACM EC 2010). The full version can be found on arxiv.org (http://arxiv.org/abs/1004.3630).

Project Project Project

Publication

Decision support in heart failure through processing of electro- and echocardiograms

Dimitra Emmanouilidou

Artificial Intelligence in Medicine | June 2010, Vol 50: pp. 95-104

Tool

Microsoft Data Structures and Algorithms School Project Code

This is a programming project for the 2010 Mircosoft Algorithms and Data Structures School. Given a graph, such as a road network, the students are expected to devise landmark placement that gives good bounds for…

Access

Publication

Fooling Functions of Halfspaces under Product Disributions

Parikshit Gopalan, Ryan O'Donnell, Yi Wu, David Zuckerman

CCC’10 | June 2010

CCC'10

Publication

An Interactive Voting-based Map Matching Algorithm

Yu Zheng, Xing Xie, Chengyang Zhang, Guangzhong Sun, Jing Yuan

Proceedings of the 11th International Conference on Mobile Data Management | May 2010

Project Project Project

Publication

Dynamic Auctions: A Survey

Dirk Bergemann, Maher Said

MSR-TR-2010-43 | May 2010

Publication

Bayesian Algorithmic Mechanism Design

Jason D. Hartline, Brendan Lucier

Symposium on Theory of Computing 2010, Cambridge, MA | May 2010

Video

Optimal Dynamic Mechanism Design for Multi-Armed Bandit Processes

May 5, 2010 | Sham M. Kakade

We consider the problem of revenue-optimal dynamic mechanism design in settings where agents’ types evolve over time as a function of their (both public and private) experience with items that are auctioned repeatedly over an…

01:15:46

Publication

A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis

Moritz Hardt, Guy Rothblum

FOCS | May 2010

Publication

Content-Dependent Chunking for Differential Compression, The Local Maximum Approach

Nikolaj Bjørner, Andreas Blass, Yuri Gurevich

Journal of Computer and System Sciences | May 2010, Vol 79(3-4): pp. 154-203