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

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)Latent Semantic Indexing: A probablistic analysis, , , and . Proceedings of Symposium on Principles of Database Systems (PODS), (1998)The Random Projection Method. DIMACS Series in Discrete Mathematics and Theoretical Computer Science DIMACS/AMS, (2004)Fences Are Futile: On Relaxations for the Linear Ordering Problem., and . IPCO, volume 2081 of Lecture Notes in Computer Science, page 333-347. Springer, (2001)Solving Sparse Linear Systems Faster than Matrix Multiplication., and . SODA, page 504-521. SIAM, (2021)Usability of Humanly Computable Passwords., , and . HCOMP, page 174-183. AAAI Press, (2018)Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems., , , and . Theor. Comput. Sci., 235 (1): 25-42 (2000)On The Approximability Of The Traveling Salesman Problem., and . Combinatorica, 26 (1): 101-120 (2006)Gaussian Cooling and O*(n3) Algorithms for Volume and Gaussian Volume., and . SIAM J. Comput., 47 (3): 1237-1273 (2018)Random Overlapping Communities: Approximating Motif Densities of Large Graphs., and . CoRR, (2017)