@inproceedings{184a425a6ee648c09264d5fef59516f9,
title = "Spectrum-blind signal recovery on graphs",
abstract = "We consider the problem of recovering a graph signal, sparse in the graph spectral domain from a few number of samples. In contrast to most previous work on the sampling of graph signals, the setting is spectrum-blind where we are unaware of the graph d support of the signal. We propose a class of spectrum-blind graph signals and study two recovery strategies based on random and experimentally designed sampling inspired by the compressed sensing paradigm. We further show sampling bounds for graphs, including Erdos-R{\'e}nyi random graphs. We show that experimentally designed sampling significantly outperforms random sampling for some irregular graph families.",
keywords = "compressed sensing, discrete signal processing on graphs, sampling, signal recovery",
author = "Rohan Varma and Siheng Chen and Jelena Kova{\v c}evi{\'c}",
year = "2015",
doi = "10.1109/CAMSAP.2015.7383741",
language = "English (US)",
series = "2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "81--84",
booktitle = "2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2015",
note = "6th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2015 ; Conference date: 13-12-2015 Through 16-12-2015",
}