Shuchi Chawla

	2012
58		Holly Esquivel, Chitra Muthukrishnan, Aditya Akella, Shuchi Chawla: Better Internet routing through intrinsic support for selfishness. COMSNETS 2012: 1-10
57		Siddharth Barman, Shuchi Chawla: Traffic-redundancy aware network design. SODA 2012: 1487-1498
56		Shuchi Chawla, Jason D. Hartline, Balasubramanian Sivan: Optimal crowdsourcing contests. SODA 2012: 856-868
55		Shuchi Chawla, Nicole Immorlica, Brendan Lucier: On the limits of black-box reductions in mechanism design. STOC 2012: 435-448
54		Siddharth Barman, Shuchi Chawla, Seeun Umboh: A Bicriteria Approximation for the Reordering Buffer Problem CoRR abs/1204.5823: (2012)
	2011
53		Shuchi Chawla, David L. Malec, Azarakhsh Malekian: Bayesian mechanism design for budget-constrained agents. ACM Conference on Electronic Commerce 2011: 253-262
52		Aditya Akella, Shuchi Chawla, Holly Esquivel, Chitra Muthukrishnan: De-ossifying internet routing through intrinsic support for end-network and ISP selfishness. SIGMETRICS 2011: 145-146
51		Shuchi Chawla, David L. Malec, Azarakhsh Malekian: Bayesian Mechanism Design for Budget-Constrained Agents CoRR abs/1103.6280: (2011)
50		Shuchi Chawla, Nicole Immorlica, Brendan Lucier: On the Impossibility of Black-Box Transformations in Mechanism Design CoRR abs/1109.2067: (2011)
49		Siddharth Barman, Shuchi Chawla: Traffic-Redundancy Aware Network Design CoRR abs/1110.4150: (2011)
48		Shuchi Chawla, Jason D. Hartline, Balasubramanian Sivan: Optimal Crowdsourcing Contests CoRR abs/1111.2893: (2011)
47		Siddharth Barman, Seeun Umboh, Shuchi Chawla, David L. Malec: Secretary Problems with Convex Costs CoRR abs/1112.1136: (2011)
46		Shuchi Chawla, Cynthia Dwork, Venkat Guruswami: Special Section on the Fortieth Annual ACM Symposium On Theory Of Computing (STOC 2008). SIAM J. Comput. 40(6): 1738 (2011)
	2010
45		Shuchi Chawla, David L. Malec, Balasubramanian Sivan: The power of randomness in bayesian optimal mechanism design. ACM Conference on Electronic Commerce 2010: 149-158
44		Eric Bach, Shuchi Chawla, Seeun Umboh: Threshold Rules for Online Sample Selection. COCOON 2010: 489-499
43		Siddharth Barman, Shuchi Chawla: Region Growing for Multi-Route Cuts. SODA 2010: 404-418
42		Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg: Pricing Randomized Allocations. SODA 2010: 585-597
41		Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan: Multi-parameter mechanism design and sequential posted pricing. STOC 2010: 311-320
40		Shuchi Chawla, David L. Malec, Balasubramanian Sivan: The power of randomness in Bayesian optimal mechanism design CoRR abs/1002.3893: (2010)
39		Eric Bach, Shuchi Chawla, Seeun Umboh: Threshold rules for online sample selection CoRR abs/1002.5034: (2010)
	2009
38		Shuchi Chawla, Feng Niu: The price of anarchy in bertrand games. ACM Conference on Electronic Commerce 2009: 305-314
37		Siddharth Barman, Shuchi Chawla: Packing multiway cuts in capacitated graphs. SODA 2009: 1048-1057
36		Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Matthew Weinberg: Pricing Randomized Allocations CoRR abs/0904.2400: (2009)
35		Shuchi Chawla, Jason D. Hartline, David L. Malec, Balasubramanian Sivan: Sequential Posted Pricing and Multi-parameter Mechanism Design CoRR abs/0907.2435: (2009)
34		Siddharth Barman, Shuchi Chawla: Region growing for multi-route cuts CoRR abs/0908.0350: (2009)
33		Shuchi Chawla, Feng Niu, Tim Roughgarden: Bertrand competition in networks. SIGecom Exchanges 8(1): (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] [52] [58]
2	Eric Bach	[39] [44]
3	Nikhil Bansal	[3] [5] [9] [11] [14]
4	Siddharth Barman	[27] [34] [37] [43] [47] [49] [54] [57]
5	Avrim Blum	[1] [2] [3] [4] [5] [8] [9] [11] [14] [25]
6	Patrick Briest	[36] [42]
7	Kedar Dhamdhere	[9]
8	Cynthia Dwork	[16] [17] [46]
9	Holly Esquivel	[52] [58]
10	Anupam Gupta	[18] [29]
11	Venkat Guruswami	[46]
12	Jason D. Hartline	[22] [26] [28] [35] [41] [48] [56]
13	Nicole Immorlica	[50] [55]
14	Adam Tauman Kalai (Adam Kalai)	[2] [4]
15	Arvind Kannan	[6] [13]
16	David R. Karger	[8] [25]
17	D. Kitchin	[10]
18	Robert D. Kleinberg (Robert Kleinberg)	[26] [28] [36] [42]
19	Robert Krauthgamer	[19] [21]
20	Ravi Kumar (S. Ravi Kumar)	[19] [21]
21	Terran Lane	[8] [25]
22	Cuihong Li	[7] [12]
23	Brendan Lucier	[50] [55]
24	David L. Malec	[35] [40] [41] [45] [47] [51] [53]
25	Azarakhsh Malekian	[51] [53]
26	Frank McSherry	[16] [17]
27	Adam Meyerson	[5] [8] [14] [25]
28	Maria Minkoff	[8] [25]
29	Chitra Muthukrishnan	[52] [58]
30	Feng Niu	[33] [38]
31	Yuval Rabani	[19] [21]
32	Harald Räcke	[18] [29]
33	Uday Rajan	[7] [10] [12] [15] [20] [22]
34	R. Ravi	[10] [15] [20] [22]
35	Tim Roughgarden	[23] [24] [32] [33]
36	Srinivasan Seshan	[6] [13]
37	Amitabh Sinha	[10] [15] [20]
38	D. Sivakumar	[19] [21]
39	Balasubramanian Sivan	[35] [40] [41] [45] [48] [56]
40	Adam Smith (Adam D. Smith)	[17]
41	Mukund Sundararajan	[23]
42	Katia P. Sycara (Katia Sycara-Cyranski)	[7] [12]
43	Kunal Talwar	[16]
44	Seeun Umboh	[39] [44] [47] [54]
45	Hoeteck Wee	[17]
46	S. Matthew Weinberg	[36] [42]

Last update Tue May 29 01:28:40 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page