Publications (27)
The power of randomness in Bayesian optimal mechanism design
Shuchi Chawla, David Malec, Balasubramanian Sivan
Revenue Maximization with an Uncertainty-Averse Buyer
Shuchi Chawla, Kira Goldner, J. Benjamin Miller +1
How to sell an app: pay-per-play or buy-it-now?
Shuchi Chawla, Nikhil R. Devanur, Anna Karlin +1
Threshold rules for online sample selection
Eric Bach, Shuchi Chawla, Seeun Umboh
Prior-Independent Mechanisms for Scheduling
Shuchi Chawla, Jason D. Hartline, David Malec +1
Stability of Service under Time-of-Use Pricing
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd +3
On Privacy-Preserving Histograms
Shuchi Chawla, Cynthia Dwork, Frank McSherry +1
Traffic-Redundancy Aware Network Design
Siddharth Barman, Shuchi Chawla
Truth and Regret in Online Scheduling
Shuchi Chawla, Nikhil Devanur, Janardhan Kulkarni +1
Approximate Revenue Maximization in Interdependent Value Settings
Shuchi Chawla, Hu Fu, Anna Karlin
On the Impossibility of Black-Box Transformations in Mechanism Design
Shuchi Chawla, Nicole Immorlica, Brendan Lucier
Algorithmic Pricing via Virtual Valuations
Shuchi Chawla, Jason Hartline, Robert Kleinberg
Buy-many mechanisms are not much better than item pricing
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Pricing for Online Resource Allocation: Intervals and Paths
Shuchi Chawla, J. Benjamin Miller, Yifeng Teng
Pricing Randomized Allocations
Patrick Briest, Shuchi Chawla, Robert Kleinberg +1
Mechanism Design for Data Science
Shuchi Chawla, Jason Hartline, Denis Nekipelov
Network Design with Coverage Costs
Siddharth Barman, Shuchi Chawla, Seeun Umboh
Secretary Problems with Convex Costs
Siddharth Barman, Seeun Umboh, Shuchi Chawla +1
Sequential Posted Pricing and Multi-parameter Mechanism Design
Shuchi Chawla, Jason Hartline, David Malec +1
A Bicriteria Approximation for the Reordering Buffer Problem
Siddharth Barman, Shuchi Chawla, Seeun Umboh
Bayesian Mechanism Design for Budget-Constrained Agents
Shuchi Chawla, David Malec, Azarakhsh Malekian
Optimal Crowdsourcing Contests
Shuchi Chawla, Jason D. Hartline, Balasubramanian Sivan
Mechanism Design for Subadditive Agents via an Ex-Ante Relaxation
Shuchi Chawla, J. Benjamin Miller
Region growing for multi-route cuts
Siddharth Barman, Shuchi Chawla
Packing multiway cuts in capacitated graphs
Siddharth Barman, Shuchi Chawla
Timing Matters: Online Dynamics in Broadcast Games
Shuchi Chawla, Joseph, Naor +3
Near Optimal LP Rounding Algorithm for Correlation Clustering on Complete and Complete k-partite Graphs
Shuchi Chawla, Konstantin Makarychev, Tselil Schramm +1