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
∙
05/24/2023
On the Minimax Regret for Online Learning with Feedback Graphs
In this work, we improve on the upper and lower bounds for the regret of...
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
∙
07/08/2022
Online Learning in Supply-Chain Games
We study a repeated game between a supplier and a retailer who want to m...
research
∙
02/14/2022
An Application of Online Learning to Spacecraft Memory Dump Optimization
In this paper, we present a real-world application of online learning wi...
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
∙
02/03/2021
The Sample Complexities of Global Lipschitz Optimization
We study the problem of black-box optimization of a Lipschitz function f...
research
∙
10/26/2020
The sample complexity of level set approximation
We study the problem of approximating the level set of an unknown functi...
research
∙
10/05/2020
An Efficient Algorithm for Cooperative Semi-Bandits
We consider the problem of asynchronous online combinatorial optimizatio...
research
∙
07/08/2020
A Nearest Neighbor Characterization of Lebesgue Points in Metric Measure Spaces
The property of almost every point being a Lebesgue point has proven to ...
research
∙
02/06/2020
Regret analysis of the Piyavskii-Shubert algorithm for global Lipschitz optimization
We consider the problem of maximizing a non-concave Lipschitz multivaria...
research
∙
07/09/2018