Quantifying Curvelike Structures of Measures by Using L2 Jones Quantities

Communications on Pure and Applied Mathematics

Volumn 56, Issue 9, 2003, Pages 1294-1365

  Lerman, Gilad ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041841299     PISSN: 00103640     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpa.10096     Document Type: Article

References (30)

1. Bern, M. W.; Eppstein, D.; Agarwal, P. K.; Amenta, N.; Chew, P.; Dey, T. ; Dobkin, D. P.; Edelsbrunner, H.; Grimm, C.; Guibas, L. J.; Harer, J.; Hass, J.; Hicks, A.; Johnson, C. K.; Lerman, G.; Letscher, D.; Plassmann, P.; Sedgwick, E.; Snoeyink, J.; Weeks, J.; Yap, C.; Zorin, D. Emerging challenges in computational topology. E-print archive, September 1999, arXive:csCG/9909001. Available online at http://lanl.arXiv.org/find/math/1/AND+au:+bern+ti: +emerging/0/1/0/past,all/0/1
2. Bishop, C. J. Nonrectifiable limit sets of dimension 1. Rev. Mat. Iberoamericana, to appear.
3. Bishop, C. J.; Jones, P. W. Harmonic measure and arclength. Ann. of Math. (2) 132 (1990), no. 3, 511-547.
4. 2 estimates and the Schwarzian derivative. J. Anal. Math. 62 (1994), 77-113.
5. Bishop, C. J.; Jones, P. W. Wiggly sets and limit sets. Ark. Mat. 35 (1997), no. 2, 201-224.
6. Bregler, C.; Omohundro, S. M. Surface learning with applications to lipreading. Advances in neural information processing systems, 6, 43-50. Morgan Kaufmann, San Francisco, 1994. ICSI Technical Report TR-94-001.
7. David, G. Unrectifiable 1-sets have vanishing analytic capacity. Rev. Mat. Iberoamericana 14 (1998), no. 2, 369-479.
8. David, G.; Mattila, P. Removable sets for Lipschitz harmonic functions in the plane. Rev. Mat. Iberoamericana 16 (2000), no. 1, 137-215.
9. n: Beyond Lipschitz graphs. Astérisque 193 (1991), 1-152.
10. David, G.; Semmes, S. Analysis of and on uniformly rectifiable sets. Mathematical Surveys and Monographs, 38. American Mathematical Society, Providence, R.I., 1993.
11. David, G.; Semmes, S. Sets and their approximations by surfaces. Technical report, 1995.
12. Fang, X. The Cauchy integral, analytic capacity and subsets of quasicircles. Pacific J. Math. 166 (1994), no. 2, 247-294.
13. Hinton, G. E.; Dayan, P.; Revow, M. Modeling the manifolds of images of handwritten digits. IEEE Transactions on Neural Networks 8 (1997), no. 1, 65-74. Available online at http://www.cs.toronto.edu/hinton/absps/manifold.html
14. Jones, P. W. Rectifiable sets and the traveling salesman problem. Invent. Math. 102 (1990), no. 1, 1-15.
15. Jones, P. W. Unpublished results. see, e.g., the book by H. Pajot, Analytic capacity, rectifiability, Menger curvature and Cauchy integral, chap. 3, secs. 3 and 5. Lecture Notes in Mathematics. 1799. Springer, New York, 2002. Available online at http://link.springer-ny.com/link/service/series/0304/tocs/t1799.htm
16. Jones, P. W.; Lerman, G. Manifold-like structures of measures via multiscale analysis. In preparation.
17. Léger, J. C. Menger curvature and rectifiability. Ann. of Math. (2) 149 (1999), no. 3, 831-869.
18. Lerman, G. Multiscale analysis of low-dimensional data sets and applications. In preparation.
19. Lerman, G. Geometric transcriptions of sets and their applications to data analysis. Doctoral dissertation. Yale University, May 2000.
20. Mattila, P. Geometry of sets and measures in Euclidean spaces. Fractals and rectifiability. Cambridge Studies in Advanced Mathematics, 44. Cambridge University Press, Cambridge, 1995.
21. Mitchell, J. S. B.; Blum, A.; Chalasani, P.; Vempala, S. A constant-factor approximation algorithm for the geometric k-MST problem in the plane. SIAM J. Comput. 28 (1999) no. 3, 771-781.
22. n. J. London Math. Soc. (2) 46 (1992), no. 2, 336-348.
23. Pajot, H. Sous-ensembles de courbes Ahlfors-régulières et nombres de Jones. Publ. Mat. 40 (1996), no. 2, 497-526.
24. Pajot, H. Un théorème géométrique du "voyageur de commerce" en dimension 2. C. R. Acad. Sci. Paris Sér. I Math. 323 (1996), no. 1, 13-16.
25. Pajot, H. Conditions quantitatives de rectifiabilité. Bull. Soc. Math. France 125 (1997), no. 1, 15-53.
26. Pestov, V. On the geometry of similarity search: dimensionality curse and concentration of measure. Inform. Process. Lett. 73 (2000), no. 1-2, 47-51.
27. n: distribution, rectifiability, and densities. Ann. of Math. (2) 125 (1987), no. 3, 537-643.
28. Roweis, S. T.; Saul, L. K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 (2000), no. 5500, 2323-2326. Available online at http://www.sciencemag. org/cgi/content/full/290/5500/2323
29. Talagrand, M. Concentration of measure and isoperimetric inequalities in product spaces. Inst. Hautes Études Sci. Publ. Math. (1995), no. 81, 73-205.
30. Tenenbaum, J. B.; de Silva, V.; Langford, J. C. A global geometric framework for nonlinear dimensionality reduction. Science 290 (2000), no. 5500, 2319-2323. Available online at http://www.sciencemag.org/cgi/content/full/290/5500/2319