Algorithms - Microsoft Research

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

Publication

Individual and Collective User Behavior in Crowdsourcing Services

Dominic DiPalantino, Thomas Karagiannis, Milan Vojnovic

MSR-TR-2010-59 | May 2010

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