Skip to content
Log in
Sponsored Artificial Intelligence: A Modern Approach, Global Edition Artificial Intelligence: A Modern Approach, Global Edition

Author

Shuchi Chawla

View on Semantic Scholar

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

We study the problem of fairly allocating $m$ indivisible goods among $n$ agents who arrive online, under the notion of maximin share (MMS) fairness. Fair allocation with online arrivals is notoriously challenging: prior work achieves constant-factor MMS guarantees only when agents'preferences belong to a set of valuat...

Shuchi Chawla, Zhi-Yi Huang, Pooja Kulkarni et al. · 0 citations
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

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.