An uncertainty principle for functions defined on graphs

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 8138, Issue , 2011, Pages

  Agaskar, Ameya ^a,b   Lu, Yue M ^a  

^a HARVARD UNIVERSITY   (United States)

^b MIT LINCOLN LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FOURIER BASIS; GRAPH LAPLACIAN; SPECTRAL DOMAINS; TIME AND FREQUENCY DOMAINS; UNCERTAINTY PRINCIPLES;

EID: 80055057428     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.894359     Document Type: Conference Paper

References (20)

1. Vetterli, M. and Kovačević, J., [Wavelets and Subband Coding], Prentice Hall, Englewood Cliffs, NJ (1995).
2. Folland, G. B. and Sitaram, A., "The uncertainty principle: A mathematical survey," The Journal of Fourier Analysis and Applications 3, 207-238 (May 1997).
3. Ishii, R. and Furukawa, K., "The uncertainty principle in discrete signals," IEEE Transactions on Circuits and Systems 33, 1032-1034 (Oct. 1986).
4. Calves, L. C. and Vilbe, P., "On the uncertainty principle in discrete signals," IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 39, 394-395 (June 1992).
5. Donoho, D. L. and Stark, P. B., "Uncertainty principles and signal recovery," SIAM Journal on Applied Mathematics 49(3), 906-931 (1989).
6. Lounsbery, J. M., Multiresolution Analysis for Surfaces of Arbitrary Topological Type, PhD thesis, University of Washington, Seattle, Washington (1994).
7. Hoppe, H., "Progressive meshes," in [Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH)], 99-108 (1996).
8. Bernstein, M., De Silva, V., Langford, J. C., and Tenenbaum, J. B., "Graph approximations to geodesics on embedded manifolds," Technical Report, Stanford University (2000).
9. Belkin, M., Problems of learning on manifolds, PhD thesis, University of Chicago, Chicago, Illinois (2003).
10. Giné, E. and Koltchinskii, V., "Empirical graph Laplacian approximation of Laplace-Beltrami operators: Large sample results," IMS Lecture Notes-Monograph Series 51, 238-259 (2006).
11. Crovella, M. and Kolaczyk, E., "Graph wavelets for spatial traffic analysis," in [IEEE INFOCOM], (2002).
12. Coifman, R. R. and Maggioni, M., "Diffusion wavelets," Applied and Computational Harmonic Analysis 21, 53-94 (July 2006).
13. Wang, W. and Ramchandran, K., "Random multiresolution representations for arbitrary sensor network graphs," in [IEEE International Conference on Acoustics, Speech and Signal Processing], 4, IV (2006).
14. Hammond, D. K., Vandergheynst, P., and Gribonval, R., "Wavelets on graphs via spectral graph theory,"Applied and Computational Harmonic Analysis, 129-150 (May 2011).
15. Narang, S. and Ortega, A., "Local two-channel critically sampled filter-banks on graphs," in [Proc. IEEE International Conference on Image Processing (ICIP)], 333-336 (2010).
16. Wagner, R., Distributed multi-scale data processing for sensor networks, PhD thesis, Rice University, Houston, Texas (2007). Ph.D.
17. Pesenson, I., "Sampling in Paley-Wiener spaces on combinatorial graphs," American Mathematical Society 360(10), 5603-5627 (2008).
18. Pesenson, I. Z. and Pesenson, M. Z., "Sampling, filtering and sparse approximations on combinatorial graphs," Journal of Fourier Analysis and Applications (Jan. 2010).
19. Chung, F. R. K., [Spectral Graph Theory], American Mathematical Society (1997).
20. Biggs, N., [Algebraic Graph Theory], Cambridge University Press, Cambridge, 2 ed. (1994).