Minimax rates for homology inference

Journal of Machine Learning Research

Volumn 22, Issue , 2012, Pages 64-72

  Balakrishnan, Sivaraman ^a   Singh, Aarti ^a   Rinaldo, Alessandro ^a   Sheehy, Don ^b   Wasserman, Larry ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INRIA ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; TOPOLOGY;

CONNECTED COMPONENT; HIGH DIMENSIONAL DATA; LOW DIMENSIONAL; STATISTICAL PROBLEMS; TOPOLOGICAL INFORMATION; TOPOLOGICAL INVARIANTS; UNION OF BALLS; UPPER AND LOWER BOUNDS;

ARTIFICIAL INTELLIGENCE;

EID: 84904416183     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (24)

1. Robert J. Adler, Omer Bobrowski, Matthew S. Borman, Eliran Subag, and Shmuel Weinberger. Persistent homology for random fields and complexes. In James O. Berger, Tony Cai, and Iain M. Johnstone, editors, Borrowing Strength: Theory Powering Applications-A Festschrift for Lawrence D. Brown, pages 124-143. Institute of Mathematical Statistics, 2010.
2. Frederic Chazal, David Cohen-Steiner, and Quentin Merigot. Geometric inference for probability measures. Foundations of Computational Mathematics, 2011. to appear.
3. Moo K. Chung, Peter Bubenik, and Peter T. Kim. Persistence diagrams of cortical surface data. In Proceedings of the 21st International Conference on Information Processing in Medical Imaging, IPMI '09, pages 386-397, Berlin, Heidelberg, 2009. Springer-Verlag.
4. Vin de Silva. PLEX: Simplicial complexes in MATLAB.
5. Vin de Silva and Gunnar Carlsson. Topolog-ical estimation using witness complexes. In M. Alexa and S. Rusinkiewicz, editors, Eurographics Symposium on Point-Based Graphics. The Eurographics Association, 2004.
6. Vin de Silva and Robert Ghrist. Coverage in sensor networks via persistent homology. Algebraic & Geometric Topology, 7:339-358, 2007.
7. Mary-Lee Dequeant, Sebastian Ahnert, Herbert Edelsbrunner, Thomas M. A. Fink, Earl F. Glynn, Gaye Hattem, Andrzej Kudlicki, Yuriy Mileyko, Jason Morton, Arcady R. Mushegian, Lior Pachter, Maga Rowicka, Anne Shiu, Bernd Sturmfels, and Olivier Pourqui. Comparison of pattern detection methods in microarray time series of the segmentation clock. PLoS ONE, 3(8):e2856, 08 2008.
8. H. Edelsbrunner and J.H. Harer. Computational topology. American mathematical society, 2009.
9. Herbert Edelsbrunner. Computational Topology. American Mathematical Society, 2009.
10. Jianqing Fan. On the optimal rates of convergence for nonparametric deconvolution problems. Ann. Statist., 19(3):1257-1272, 1991.
11. Jennifer Gamble and Giseon Heo. Exploring uses of persistent homology for statistical analysis of landmark-based shape data. Journal ofMultivari-ate Analysis, 101(9):2184-2199, October 2010.
12. Allen Hatcher. Algebraic Topology. Cambridge University Press, 2002.
13. Matthias Hein and Markus Maier. Manifold de-noising. In Bernhard Scholkopf, John C. Platt, and Thomas Hoffman, editors, NIPS, pages 561-568. MIT Press, 2006.
14. Matthew Kahle. Topology of random clique complexes. Discrete Mathematics, 309(6):1658-1671, 2009.
15. P. M. Kasson, A. Zomorodian, S. Park, N. Sing-hal, L. J. Guibas, and V. S. Pande. Persistent voids: a new structural metric for membrane fusion. Bioinformatics, 23(14):1753-1759, 2007.
16. V. I. Koltchinskii. Empirical geometry of mul-tivariate data: a deconvolution approach. Ann. Statist., 28(2):591-629, 2000.
17. Partha Niyogi, Stephen Smale, and Shmuel Weinberger. Finding the homology of submanifolds with high confidence from random samples. Discrete & Computational Geometry, 39(1-3):419-441, 2008.
18. Partha Niyogi, Stephen Smale, and Shmuel Weinberger. A topological view of unsupervised learning and clustering. SIAM J. Comput., 40(3):646-663, 2011.
19. Valerio Pascucci, Xavier Tricoche, Hans Hagen, and Julien Tierny. Topological methods in Data Analysis and Visualization: Theory, Algorithms and Applications. Springer, 2001.
20. Ahmet Sacan, Ozgur Ozturk, Hakan Ferhatos-manoglu, and Yusu Wang. Lfm-pro: a tool for detecting significant local structural sites in proteins. Bioinformatics, 23:709-716, February 2007.
21. Vin De Silva and Robert Ghrist. Homological sensor networks. Notices of the American Mathematical Society, 54:2007, 2007.
22. Gurjeet Singh, Facundo Memoli, Tigran Ishkhanov, Guillermo Sapiro, Gunnar Carls-son, and Dario L. Ringach. Topological analysis of population activity in visual cortex. J. Vis., 8(8):1-18, 6 2008.
23. Bin Yu. Assouad, Fano, and Le Cam. In D. Pollard, E. Torgersen, and G. Yang, editors, Festschrift for Lucien Le Cam, pages 423-435. Springer, 1997.
24. Afra Zomorodian. Topology for Computing. Cambridge University Press, 2005.