22 citations · 121 across the 43 of their papers we have counts for
50 papers
Single-or-Sample: Online Fair Allocation for Combinatorial Agents
Shuchi Chawla, Zhiyi Huang, Pooja Kulkarni +2
We study the problem of fairly allocating indivisible goods among agents who arrive online, under the notion of maximin share (MMS) fairness. Fair allocation with online ar…
Multi-Level Aggregation via Dual Fitting: An -Competitive Algorithm
Sara Ahmadian, Shuchi Chawla, Ravi Kumar +2
We present a new online algorithm for the well-known Multi-Level Aggregation Problem (MLAP) with arbitrary delay functions, achieving a -competitive ratio, where is the dep…
Multi-Unit Combinatorial Prophet Inequalities
Shuchi Chawla, Trung Dang, Zhiyi Huang +1
We consider a combinatorial auction setting where buyers have fractionally subadditive (XOS) valuations over the items and the seller's objective is to maximize the social welfare.…
A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization
Shuchi Chawla, Dimitris Christou, Trung Dang +3
We study multi-buyer multi-item sequential item pricing mechanisms for revenue maximization with the goal of approximating a natural fractional relaxation -- the ex ante optimal re…
Composition of nested embeddings with an application to outlier removal
Shuchi Chawla, Kristin Sheridan
We study the design of embeddings into Euclidean space with outliers. Given a metric space and an integer , the goal is to embed all but points in (called the ``…
Online Time-Windows TSP with Predictions
Shuchi Chawla, Dimitris Christou
In the Time-Windows TSP (TW-TSP) we are given requests at different locations on a network; each request is endowed with a reward and an interval of time; the goal is to find a tou…