Shuchi Chawla

2009
34	EE	Siddharth Barman, Shuchi Chawla: Packing multiway cuts in capacitated graphs. SODA 2009: 1048-1057
33	EE	Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Matthew Weinberg: Pricing Randomized Allocations CoRR abs/0904.2400: (2009)
2008
32	EE	Shuchi Chawla, Tim Roughgarden: Bertrand Competition in Networks. SAGT 2008: 70-82
31	EE	Shuchi Chawla: Multicut. Encyclopedia of Algorithms 2008
30	EE	Shuchi Chawla: Sparsest Cut. Encyclopedia of Algorithms 2008
29	EE	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	EE	Shuchi Chawla, Jason D. Hartline, Robert Kleinberg: Algorithmic Pricing via Virtual Valuations CoRR abs/0808.1671: (2008)
27	EE	Siddharth Barman, Shuchi Chawla: Packing multiway cuts in capacitated graphs CoRR abs/0810.0674: (2008)
2007
26	EE	Shuchi Chawla, Jason D. Hartline, Robert D. Kleinberg: Algorithmic pricing via virtual valuations. ACM Conference on Electronic Commerce 2007: 243-251
25	EE	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	EE	Shuchi Chawla, Tim Roughgarden: Single-Source Stochastic Routing. APPROX-RANDOM 2006: 82-94
23	EE	Shuchi Chawla, Tim Roughgarden, Mukund Sundararajan: Optimal Cost-Sharing Mechanisms for Steiner Forest Problems. WINE 2006: 112-123
22	EE	Shuchi Chawla, Jason D. Hartline, Uday Rajan, R. Ravi: Bayesian Optimal No-Deficit Mechanism Design. WINE 2006: 136-148
21	EE	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	EE	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	EE	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	EE	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	EE	Shuchi Chawla, Cynthia Dwork, Frank McSherry, Adam Smith, Hoeteck Wee: Toward Privacy in Public Databases. TCC 2005: 363-385
16	EE	Shuchi Chawla, Cynthia Dwork, Frank McSherry, Kunal Talwar: On Privacy-Preserving Histograms. UAI 2005
2004
15	EE	Shuchi Chawla, Uday Rajan, R. Ravi, Amitabh Sinha: Worst-case payoffs of a location game. ACM Conference on Electronic Commerce 2004: 244-245
14	EE	Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson: Approximation algorithms for deadline-TSP and vehicle routing with time-windows. STOC 2004: 166-174
13	EE	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	EE	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	EE	Nikhil Bansal, Avrim Blum, Shuchi Chawla: Correlation Clustering. Machine Learning 56(1-3): 89-113 (2004)
2003
10	EE	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	EE	Nikhil Bansal, Avrim Blum, Shuchi Chawla, Kedar Dhamdhere: Scheduling for Flow-Time with Admission Control. ESA 2003: 43-54
8	EE	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	EE	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	EE	Aditya Akella, Shuchi Chawla, Arvind Kannan, Srinivasan Seshan: Scaling properties of the Internet graph. PODC 2003: 337-346
5	EE	Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson: Online oblivious routing. SPAA 2003: 44-49
4	EE	Avrim Blum, Shuchi Chawla, Adam Kalai: Static Optimality and Dynamic Search-Optimality in Lists and Trees. Algorithmica 36(3): 249-260 (2003)
2002
3	EE	Nikhil Bansal, Avrim Blum, Shuchi Chawla: Correlation Clustering. FOCS 2002: 238-
2	EE	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] [34]
4	Avrim Blum	[1] [2] [3] [4] [5] [8] [9] [11] [14] [25]
5	Patrick Briest	[33]
6	Kedar Dhamdhere	[9]
7	Cynthia Dwork	[16] [17]
8	Anupam Gupta	[18] [29]
9	Jason D. Hartline	[22] [26] [28]
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] [33]
15	Robert Krauthgamer	[19] [21]
16	Ravi Kumar (S. Ravi Kumar)	[19] [21]
17	Terran Lane	[8] [25]
18	Cuihong Li	[7] [12]
19	Frank McSherry	[16] [17]
20	Adam Meyerson	[5] [8] [14] [25]
21	Maria Minkoff	[8] [25]
22	Yuval Rabani	[19] [21]
23	Harald Räcke	[18] [29]
24	Uday Rajan	[7] [10] [12] [15] [20] [22]
25	R. Ravi	[10] [15] [20] [22]
26	Tim Roughgarden	[23] [24] [32]
27	Srinivasan Seshan	[6] [13]
28	Amitabh Sinha	[10] [15] [20]
29	D. Sivakumar	[19] [21]
30	Adam Smith	[17]
31	Mukund Sundararajan	[23]
32	Katia P. Sycara	[12]
33	Katia Sycara-Cyranski	[7]
34	Kunal Talwar	[16]
35	Hoeteck Wee	[17]
36	S. Matthew Weinberg	[33]

Colors in the list of coauthors