Sublinear time approximate clustering
暂无分享,去创建一个
[1] Temple F. Smith. Occam's razor , 1980, Nature.
[2] D. Pollard. Convergence of stochastic processes , 1984 .
[3] Leslie G. Valiant,et al. A theory of the learnable , 1984, CACM.
[4] Teofilo F. GONZALEZ,et al. Clustering to Minimize the Maximum Intercluster Distance , 1985, Theor. Comput. Sci..
[5] David B. Shmoys,et al. A unified approach to approximation algorithms for bottleneck problems , 1986, JACM.
[6] David Haussler,et al. Occam's Razor , 1987, Inf. Process. Lett..
[7] Tomás Feder,et al. Optimal algorithms for approximate clustering , 1988, STOC '88.
[8] David Haussler,et al. Decision Theoretic Generalizations of the PAC Model for Neural Net and Other Learning Applications , 1992, Inf. Comput..
[9] Peter Auer,et al. Theory and Applications of Agnostic PAC-Learning with Small Decision Trees , 1995, ICML.
[10] Rajeev Motwani,et al. Incremental clustering and dynamic information retrieval , 1997, STOC '97.
[11] Eyal Kushilevitz,et al. On Learning Read-k-Satisfy-j DNF , 1998, SIAM J. Comput..
[12] Vijay V. Vazirani,et al. Primal-dual approximation algorithms for metric facility location and k-median problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[13] Sudipto Guha,et al. Improved combinatorial algorithms for the facility location and k-median problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[14] Sudipto Guha,et al. A constant-factor approximation algorithm for the k-median problem (extended abstract) , 1999, STOC '99.
[15] Leonard J. Schulman,et al. Clustering for Edge-Cost Minimization , 1999, Electron. Colloquium Comput. Complex..
[16] Piotr Indyk,et al. Sublinear time algorithms for metric space problems , 1999, STOC '99.
[17] Sudipto Guha,et al. Clustering Data Streams , 2000, FOCS.
[18] Noga Alon,et al. Testing of clustering , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[19] Santosh S. Vempala,et al. On clusterings-good, bad and spectral , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.