Author of the publication

On clusterings-good, bad and spectral

, , and . FOCS '00: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, page 367. Washington, DC, USA, IEEE Computer Society, (2000)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Latent Semantic Indexing: A probablistic analysis, , , and . Proceedings of Symposium on Principles of Database Systems (PODS), (1998)On clusterings-good, bad and spectral, , and . FOCS '00: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, page 367. Washington, DC, USA, IEEE Computer Society, (2000)Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev., and . STOC, page 1122-1129. ACM, (2018)Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems., , , and . Theor. Comput. Sci., 235 (1): 25-42 (2000)The Random Projection Method. DIMACS Series in Discrete Mathematics and Theoretical Computer Science DIMACS/AMS, (2004)Latent Semantic Indexing: A Probabilistic Analysis., , , and . PODS, page 159-168. ACM Press, (1998)Approximating Multicast Congestion., and . ISAAC, volume 1741 of Lecture Notes in Computer Science, page 367-372. Springer, (1999)Cortical Learning via Prediction., and . COLT, volume 40 of JMLR Workshop and Conference Proceedings, page 1402-1422. JMLR.org, (2015)Complexity of learning subspace juntas and ICA., and . ACSSC, page 320-324. IEEE, (2013)On Noise-Tolerant Learning of Sparse Parities and Related Problems., , and . ALT, volume 6925 of Lecture Notes in Computer Science, page 413-424. Springer, (2011)