Author

Shuchi Chawla

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Single-or-Sample: Online Fair Allocation for Combinatorial Agents

A new randomized online algorithm for additive and submodular valuations, called Single-or-Sample, is developed, that achieves a constant-factor approximation to MMS simultaneously for all agents, with constant probability, and establishes a fundamental tradeoff between approximation and success probability.

Shuchi Chawla, Zhi-Yi Huang, Pooja Kulkarni et al. · 1 citation

Preprint Aug 2026

Multi-Level Aggregation via Dual Fitting: An $O(D)$-Competitive Algorithm

A hindsight dual construction is built upon: a hindsight dual construction, which resolves the infeasibility issues in traditional online primal-dual methods, and a time-dependent dual packing that maintains feasibility over dynamic request sets.

Sara Ahmadian, Shuchi Chawla, Ravi Kumar et al. · 1 citation