560 citations · 2.1k across the 38 of their papers we have counts for
4 papers · 1 filter
Budget Optimization for Sponsored Search: Censored Learning in MDPs
Kareem Amin, Michael Kearns, Peter Key +1
We consider the budget optimization problem faced by an advertiser participating in repeated sponsored search auctions, seeking to maximize the number of clicks attained under that…
Mechanism Design in Large Games: Incentives and Privacy
Michael Kearns, Mallesh M. Pai, Aaron Roth +1
We study the problem of implementing equilibria of complete information games in settings of incomplete information, and address this problem using "recommender mechanisms." A reco…
Censored Exploration and the Dark Pool Problem
Kuzman Ganchev, Michael Kearns, Yuriy Nevmyvaka +1
We introduce and analyze a natural algorithm for multi-venue exploration from censored data, which is motivated by the Dark Pool Problem of modern quantitative finance. We prove th…
Graphical Models for Bandit Problems
Kareem Amin, Michael Kearns, Umar Syed
We introduce a rich class of graphical models for multi-armed bandit problems that permit both the state or context space and the action space to be very large, yet succinctly spec…