Shuchi Chawla

Cited by

	All	Since 2019
Citations	8146	3157
h-index	34	24
i10-index	58	41

600

300

150

450

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202445 73 150 221 219 248 275 282 310 346 399 453 461 442 458 469 505 500 585 549 544 470

Public access

View all

21 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Avrim BlumProfessor and Chief Academic Officer, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Jason HartlineProfessor of Computer Science, Northwestern U.Verified email at northwestern.edu
Balasubramanian SivanGoogle Research, New YorkVerified email at google.com
Nikhil BansalUniversity of MichiganVerified email at umich.edu
David MalecPostdoc, Department of Economics, University of MarylandVerified email at umd.edu
Aditya AkellaProfessor, Computer Science, UT AustinVerified email at cs.utexas.edu
Adam MeyersonGoogle, Inc.Verified email at google.com
Uday RajanStephen M. Ross School of Business, University of MichiganVerified email at umich.edu
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Cynthia DworkMicrosoft ResearchVerified email at microsoft.com
Anna R. KarlinBill & Melinda Gates Chair and Professor of Computer Science and Engineering, University ofVerified email at cs.washington.edu
Terran LaneProfessor of Computer Science, University of New MexicoVerified email at cs.unm.edu
David KargerProfessor of Computer Science, MITVerified email at mit.edu
nikhil r. devanurAmazonVerified email at nikhildevanur.com
Siddharth BarmanDepartment of Computer Science and Automation, IIScVerified email at iisc.ac.in
Tim RoughgardenColumbia UniversityVerified email at cs.columbia.edu
Adam SmithProfessor of Computer Science, Boston UniversityVerified email at bu.edu
R RaviCarnegie Mellon UnviersityVerified email at andrew.cmu.edu
Srinivasan SeshanCarnegie Mellon UniversityVerified email at cs.cmu.edu
Denis NekipelovUniversity of VirginiaVerified email at virginia.edu

Shuchi Chawla

University of Wisconsin - Madison

Verified email at cs.wisc.edu

Theory of computing Algorithms Optimization Algorithmic Game Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Correlation clustering N Bansal, A Blum, S Chawla Machine learning 56, 89-113, 2004	1827	2004
Learning from labeled and unlabeled data using graph mincuts A Blum, S Chawla Carnegie Mellon University, 2001	1335	2001
Multi-parameter mechanism design and sequential posted pricing S Chawla, JD Hartline, DL Malec, B Sivan Proceedings of the forty-second ACM symposium on Theory of computing, 311-320, 2010	626	2010
Toward privacy in public databases S Chawla, C Dwork, F McSherry, A Smith, H Wee Theory of Cryptography: Second Theory of Cryptography Conference, TCC 2005 …, 2005	388	2005
Approximation algorithms for orienteering and discounted-reward tsp A Blum, S Chawla, DR Karger, T Lane, A Meyerson, M Minkoff Foundations of Computer Science, 2003. Proceedings. 44th Annual IEEE …, 2003	357*	2003
Algorithmic pricing via virtual valuations S Chawla, JD Hartline, R Kleinberg Proceedings of the 8th ACM Conference on Electronic Commerce, 243-251, 2007	322	2007
Approximation algorithms for deadline-TSP and vehicle routing with time-windows N Bansal, A Blum, S Chawla, A Meyerson Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004	279	2004
On the hardness of approximating multicut and sparsest-cut S Chawla, R Krauthgamer, R Kumar, Y Rabani, D Sivakumar computational complexity 15, 94-114, 2006	264	2006
Themis: Fair and efficient {GPU} cluster scheduling K Mahajan, A Balasubramanian, A Singhvi, S Venkataraman, A Akella, ... 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI …, 2020	224	2020
Optimal crowdsourcing contests S Chawla, JD Hartline, B Sivan Games and Economic Behavior 113, 80-96, 2019	220	2019
The power of randomness in bayesian optimal mechanism design S Chawla, DL Malec, B Sivan Proceedings of the 11th ACM conference on Electronic commerce, 149-158, 2010	198	2010
Pricing lotteries P Briest, S Chawla, R Kleinberg, SM Weinberg Journal of Economic Theory 156, 144-174, 2015	164*	2015
Near optimal lp rounding algorithm for correlationclustering on complete and complete k-partite graphs S Chawla, K Makarychev, T Schramm, G Yaroslavtsev Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	140	2015
Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut S Chawla, A Gupta, H Räcke ACM Transactions on Algorithms (TALG) 4 (2), 1-18, 2008	105	2008
Mechanism design for subadditive agents via an ex ante relaxation S Chawla, JB Miller Proceedings of the 2016 ACM Conference on Economics and Computation, 579-596, 2016	91	2016
Mechanism design for coalition formation and cost sharing in group-buying markets C Li, S Chawla, U Rajan, K Sycara Electronic Commerce Research and Applications 3 (4), 341-354, 2004	89	2004
Auctions with unique equilibria S Chawla, JD Hartline Proceedings of the fourteenth ACM conference on Electronic commerce, 181-196, 2013	84	2013
On privacy-preserving histograms S Chawla, C Dwork, F McSherry, K Talwar arXiv preprint arXiv:1207.1371, 2012	84	2012
Mechanisms for coalition formation and cost sharing in an electronic marketplace C Li, U Rajan, S Chawla, K Sycara Proceedings of the 5th international conference on Electronic commerce, 68-77, 2003	79	2003
Static optimality and dynamic search-optimality in lists and trees Blum, Chawla, Kalai Algorithmica 36, 249-260, 2003	69	2003

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors