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 |