Shuchi Chawla

	2009
37		Shuchi Chawla, Feng Niu: The price of anarchy in bertrand games. ACM Conference on Electronic Commerce 2009: 305-314
36		Siddharth Barman, Shuchi Chawla: Packing multiway cuts in capacitated graphs. SODA 2009: 1048-1057
35		Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Matthew Weinberg: Pricing Randomized Allocations CoRR abs/0904.2400: (2009)
34		Shuchi Chawla, Jason D. Hartline, David Malec, Balasubramanian Sivan: Sequential Posted Pricing and Multi-parameter Mechanism Design CoRR abs/0907.2435: (2009)
33		Siddharth Barman, Shuchi Chawla: Region growing for multi-route cuts CoRR abs/0908.0350: (2009)
	2008
32		Shuchi Chawla, Tim Roughgarden: Bertrand Competition in Networks. SAGT 2008: 70-82
31		Shuchi Chawla: Multicut. Encyclopedia of Algorithms 2008
30		Shuchi Chawla: Sparsest Cut. Encyclopedia of Algorithms 2008
29		Shuchi Chawla, Anupam Gupta, Harald Räcke: Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut. ACM Transactions on Algorithms 4(2): (2008)
28		Shuchi Chawla, Jason D. Hartline, Robert Kleinberg: Algorithmic Pricing via Virtual Valuations CoRR abs/0808.1671: (2008)
27		Siddharth Barman, Shuchi Chawla: Packing multiway cuts in capacitated graphs CoRR abs/0810.0674: (2008)
	2007
26		Shuchi Chawla, Jason D. Hartline, Robert D. Kleinberg: Algorithmic pricing via virtual valuations. ACM Conference on Electronic Commerce 2007: 243-251
25		Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff: Approximation Algorithms for Orienteering and Discounted-Reward TSP. SIAM J. Comput. 37(2): 653-670 (2007)
	2006
24		Shuchi Chawla, Tim Roughgarden: Single-Source Stochastic Routing. APPROX-RANDOM 2006: 82-94
23		Shuchi Chawla, Tim Roughgarden, Mukund Sundararajan: Optimal Cost-Sharing Mechanisms for Steiner Forest Problems. WINE 2006: 112-123
22		Shuchi Chawla, Jason D. Hartline, Uday Rajan, R. Ravi: Bayesian Optimal No-Deficit Mechanism Design. WINE 2006: 136-148
21		Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar: On the Hardness of Approximating Multicut and Sparsest-Cut. Computational Complexity 15(2): 94-114 (2006)
20		Shuchi Chawla, Uday Rajan, R. Ravi, Amitabh Sinha: Min-Max payoffs in a two-player location game. Oper. Res. Lett. 34(5): 499-507 (2006)
	2005
19		Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar: On the Hardness of Approximating Multicut and Sparsest-Cut. IEEE Conference on Computational Complexity 2005: 144-153
18		Shuchi Chawla, Anupam Gupta, Harald Räcke: Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut. SODA 2005: 102-111
17		Shuchi Chawla, Cynthia Dwork, Frank McSherry, Adam Smith, Hoeteck Wee: Toward Privacy in Public Databases. TCC 2005: 363-385
16		Shuchi Chawla, Cynthia Dwork, Frank McSherry, Kunal Talwar: On Privacy-Preserving Histograms. UAI 2005
	2004
15		Shuchi Chawla, Uday Rajan, R. Ravi, Amitabh Sinha: Worst-case payoffs of a location game. ACM Conference on Electronic Commerce 2004: 244-245
14		Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson: Approximation algorithms for deadline-TSP and vehicle routing with time-windows. STOC 2004: 166-174
13		Aditya Akella, Shuchi Chawla, Arvind Kannan, Srinivasan Seshan: On the scaling of congestion in the internet graph. Computer Communication Review 34(3): 43-56 (2004)
12		Cuihong Li, Shuchi Chawla, Uday Rajan, Katia P. Sycara: Mechanism design for coalition formation and cost sharing in group-buying markets. Electronic Commerce Research and Applications 3(4): 341-354 (2004)
11		Nikhil Bansal, Avrim Blum, Shuchi Chawla: Correlation Clustering. Machine Learning 56(1-3): 89-113 (2004)
	2003
10		Shuchi Chawla, D. Kitchin, Uday Rajan, R. Ravi, Amitabh Sinha: Profit guaranteeing mechanisms for multicast networks. ACM Conference on Electronic Commerce 2003: 190-191
9		Nikhil Bansal, Avrim Blum, Shuchi Chawla, Kedar Dhamdhere: Scheduling for Flow-Time with Admission Control. ESA 2003: 43-54
8		Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff: Approximation Algorithms for Orienteering and Discounted-Reward TSP. FOCS 2003: 46-55
7		Cuihong Li, Uday Rajan, Shuchi Chawla, Katia Sycara-Cyranski: Mechanisms for coalition formation and cost sharing in an electronic marketplace. ICEC 2003: 68-77
6		Aditya Akella, Shuchi Chawla, Arvind Kannan, Srinivasan Seshan: Scaling properties of the Internet graph. PODC 2003: 337-346
5		Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson: Online oblivious routing. SPAA 2003: 44-49
4		Avrim Blum, Shuchi Chawla, Adam Kalai: Static Optimality and Dynamic Search-Optimality in Lists and Trees. Algorithmica 36(3): 249-260 (2003)
	2002
3		Nikhil Bansal, Avrim Blum, Shuchi Chawla: Correlation Clustering. FOCS 2002: 238-
2		Avrim Blum, Shuchi Chawla, Adam Kalai: Static optimality and dynamic search-optimality in lists and trees. SODA 2002: 1-8
	2001
1		Avrim Blum, Shuchi Chawla: Learning from Labeled and Unlabeled Data using Graph Mincuts. ICML 2001: 19-26

Coauthor Index

1	Aditya Akella	[6] [13]
2	Nikhil Bansal	[3] [5] [9] [11] [14]
3	Siddharth Barman	[27] [33] [36]
4	Avrim Blum	[1] [2] [3] [4] [5] [8] [9] [11] [14] [25]
5	Patrick Briest	[35]
6	Kedar Dhamdhere	[9]
7	Cynthia Dwork	[16] [17]
8	Anupam Gupta	[18] [29]
9	Jason D. Hartline	[22] [26] [28] [34]
10	Adam Tauman Kalai (Adam Kalai)	[2] [4]
11	Arvind Kannan	[6] [13]
12	David R. Karger	[8] [25]
13	D. Kitchin	[10]
14	Robert D. Kleinberg (Robert Kleinberg)	[26] [28] [35]
15	Robert Krauthgamer	[19] [21]
16	Ravi Kumar (S. Ravi Kumar)	[19] [21]
17	Terran Lane	[8] [25]
18	Cuihong Li	[7] [12]
19	David Malec	[34]
20	Frank McSherry	[16] [17]
21	Adam Meyerson	[5] [8] [14] [25]
22	Maria Minkoff	[8] [25]
23	Feng Niu	[37]
24	Yuval Rabani	[19] [21]
25	Harald Räcke	[18] [29]
26	Uday Rajan	[7] [10] [12] [15] [20] [22]
27	R. Ravi	[10] [15] [20] [22]
28	Tim Roughgarden	[23] [24] [32]
29	Srinivasan Seshan	[6] [13]
30	Amitabh Sinha	[10] [15] [20]
31	D. Sivakumar	[19] [21]
32	Balasubramanian Sivan	[34]
33	Adam Smith	[17]
34	Mukund Sundararajan	[23]
35	Katia P. Sycara	[12]
36	Katia Sycara-Cyranski	[7]
37	Kunal Talwar	[16]
38	Hoeteck Wee	[17]
39	S. Matthew Weinberg	[35]

Colors in the list of coauthors