compendium
paper information and status
S. Chen, T. Li, R. Varma, A. Singh, and J. Kovačević. Signal representations on graphs: Tools and applications. IEEE Trans. Signal Process., Mar. 2016. Submitted.
abstract
We present a framework for representing and modeling data on graphs. Based on this framework, we study three typical classes of graph signals: smooth graph signals, piecewise-constant graph signals, and piecewise-smooth graph signals. For each class, we provide an explicit definition of the graph signals and construct a corresponding graph dictionary with desirable properties. We then study how such graph dictionary works in two standard tasks: approximation and sampling followed with recovery, both from theoretical as well as algorithmic perspectives. Finally, for each class, we present a case study of a real-world problem by using the proposed methodology.
data
code
This work is licensed under a Creative Commons GNU General Public License. To view a copy of this license, visit http://creativecommons.org/licenses/GPL/2.0. If you use this code or any part thereof in your research or publication, please also include a reference to this paper. Thank you!
proofs
N/A
other material
N/A
list of tested configurations
N/A
contact
For more information or to report bugs contact jelenak at cmu dot edu.