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
∙
06/14/2023
Bandits with Replenishable Knapsacks: the Best of both Worlds
The bandits with knapsack (BwK) framework models online decision-making ...
research
∙
05/31/2023
Fully Dynamic Submodular Maximization over Matroids
Maximizing monotone submodular functions under a matroid constraint is a...
research
∙
05/24/2023
Fairness in Streaming Submodular Maximization over a Matroid Constraint
Streaming submodular maximization is a natural model for the task of sel...
research
∙
03/02/2023
Pandora's Problem with Combinatorial Cost
Pandora's problem is a fundamental model in economics that studies optim...
research
∙
02/21/2023
Repeated Bilateral Trade Against a Smoothed Adversary
We study repeated bilateral trade where an adaptive σ-smooth adversary g...
research
∙
11/03/2022
Truthful Matching with Online Items and Offline Agents
We study truthful mechanisms for welfare maximization in online bipartit...
research
∙
10/13/2022
An α-regret analysis of Adversarial Bilateral Trade
We study sequential bilateral trade where sellers and buyers valuations ...
research
∙
10/09/2022
Learning on the Edge: Online Learning with Stochastic Feedback Graphs
The framework of feedback graphs is a generalization of sequential decis...
research
∙
08/16/2022
Deletion Robust Non-Monotone Submodular Maximization over Matroids
Maximizing a submodular function is a fundamental task in machine learni...
research
∙
01/31/2022
Deletion Robust Submodular Maximization over Matroids
Maximizing a monotone submodular function is a fundamental task in machi...
research
∙
11/04/2021
Single-Sample Prophet Inequalities via Greedy-Ordered Selection
We study single-sample prophet inequalities (SSPIs), i.e., prophet inequ...
research
∙
09/17/2021
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
We consider the problem of fairly allocating a set of indivisible goods ...
research
∙
09/08/2021
Bilateral Trade: A Regret Minimization Perspective
Bilateral trade, a fundamental topic in economics, models the problem of...
research
∙
06/07/2021
Beyond Bandit Feedback in Online Multiclass Classification
We study the problem of online multiclass classification in a setting wh...
research
∙
04/05/2021
Prophet Inequalities for Matching with a Single Sample
We consider the prophet inequality problem for (not necessarily bipartit...
research
∙
02/16/2021
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
The growing need to deal with massive instances motivates the design of ...
research
∙
02/16/2021
A Regret Analysis of Bilateral Trade
Bilateral trade, a fundamental topic in economics, models the problem of...
research
∙
07/09/2020
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
Constrained submodular maximization problems encompass a wide variety of...
research
∙
03/17/2020
Efficient Two-Sided Markets with Limited Information
Many important practical markets inherently involve the interaction of s...
research
∙
02/17/2020
Pandora's Box Problem with Order Constraints
The Pandora's Box Problem, originally formalized by Weitzman in 1979, mo...
research
∙
06/24/2019