Publications

Found 4 results

Filters: author is Hopcroft  [Clear All Filters]
2007
Spectral Clustering with Limited Independence Dasgupta, A.; Hopcroft, J.E.; Kannan, R.; Mitra, P.P. , Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA '07), (2007)
2006
Spectral Clustering by Recursive Partitioning Dasgupta, A.; Hopcroft, J.E.; Kannan, R.; Mitra, P.P. , Proceedings of European Symposium of Algorithms (ESA '06), (2006)
2005
On Learning Mixtures of Heavy-Tailed Distributions Dasgupta, A.; Hopcroft, J.E.; Kleinberg, J.M.; Sandler, M. , Proceedings of the 46th conference on Foundations of Computer Science (FOCS '05), p.491-500, (2005)
2004
Spectral Analysis of Random Graphs with Skewed Degree Distributions. Dasgupta, A.; Hopcroft, J.E.; McSherry, F. , Proceedings of the 45th conference on Foundations of Computer Science (FOCS '04), p.602-610, (2004)