| Correlation clustering N Bansal, A Blum, S Chawla Machine learning 56 (1), 89-113, 2004 | 1982 | 2004 |
| Learning from labeled and unlabeled data using graph mincuts A Blum, S Chawla Carnegie Mellon University, 2001 | 1345 | 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 | 707 | 2010 |
| Toward privacy in public databases S Chawla, C Dwork, F McSherry, A Smith, H Wee Theory of Cryptography Conference, 363-385, 2005 | 412 | 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 | 387* | 2003 |
| Algorithmic pricing via virtual valuations S Chawla, JD Hartline, R Kleinberg Proceedings of the 8th ACM Conference on Electronic Commerce, 243-251, 2007 | 356 | 2007 |
| 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 | 318 | 2020 |
| 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 | 298 | 2004 |
| On the hardness of approximating multicut and sparsest-cut S Chawla, R Krauthgamer, R Kumar, Y Rabani, D Sivakumar computational complexity 15 (2), 94-114, 2006 | 275 | 2006 |
| Optimal crowdsourcing contests S Chawla, JD Hartline, B Sivan Games and Economic Behavior 113, 80-96, 2019 | 240 | 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 | 214 | 2010 |
| 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 | 177 | 2015 |
| Pricing lotteries P Briest, S Chawla, R Kleinberg, SM Weinberg Journal of Economic Theory 156, 144-174, 2015 | 176* | 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 | 112 | 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 | 104 | 2016 |
| Auctions with unique equilibria S Chawla, JD Hartline Proceedings of the fourteenth ACM conference on Electronic commerce, 181-196, 2013 | 97 | 2013 |
| On privacy-preserving histograms S Chawla, C Dwork, F McSherry, K Talwar arXiv preprint arXiv:1207.1371, 2012 | 91 | 2012 |
| 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 | 91 | 2004 |
| 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 | 83 | 2003 |
| Static optimality and dynamic search-optimality in lists and trees Blum, Chawla, Kalai Algorithmica 36 (3), 249-260, 2003 | 71 | 2003 |
Avrim BlumProfessor and Chief Academic Officer, Toyota Technological Institute at ChicagoVerified email at ttic.edu
