Geometric Inference for Probability Measures

Foundations of Computational Mathematics

Volumn 11, Issue 6, 2011, Pages 733-751

  Chazal, Frédéric ^a   Cohen Steiner, David ^b   Mérigot, Quentin ^c  

^a INRIA SACLAY   (France)

^b INRIA   (France)

^c UNIV GRENOBLE ALPES   (France)

Author keywords

Computational topology; Geometric inference; Nearest neighbor; Optimal transportation; Surface reconstruction

Indexed keywords

EID: 81255158091     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-011-9098-0     Document Type: Article

References (26)

1. N. Amenta, S. Choi, T. K. Dey, N. Leekha, A simple algorithm for homeomorphic surface reconstruction, Int. J. Comput. Geom. Appl. 12(1-2), 125-141 (2002).
2. F. Bolley, A. Guillin, C. Villani, Quantitative concentration inequalities for empirical measures on non-compact spaces, Probab. Theory Relat. 137(3), 541-593 (2007).
3. n, Discrete Comput. Geom. 37(4), 601-617 (2007).
4. F. Chazal, A. Lieutier, Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees, Comput. Geom. Theor. Appl. 40(2), 156-170 (2008).
5. F. Chazal, S. Y. Oudot, Towards persistence-based reconstruction in Euclidean spaces, in Proc. 24th ACM Sympos. Comput. Geom. (2008), pp. 232-241.
6. F. Chazal, D. Cohen-Steiner, A. Lieutier, B. Thibert, Stability of curvature measures, Comput. Graph. Forum28, 1485-1496 (2008) (proc. SGP 2009).
7. F. Chazal, D. Cohen-Steiner, A. Lieutier, A sampling theory for compact sets in Euclidean space, Discrete Comput. Geom. 41(3), 461-479 (2009).
8. F. Chazal, D. Cohen-Steiner, A. Lieutier, Normal cone approximation and offset shape isotopy, Comput. Geom. Theor. Appl. 42(6-7), 566-581 (2009).
9. F. Chazal, D. Cohen-Steiner, Q. Mérigot, Boundary measures for geometric inference, Found. Comput. Math. 10, 221-240 (2010).
10. F. H. Clarke, Optimization and Nonsmooth Analysis (Wiley, New York, 1983).
11. D. Cohen-Steiner, H. Edelsbrunner, J. Harer, Stability of persistence diagrams, Discrete Comput. Geom. 37(1), 103-120 (2007).
12. V. de Silva, G. Carlsson, Topological estimation using witness complexes, in Symposium on Point-Based Graphics, ETH, Zürich, Switzerland (2004).
13. H. Edelsbrunner, The union of balls and its dual shape, Discrete Comput. Geom. 13, 415-440 (1995).
14. H. Edelsbrunner, J. Harer, Computational Topology. An Introduction (American Mathematical Society, Providence, 2010).
15. H. Federer, Curvature measures, Trans. Am. Math. Soc. 93, 418-491 (1959).
16. S. Gallot, D. Hulin, J. Lafontaine, Riemannian Geometry (Springer, Berlin, 1990).
17. K. Grove, Critical point theory for distance functions, in Proc. of Symposia in Pure Mathematics, vol. 54 (1993).
18. n has the same homotopy type as its medial axis, Comput. Aided Geom. Des. 36(11), 1029-1046 (2004).
19. Q. Mérigot, M. Ovsjanikov, L. Guibas, Robust Voronoi-based curvature and feature estimation, in Proc. SIAM/ACM Joint Conference on Geom. and Phys. Modeling (2009), pp. 1-12.
20. P. Niyogi, S. Smale, S. Weinberger, A topological view of unsupervised learning from noisy data. Preprint (2008).
21. P. Niyogi, S. Smale, S. Weinberger, Finding the homology of submanifolds with high confidence from random samples, Discrete Comput. Geom. 39(1), 419-441 (2008).
22. S. Peleg, M. Werman, H. Rom, A unified approach to the change of resolution: space and gray-level, IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 739-742 (1989).
23. A. Petrunin, Semiconcave functions in Alexandrov's geometry, in Surveys in differential geometry, vol. XI (International Press, Somerville, 2007), pp. 137-201.
24. V. Robins, Towards computing homology from finite approximations, Topol. Proc. 24, 503-532 (1999).
25. Y. Rubner, C. Tomasi, L. J. Guibas, The earth mover's distance as a metric for image retrieval, Int. J. Comput. Vis. 40(2), 99-121 (2000).
26. C. Villani, Topics in Optimal Transportation (American Mathematical Society, Providence, 2003).