Shuchi Chawla

ORCID

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 51

Top Venues

CoRR

Games Econ. Behav.

SODA

Publications

Shuchi Chawla, Dimitris Christou, Trung Dang, Zhiyi Huang, Gregory Kehne, Rojin Rezvan
A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization. CoRR (2024)
Shuchi Chawla, Kristin Sheridan
Composition of nested embeddings with an application to outlier removal. SODA (2024)
Shuchi Chawla, Evangelia Gergatsouli, Jeremy McMahan, Christos Tzamos
Approximating Pandora's Box with Correlations. APPROX/RANDOM (2023)
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
Buy-Many Mechanisms for Many Unit-Demand Buyers. WINE (2023)
Shuchi Chawla, Rojin Rezvan, Nathaniel Sauerberg
Individually-Fair Auctions for Multi-Slot Sponsored Search. CoRR (2022)
Shuchi Chawla, Rojin Rezvan, Nathaniel Sauerberg
Individually-Fair Auctions for Multi-Slot Sponsored Search. FORC (2022)
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
Simple pricing schemes for consumers with evolving values. Games Econ. Behav. 134 (2022)
Ivan Stelmakh, Charvi Rastogi, Ryan Liu, Shuchi Chawla, Federico Echenique, Nihar B. Shah
Cite-seeing and Reviewing: A Study on Citation Bias in Peer Review. CoRR (2022)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Buy-many mechanisms are not much better than item pricing. Games Econ. Behav. 134 (2022)
Shuchi Chawla, Meena Jagadeesan
Individual Fairness in Advertising Auctions Through Inverse Proportionality. ITCS (2022)
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
Pricing ordered items. STOC (2022)
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
Buy-Many Mechanisms for Many Unit-Demand Buyers. CoRR (2022)
Shuchi Chawla, Jelani Nelson, Chris Umans, David P. Woodruff
Visions in Theoretical Computer Science: A Report on the TCS Visioning Workshop 2020. CoRR (2021)
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
Pricing Ordered Items. CoRR (2021)
Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
Timing Matters: Online Dynamics in Broadcast Games. ACM Trans. Economics and Comput. 9 (2) (2021)
Shuchi Chawla, Evangelia Gergatsouli, Jeremy McMahan, Christos Tzamos
Approximating Pandora's Box with Correlations. CoRR (2021)
Shuchi Chawla, Nikhil R. Devanur, Thodoris Lykouris
Static Pricing for Multi-unit Prophet Inequalities (Extended Abstract). WINE (2021)
Shuchi Chawla, Nikhil R. Devanur, Thodoris Lykouris
Static pricing for multi-unit prophet inequalities. CoRR (2020)
Kshiteej Mahajan, Arjun Balasubramanian, Arjun Singhvi, Shivaram Venkataraman, Aditya Akella, Amar Phanishayee, Shuchi Chawla
Themis: Fair and Efficient GPU Cluster Scheduling. NSDI (2020)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms. EC (2020)
Shuchi Chawla, Meena Jagadeesan
Fairness in ad auctions through inverse proportionality. CoRR (2020)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms. CoRR (2020)
Christina Ilvento, Meena Jagadeesan, Shuchi Chawla
Multi-category fairness in sponsored search auctions. FAT* (2020)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Buy-many mechanisms: what are they and why should you care? SIGecom Exch. 18 (1) (2020)
Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, Ruimin Zhang
Pandora's Box with Correlations: Learning and Approximation. FOCS (2020)
Shuchi Chawla, Kira Goldner, Anna R. Karlin, J. Benjamin Miller
Non-Adaptive Matroid Prophet Inequalities. CoRR (2020)
Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, Ruimin Zhang
Learning Optimal Search Algorithms from Data. CoRR (2019)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Buy-Many Mechanisms are Not Much Better than Item Pricing. EC (2019)
Kshiteej Mahajan, Arjun Singhvi, Arjun Balasubramanian, Varun Batra, Surya Teja Chavali, Shivaram Venkataraman, Aditya Akella, Amar Phanishayee, Shuchi Chawla
Themis: Fair and Efficient GPU Cluster Scheduling for Machine Learning Workloads. CoRR (2019)
Shuchi Chawla, Christina Ilvento, Meena Jagadeesan
Individual Fairness in Sponsored Search Auctions. CoRR (2019)
Shuchi Chawla, J. Benjamin Miller, Yifeng Teng
Pricing for Online Resource Allocation: Intervals and Paths. SODA (2019)
Shuchi Chawla, Shaleen Deep, Paraschos Koutris, Yifeng Teng
Revenue Maximization for Query Pricing. CoRR (2019)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Reasonable multi-item mechanisms are not much better than item pricing. CoRR (2019)
Shuchi Chawla, Shaleen Deep, Paraschos Koutris, Yifeng Teng
Revenue Maximization for Query Pricing. Proc. VLDB Endow. 13 (1) (2019)
Shuchi Chawla, Jason D. Hartline, Balasubramanian Sivan
Optimal crowdsourcing contests. Games Econ. Behav. 113 (2019)
Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
Timing Matters: Online Dynamics in Broadcast Games. WINE (2018)
Shuchi Chawla, Kira Goldner, J. Benjamin Miller, Emmanouil Pountourakis
Revenue Maximization with an Uncertainty-Averse Buyer. SODA (2018)
Kshiteej Mahajan, Mosharaf Chowdhury, Aditya Akella, Shuchi Chawla
Dynamic Query Re-Planning using QOOP. OSDI (2018)
Shuchi Chawla, Jason D. Hartline, Denis Nekipelov
Mechanism Redesign. CoRR (2017)
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
Stability of service under time-of-use pricing. STOC (2017)
Shuchi Chawla, Nikhil R. Devanur, Janardhan Kulkarni, Rad Niazadeh
Truth and Regret in Online Scheduling. CoRR (2017)
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
Stability of Service under Time-of-Use Pricing. CoRR (2017)
Shuchi Chawla, Nikhil R. Devanur, Janardhan Kulkarni, Rad Niazadeh
Truth and Regret in Online Scheduling. EC (2017)
Shuchi Chawla, J. Benjamin Miller, Dimitris Paparas, Yifeng Teng
Pricing for Online Resource Allocation: Beyond Subadditive Values. CoRR (2017)
Shuchi Chawla, Kira Goldner, J. Benjamin Miller, Emmanouil Pountourakis
Aversion to Uncertainty and Its Implications for Revenue Maximization. CoRR (2017)
Shuchi Chawla, Jason D. Hartline, Denis Nekipelov
A/B Testing of Auctions. CoRR (2016)
Shuchi Chawla, J. Benjamin Miller
Mechanism Design for Subadditive Agents via an Ex-Ante Relaxation. CoRR (2016)
Shuchi Chawla, J. Benjamin Miller
Mechanism Design for Subadditive Agents via an Ex Ante Relaxation. EC (2016)
Shuchi Chawla, Jason D. Hartline, Denis Nekipelov
A/B Testing of Auctions. EC (2016)
Shuchi Chawla, Joseph Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
Timing Matters: Online Dynamics in Broadcast Games. CoRR (2016)
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
Simple Pricing Schemes For Consumers With Evolving Values. SODA (2016)
Shuchi Chawla, Konstantin Makarychev, Tselil Schramm, Grigory Yaroslavtsev
Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs. STOC (2015)
Shuchi Chawla, David L. Malec, Balasubramanian Sivan
The power of randomness in Bayesian optimal mechanism design. Games Econ. Behav. 91 (2015)
Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg
Pricing lotteries. J. Econ. Theory 156 (2015)
Shuchi Chawla, Lisa Fleischer, Jason D. Hartline, Tim Roughgarden
Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2011. Games Econ. Behav. 92 (2015)
Siddharth Barman, Shuchi Chawla, Seeun Umboh
Network Design with Coverage Costs. APPROX-RANDOM (2014)
Shuchi Chawla, Balasubramanian Sivan
Bayesian algorithmic mechanism design. SIGecom Exch. 13 (1) (2014)
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
How to sell an app: pay-per-play or buy-it-now? CoRR (2014)
Shuchi Chawla, Jason D. Hartline, Denis Nekipelov
Mechanism design for data science. EC (2014)
Shuchi Chawla, Jason D. Hartline, Denis Nekipelov
Mechanism Design for Data Science. CoRR (2014)
Shuchi Chawla, Konstantin Makarychev, Tselil Schramm, Grigory Yaroslavtsev
Near Optimal LP Rounding Algorithm for Correlation Clustering on Complete and Complete k-partite Graphs. CoRR (2014)
Shuchi Chawla, Hu Fu, Anna R. Karlin
Approximate Revenue Maximization in Interdependent Value Settings. CoRR (2014)
Shuchi Chawla, Hu Fu, Anna R. Karlin
Approximate revenue maximization in interdependent value settings. EC (2014)
Siddharth Barman, Shuchi Chawla, Seeun Umboh
A 2-Approximation for Redundancy Aware Network Design with Laminar Demands CoRR (2013)
Shuchi Chawla, Prasad Raghavendra, Dana Randall
Foreword to the Special Issue on SODA'11. ACM Trans. Algorithms 9 (3) (2013)
Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan
Prior-independent mechanisms for scheduling. STOC (2013)
Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan
Prior-Independent Mechanisms for Scheduling CoRR (2013)
Shuchi Chawla, Jason D. Hartline
Auctions with unique equilibria. EC (2013)
Siddharth Barman, Shuchi Chawla
Traffic-redundancy aware network design. SODA (2012)
Shuchi Chawla, Cynthia Dwork, Frank McSherry, Kunal Talwar
On Privacy-Preserving Histograms CoRR (2012)
Shuchi Chawla, Jason D. Hartline, Balasubramanian Sivan
Optimal crowdsourcing contests. SODA (2012)
Siddharth Barman, Seeun Umboh, Shuchi Chawla, David L. Malec
Secretary Problems with Convex Costs. ICALP (1) (2012)
Siddharth Barman, Shuchi Chawla, Seeun Umboh
A Bicriteria Approximation for the Reordering Buffer Problem. ESA (2012)
Shuchi Chawla, Nicole Immorlica, Brendan Lucier
On the limits of black-box reductions in mechanism design. STOC (2012)
Siddharth Barman, Shuchi Chawla, Seeun Umboh
A Bicriteria Approximation for the Reordering Buffer Problem CoRR (2012)
Holly Esquivel, Chitra Muthukrishnan, Aditya Akella, Shuchi Chawla
Better Internet routing through intrinsic support for selfishness. COMSNETS (2012)
Shuchi Chawla, Cynthia Dwork, Venkatesan Guruswami
Special Section on the Fortieth Annual ACM Symposium On Theory Of Computing (STOC 2008). SIAM J. Comput. 40 (6) (2011)
Shuchi Chawla, David L. Malec, Azarakhsh Malekian
Bayesian Mechanism Design for Budget-Constrained Agents CoRR (2011)
Shuchi Chawla, David L. Malec, Azarakhsh Malekian
Bayesian mechanism design for budget-constrained agents. EC (2011)
Shuchi Chawla, Nicole Immorlica, Brendan Lucier
On the Impossibility of Black-Box Transformations in Mechanism Design CoRR (2011)
Siddharth Barman, Seeun Umboh, Shuchi Chawla, David L. Malec
Secretary Problems with Convex Costs CoRR (2011)
Siddharth Barman, Shuchi Chawla
Traffic-Redundancy Aware Network Design CoRR (2011)
Shuchi Chawla, Jason D. Hartline, Balasubramanian Sivan
Optimal Crowdsourcing Contests CoRR (2011)
Aditya Akella, Shuchi Chawla, Holly Esquivel, Chitra Muthukrishnan
De-ossifying internet routing through intrinsic support for end-network and ISP selfishness. SIGMETRICS (2011)
Eric Bach, Shuchi Chawla, Seeun Umboh
Threshold Rules for Online Sample Selection. COCOON (2010)
Shuchi Chawla, David L. Malec, Balasubramanian Sivan
The power of randomness in bayesian optimal mechanism design. EC (2010)
Shuchi Chawla, David L. Malec, Balasubramanian Sivan
The power of randomness in Bayesian optimal mechanism design CoRR (2010)
Eric Bach, Shuchi Chawla, Seeun Umboh
Threshold rules for online sample selection CoRR (2010)
Siddharth Barman, Shuchi Chawla
Region Growing for Multi-Route Cuts. SODA (2010)
Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan
Multi-parameter mechanism design and sequential posted pricing. STOC (2010)
Eric Bach, Shuchi Chawla, Seeun Umboh
Threshold Rules for Online Sample Selection. Discret. Math. Algorithms Appl. 2 (4) (2010)
Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan
Multi-parameter mechanism design and sequential posted pricing. BQGT (2010)
Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg
Pricing Randomized Allocations. SODA (2010)
Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan
Sequential Posted Pricing and Multi-parameter Mechanism Design CoRR (2009)
Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Matthew Weinberg
Pricing Randomized Allocations CoRR (2009)
Siddharth Barman, Shuchi Chawla
Packing multiway cuts in capacitated graphs. SODA (2009)
Shuchi Chawla, Feng Niu, Tim Roughgarden
Bertrand competition in networks. SIGecom Exch. 8 (1) (2009)
Siddharth Barman, Shuchi Chawla
Region growing for multi-route cuts CoRR (2009)
Shuchi Chawla, Feng Niu
The price of anarchy in bertrand games. EC (2009)
Shuchi Chawla, Tim Roughgarden
Bertrand Competition in Networks. SAGT (2008)

Shuchi Chawla.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Shuchi Chawla