Shuchi Chawla
TitoloCitata daAnno
Correlation clustering
N Bansal, A Blum, S Chawla
Machine learning 56 (1-3), 89-113, 2004
12452004
Learning from labeled and unlabeled data using graph mincuts
A Blum, S Chawla
Carnegie Mellon University, 2001
10812001
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
3482010
Toward privacy in public databases
S Chawla, C Dwork, F McSherry, A Smith, H Wee
Theory of Cryptography Conference, 363-385, 2005
3042005
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
259*2003
Algorithmic pricing via virtual valuations
S Chawla, JD Hartline, R Kleinberg
Proceedings of the 8th ACM conference on Electronic commerce, 243-251, 2007
2232007
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
2162006
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
1972004
Optimal crowdsourcing contests
S Chawla, JD Hartline, B Sivan
Games and Economic Behavior 113, 80-96, 2019
1492019
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
1312010
Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut
S Chawla, A Gupta, H Räcke
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005
962005
Pricing randomized allocations
P Briest, S Chawla, R Kleinberg, SM Weinberg
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
902010
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
832004
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
702003
Bertrand competition in networks
S Chawla, F Niu, T Roughgarden
ACM SIGecom Exchanges 8 (1), 10, 2009
682009
On privacy-preserving histograms
S Chawla, C Dwork, F McSherry, K Talwar
arXiv preprint arXiv:1207.1371, 2012
652012
Static optimality and dynamic search-optimality in lists and trees
A Blum, S Chawla, AT Kalai
Algorithmica 36, 2016
642016
Mechanism design for data science
S Chawla, J Hartline, D Nekipelov
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
462014
Auctions with unique equilibria
S Chawla, JD Hartline
Proceedings of the fourteenth ACM conference on Electronic commerce, 181-196, 2013
462013
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
442015
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20