research
∙
07/14/2023
The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
We study the problem of regret minimization for a single bidder in a seq...
share
research
∙
07/13/2023
An Improved Uniform Convergence Bound with Fat-Shattering Dimension
The fat-shattering dimension characterizes the uniform convergence prope...
research
∙
02/21/2023
Repeated Bilateral Trade Against a Smoothed Adversary
We study repeated bilateral trade where an adaptive σ-smooth adversary g...
research
∙
09/02/2022
Regret Analysis of Dyadic Search
We analyze the cumulative regret of the Dyadic Search algorithm of Bacho...
research
∙
08/13/2022
A Near-Optimal Algorithm for Univariate Zeroth-Order Budget Convex Optimization
This paper studies a natural generalization of the problem of minimizing...
research
∙
12/06/2021
Nonstochastic Bandits with Composite Anonymous Feedback
We investigate a nonstochastic bandit setting in which the loss of an ac...
research
∙
09/08/2021
Bilateral Trade: A Regret Minimization Perspective
Bilateral trade, a fundamental topic in economics, models the problem of...
research
∙
02/16/2021
A Regret Analysis of Bilateral Trade
Bilateral trade, a fundamental topic in economics, models the problem of...
research
∙
07/08/2020