Vector diffusion maps and the connection Laplacian

Communications on Pure and Applied Mathematics

Volumn 65, Issue 8, 2012, Pages 1067-1144

  Singer, A ^a   Wu, H T ^a  

^a NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84861461156     PISSN: 00103640     EISSN: 10970312     Source Type: Journal    
DOI: 10.1002/cpa.21395     Document Type: Article

References (42)

1. Arun, K. S.; Huang, T. S.; Blostein, S. D. Least-squares fitting of two 3-D point sets. IEEE Trans. Patt. Anal. Mach. Intell. 9 (1987), no. 5, 698-700.
2. Belkin, M.; Niyogi, P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15 (2003), no. 6, 1373-1396. doi:10.1162/089976603321780317.
3. Belkin, M.; Niyogi, P. Towards a theoretical foundation for Laplacian-based manifold methods. Learning Theory, 486-500, Lecture Notes in Computer Science, 3559. Springer, Berlin, 2005.
4. Belkin, M.; Niyogi, P. Convergence of Laplacian eigenmaps. Advances in neural information processing systems, 1-31. MIT Press, Cambridge, Mass., 2008.
5. Berline, N.; Getzler, E.; Vergne, M. Heat kernels and Dirac operators. Springer, Berlin, 2004.
6. Bickel, P. J.; Levina, E. Covariance regularization by thresholding. Ann. Statist. 36 (2008), no. 6, 2577-2604.
7. Candès, E. J.; Li, X.; Ma, Y.; Wright, J. Robust principal component analysis? J. ACM 58 (2011), no. 3, Art. 11, 37 pp.
8. Carlsson, G.; Ishkhanov, T.; de Silva, V.; Zomorodian, A. On the local behavior of spaces of natural images. Int. J. Comput. Vis. 76 (2008), no. 1, 1-12.
9. Coifman, R. R.; Lafon, S. Diffusion maps. Appl. Comput. Harmon. Anal. 21 (2006), no. 1, 5-30.
10. Cucuringu, M.; Lipman, Y.; Singer, A. Sensor network localization by eigenvector synchronization over the Euclidean group. ACM Transactions on Sensor Networks, in press.
11. DeWitt, B. The global approach to quantum field theory. Oxford University Press, New York, 2003.
12. Donoho, D. L.; Grimes, C. Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data. Proc. Natl. Acad. Sci. USA 100 (2003), no. 10, 5591-5596. doi:10.1073/pnas.1031596100.
13. Fan, K.; Hoffman, A. J. Some metric inequalities in the space of matrices. Proc. Amer. Math. Soc. 6 (1955), no. 1, 111-116.
14. Frank, J. Three-dimensional electron microscopy of macromolecular assemblies: visualization of biological molecules in their native state. 2nd ed. Oxford University Press, New York, 2006.
15. Fulton, W.; Harris, J. Representation theory: a first course. Springer, New York, 1991.
16. Gilkey, P. The index theorem and the heat equation. Mathematics Lecture Series, 4. Publish or Perish, Boston, 1974.
17. Goldberg, M.; Kim, S. Some remarks on diffusion distances. J. Appl. Math. 2010 (2010), Art. ID 464815, 17 pp.
18. Hadani, R.; Singer, A. Representation theoretic patterns in three dimensional cryo-electron microscopy I-the intrinsic reconstitution algorithm. Ann. of Math. (2) 174 (2011), no. 2, 1219-1241.
19. Hadani, R.; Singer, A. Representation theoretic patterns in three dimensional cryo-electron microscopy II-the class averaging problem. Found. Comput. Math. 11 (2011), no. 5, 589-616.
20. Hein, M.; Audibert, J.-Y.; von Luxburg, U. From graphs to manifolds - weak and strong pointwise consistency of graph Laplacians. Learning theory, 470-485. Lecture Notes in Computer Science, 3559. Springer, Berlin, 2005.
21. Higham, N. J. Computing the polar decomposition-with applications. SIAM J. Sci. Statist. Comput. 7 (1986), no. 4, 1160-1174.
22. Hoeffding, W. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 (1963), 13-30.
23. Johnstone, I. M. High dimensional statistical inference and random matrices. International Congress of Mathematicians, Vol. 1, 307-333. European Mathematical Society, Zürich, 2007.
24. Johnstone, I. M.; Lu, A. Y. On consistency and sparsity for principal components analysis in high dimensions. J. Amer. Statist. Assoc. 104 (2009), no. 486, 682-693.
25. Keller, J. B. Closest unitary, orthogonal and Hermitian operators to a given operator. Math. Mag. 48 (1975), no. 4, 192-197. Available at:.
26. Lafon, S. Diffusion maps and geometric harmonics. Thesis, Yale University, New Haven, Conn., 2004.
27. Lee, A.; Pedersen, K.; Mumford, D. The nonlinear statistics of high-contrast patches in natural images. Int. J. Comput. Vis. 54 (2003), no. 1-3, 83-103. doi:10.1023/A:1023705401078.
28. Little, A. V.; Lee, J.; Jung, Y.; Maggioni, M. Estimation of intrinsic dimensionality of samples from noisy low-dimensional manifolds in high dimensions with multiscale SVD. In 2009 IEEE/SP 15th Workshop on Statistical Signal Processing, 2009, pp. 85-88. doi:10.1109/SSP.2009.5278634.
29. Natterer, F. The mathematics of computerized tomography. Classics in Applied Mathematics, 32. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 2001.
30. Niyogi, P.; Smale, S.; Weinberger, S. Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39 (2008), no. 1-3, 419-441.
31. Penczek, P.; Zhu, J.; Frank, J. A common-lines based method for determining orientations for N ≥ 3 particle projections simultaneously. Ultramicroscopy 63 (1996), no. 3-4, 205-218.
32. Petersen, P. Riemannian geometry. Springer, New York, 2006.
33. Roweis, S. T.; Saul, L. K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 (2000), no. 5500, 2323-2326. doi:10.1126/science.290.5500.2323.
34. Singer, A. From graph to manifold Laplacian: the convergence rate. Appl. Comput. Harmon. Anal. 21 (2006), no. 1, 128-134.
35. Singer, A. Angular synchronization by eigenvectors and semidefinite programming. Appl. Comput. Harmon. Anal. 30 (2011) no. 1, 20-36.
36. Singer, A.; Wu, H.-T. Orientability and diffusion map. Appl. Comput. Harmon. Anal. 31 (2011), no. 1, 44-58.
37. Singer, A.; Zhao, Z.; Shkolnisky, Y.; Hadani, R. Viewing angle classification of cryo-electron microscopy images using eigenvectors. SIAM J. Imaging Sci. 4 (2011), no. 2, 723-759.
38. Taylor, M. E. Noncommutative harmonic analysis. Mathematical Surveys and Monographs, 22. American Mathematical Society, Providence, R.I., 1986.
39. Tenenbaum, J. B.; de Silva, V.; Langford, J. C. A global geometric framework for nonlinear dimensionality reduction. Science 290 (2000), no. 5500, 2319-2323. doi:10.1126/science.290.5500.2319.
40. van Heel, M. Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. Ultramicroscopy 21 (1987), no. 2, 111-123.
41. van Heel, M.; Gowen, B.; Matadeen, R.; Orlova, E.; Finn, R.; Pape, T.; Cohen, D.; Stark, H.; Schmidt, R.; Schatz, M.; Patwardhan, A. Single-particle electron cryo-microscopy: towards atomic resolution. Quarterly Reviews of Biophysics 33 (2000), no. 4, 307-369.
42. Zhang, Z.; Zha, H. Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM J. Sci. Comput. 26 (2004), no. 1, 313-338.