# Shuchi Chawla

According to our database

Collaborative distances:

^{1}, Shuchi Chawla authored at least 65 papers between 2001 and 2019.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepage:

#### On csauthors.net:

## Bibliography

2019

Pricing for Online Resource Allocation: Intervals and Paths.

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

Timing Matters: Online Dynamics in Broadcast Games.

Proceedings of the Web and Internet Economics - 14th International Conference, 2018

Revenue Maximization with an Uncertainty-Averse Buyer.

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Dynamic Query Re-Planning using QOOP.

Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation, 2018

2017

Stability of service under time-of-use pricing.

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Truth and Regret in Online Scheduling.

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

2016

Sparsest Cut.

Encyclopedia of Algorithms, 2016

Multicut.

Encyclopedia of Algorithms, 2016

Simple Pricing Schemes For Consumers With Evolving Values.

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Mechanism Design for Subadditive Agents via an Ex Ante Relaxation.

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

A/B Testing of Auctions.

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

2015

Pricing lotteries.

J. Economic Theory, 2015

Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2011.

Games and Economic Behavior, 2015

Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs.

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

2014

Bayesian algorithmic mechanism design.

SIGecom Exchanges, 2014

Mechanism design for data science.

Proceedings of the ACM Conference on Economics and Computation, 2014

Approximate revenue maximization in interdependent value settings.

Proceedings of the ACM Conference on Economics and Computation, 2014

Network Design with Coverage Costs.

Proceedings of the Approximation, 2014

2013

Foreword to the Special Issue on SODA'11.

ACM Trans. Algorithms, 2013

Prior-independent mechanisms for scheduling.

Proceedings of the Symposium on Theory of Computing Conference, 2013

Auctions with unique equilibria.

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

2012

On the limits of black-box reductions in mechanism design.

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Optimal crowdsourcing contests.

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Traffic-redundancy aware network design.

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Secretary Problems with Convex Costs.

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

A Bicriteria Approximation for the Reordering Buffer Problem.

Proceedings of the Algorithms - ESA 2012, 2012

Better Internet routing through intrinsic support for selfishness.

Proceedings of the Fourth International Conference on Communication Systems and Networks, 2012

2011

Special Section on the Fortieth Annual ACM Symposium On Theory Of Computing (STOC 2008).

SIAM J. Comput., 2011

De-ossifying internet routing through intrinsic support for end-network and ISP selfishness.

Proceedings of the SIGMETRICS 2011, 2011

Bayesian mechanism design for budget-constrained agents.

Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

2010

Multi-parameter mechanism design and sequential posted pricing.

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Pricing Randomized Allocations.

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Region Growing for Multi-Route Cuts.

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

The power of randomness in bayesian optimal mechanism design.

Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

Threshold Rules for Online Sample Selection.

Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

Multi-parameter mechanism design and sequential posted pricing.

Proceedings of the Behavioral and Quantitative Game Theory, 2010

2009

Bertrand competition in networks.

SIGecom Exchanges, 2009

Packing multiway cuts in capacitated graphs.

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

The price of anarchy in bertrand games.

Proceedings of the Proceedings 10th ACM Conference on Electronic Commerce (EC-2009), 2009

2008

Sparsest Cut.

Proceedings of the Encyclopedia of Algorithms, 2008

Multicut.

Proceedings of the Encyclopedia of Algorithms, 2008

Bertrand Competition in Networks.

Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

2007

Algorithmic pricing via virtual valuations.

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

2006

Min-Max payoffs in a two-player location game.

Oper. Res. Lett., 2006

Optimal Cost-Sharing Mechanisms for Steiner Forest Problems.

Proceedings of the Internet and Network Economics, Second International Workshop, 2006

Bayesian Optimal No-Deficit Mechanism Design.

Proceedings of the Internet and Network Economics, Second International Workshop, 2006

Single-Source Stochastic Routing.

Proceedings of the Approximation, 2006

2005

On Privacy-Preserving Histograms.

Proceedings of the UAI '05, 2005

Toward Privacy in Public Databases.

Proceedings of the Theory of Cryptography, Second Theory of Cryptography Conference, 2005

Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut.

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

On the Hardness of Approximating Multicut and Sparsest-Cut.

Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 2005

2004

Mechanism design for coalition formation and cost sharing in group-buying markets.

Electronic Commerce Research and Applications, 2004

On the scaling of congestion in the internet graph.

Computer Communication Review, 2004

Approximation algorithms for deadline-TSP and vehicle routing with time-windows.

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Worst-case payoffs of a location game.

Proceedings of the Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), 2004

2003

Online oblivious routing.

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

Profit guaranteeing mechanisms for multicast networks.

Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

Scaling properties of the Internet graph.

Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, 2003

Approximation Algorithms for Orienteering and Discounted-Reward TSP.

Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

Scheduling for Flow-Time with Admission Control.

Proceedings of the Algorithms, 2003

Mechanisms for coalition formation and cost sharing in an electronic marketplace.

Proceedings of the 5th International Conference on Electronic Commerce, 2003

2002

Static optimality and dynamic search-optimality in lists and trees.

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Correlation Clustering.

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

2001

Learning from Labeled and Unlabeled Data using Graph Mincuts.

Proceedings of the Eighteenth International Conference on Machine Learning (ICML 2001), Williams College, Williamstown, MA, USA, June 28, 2001

QoS based scheduling for incorporating variable rate coded voice in Bluetooth.

Proceedings of the IEEE International Conference on Communications, 2001