research
∙
02/28/2023
Approximately Stationary Bandits with Knapsacks
Bandits with Knapsacks (BwK), the generalization of the Multi-Armed Band...
share
research
∙
02/17/2023
Robust Pseudo-Markets for Reusable Public Resources
We study non-monetary mechanisms for the fair and efficient allocation o...
research
∙
02/07/2023
Calibrated Recommendations for Users with Decaying Attention
Recommendation systems capable of providing diverse sets of results are ...
research
∙
10/14/2022
Liquid Welfare guarantees for No-Regret Learning in Sequential Budgeted Auctions
We study the liquid welfare in repeated first-price auctions with budget...
research
∙
05/19/2022
Dynamic Pricing Provides Robust Equilibria in Stochastic Ridesharing Networks
Ridesharing markets are complex: drivers are strategic, rider demand and...
research
∙
03/01/2022
Ordered Submodularity and its Applications to Diversifying Recommendations
A fundamental task underlying many important optimization problems, from...
research
∙
09/25/2021
Incentives in Resource Allocation under Dynamic Demands
Every computer system – from schedulers in public clouds (Amazon, Google...
research
∙
06/23/2021
Polarization in Geometric Opinion Dynamics
In light of increasing recent attention to political polarization, under...
research
∙
11/20/2020
Virtues of Patience in Strategic Queuing Systems
We consider the problem of selfish agents in discrete-time queuing syste...
research
∙
03/16/2020
Adversarial Perturbations of Opinion Dynamics in Networks
We study the connections between network structure, opinion dynamics, an...
research
∙
03/16/2020
Stability and Learning in Strategic Queuing Systems
Bounding the price of anarchy, which quantifies the damage to social wel...
research
∙
05/23/2019
Graph regret bounds for Thompson Sampling and UCB
We study the stochastic multi-armed bandit problem with the graph-based ...
research
∙
11/09/2017
Small-loss bounds for online learning with partial information
We consider the problem of adversarial (non-stochastic) online learning ...
research
∙
07/26/2016