Shuchi Chawla

According to our database1, Shuchi Chawla authored at least 82 papers between 2001 and 2020.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2020
Fairness in ad auctions through inverse proportionality.
CoRR, 2020

Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms.
CoRR, 2020

Themis: Fair and Efficient GPU Cluster Scheduling.
Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation, 2020

Multi-category fairness in sponsored search auctions.
Proceedings of the FAT* '20: Conference on Fairness, 2020

2019
Revenue Maximization for Query Pricing.
Proc. VLDB Endow., 2019

Optimal crowdsourcing contests.
Games Econ. Behav., 2019

Learning Optimal Search Algorithms from Data.
CoRR, 2019

Themis: Fair and Efficient GPU Cluster Scheduling for Machine Learning Workloads.
CoRR, 2019

Individual Fairness in Sponsored Search Auctions.
CoRR, 2019

Reasonable multi-item mechanisms are not much better than item pricing.
CoRR, 2019

Pricing for Online Resource Allocation: Intervals and Paths.
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Buy-Many Mechanisms are Not Much Better than Item Pricing.
Proceedings of the 2019 ACM Conference on Economics and Computation, 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
Mechanism Redesign.
CoRR, 2017

Pricing for Online Resource Allocation: Beyond Subadditive Values.
CoRR, 2017

Aversion to Uncertainty and Its Implications for Revenue Maximization.
CoRR, 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. Econ. Theory, 2015

The power of randomness in Bayesian optimal mechanism design.
Games Econ. Behav., 2015

Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2011.
Games Econ. Behav., 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 Exch., 2014

Near Optimal LP Rounding Algorithm for Correlation Clustering on Complete and Complete k-partite Graphs.
CoRR, 2014

How to sell an app: pay-per-play or buy-it-now?
CoRR, 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

A 2-Approximation for Redundancy Aware Network Design with Laminar Demands
CoRR, 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

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

On the Impossibility of Black-Box Transformations in Mechanism Design
CoRR, 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
Threshold Rules for Online Sample Selection.
Discrete Math., Alg. and Appl., 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

2009
Bertrand competition in networks.
SIGecom Exch., 2009

Sequential Posted Pricing and Multi-parameter Mechanism Design
CoRR, 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 Edition, 2008

Multicut.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut.
ACM Trans. Algorithms, 2008

Bertrand Competition in Networks.
Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

2007
Approximation Algorithms for Orienteering and Discounted-Reward TSP.
SIAM J. Comput., 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

On the Hardness of Approximating Multicut and Sparsest-Cut.
Comput. Complex., 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

2004
Correlation Clustering.
Mach. Learn., 2004

Mechanism design for coalition formation and cost sharing in group-buying markets.
Electron. Commer. Res. Appl., 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
Static Optimality and Dynamic Search-Optimality in Lists and Trees.
Algorithmica, 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

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

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


  Loading...