
-
Combinatorial Bernoulli Factories: Matchings, Flows and Other Polytopes
A Bernoulli factory is an algorithmic procedure for exact sampling of ce...
read it
-
Contracts under Moral Hazard and Adverse Selection
In the classical principal-agent problem, a principal must design a cont...
read it
-
Learning Product Rankings Robust to Fake Users
In many online platforms, customers' decisions are substantially influen...
read it
-
Reserve Price Optimization for First Price Auctions
The display advertising industry has recently transitioned from second- ...
read it
-
Competing Optimally Against An Imperfect Prophet
Consider a gambler who observes the realizations of n independent, non-n...
read it
-
Contextual Search for General Hypothesis Classes
We study a general version of the problem of online learning under binar...
read it
-
Strategizing against No-regret Learners
How should a player who repeatedly plays a game against a no-regret lear...
read it
-
Contextual Bandits with Cross-learning
In the classical contextual bandits problem, in each round t, a learner ...
read it
-
Contextual Search via Intrinsic Volumes
We study the problem of contextual search, a multidimensional generaliza...
read it
-
Selling to a No-Regret Buyer
We consider the problem of a single seller repeatedly selling a single i...
read it
-
The space complexity of mirror games
We consider a simple streaming game between two players Alice and Bob, w...
read it
-
Multi-armed Bandit Problems with Strategic Arms
We study a strategic version of the multi-armed bandit problem, where ea...
read it
-
Competitive analysis of the top-K ranking problem
Motivated by applications in recommender systems, web search, social cho...
read it