Alex Slivkins: publications by topic

[home | all pubs] [Networks & embeddings, social networks]
[Explore-exploit learning, algorithmic economics, crowdsourcing]
Hover the mouse above an item to see the description. All pdf links are to "full versions".

Networks & embeddings, social networks

Explore-exploit learning, algorithmic economics, crowdsourcing

Explore-exploit learning with resource constraints: e.g. dynamic pricing with limited supply, dynamic procurement on a budget, pay-per-click ad allocation with advertisers' budgets, etc.

Truthful mechanisms that learn over time. We study settings in which the algorithmic challenges of online learning, and particularly the exploration-exploitation tradeoff, are combined with the game-theoretic challenges of interacting with self-interested agents. Crowdsourcing: online decision problems in crowdsourcing systems. Multi-armed bandits with a similarity structure on arms and/or contexts. Multi-armed bandits in a changing environment.
Contact Us Terms of Use Trademarks Privacy & Cookies ©2010 Microsoft Corporation. All rights reserved.Microsoft