Title
Signal Recovery on Graphs: Fundamental Limits of Sampling Strategies
Abstract
This paper builds theoretical foundations for the recovery of a newly proposed class of smooth graph signals, approximately bandlimited graph signals, under three sampling strategies: uniform sampling, experimentally designed sampling, and active sampling. We then state minimax lower bounds on the maximum risk for the approximately bandlimited class under these three sampling strategies and show t...
Year
DOI
Venue
2015
10.1109/TSIPN.2016.2614903
IEEE Transactions on Signal and Information Processing over Networks
Keywords
Field
DocType
Signal processing,Fourier transforms,Eigenvalues and eigenfunctions,Convergence,Semisupervised learning,Information processing,Electronic mail
Convergence (routing),Signal processing,Minimax,Bandlimiting,Computer science,Mean squared error,Algorithm,Fourier transform,Sampling (statistics),Random geometric graph
Journal
Volume
Issue
ISSN
2
4
2373-776X
Citations 
PageRank 
References 
19
0.65
40
Authors
4
Name
Order
Citations
PageRank
Siheng Chen132427.85
rohan varma21397.32
Aarti Singh358453.39
Jelena Kovacevic480295.87