Learning Graphs from Linear Measurements: Fundamental Trade-offs and Applications

Tongxin Li, Lucien Werner, Steven H. Low

We consider a specific graph learning task: reconstructing a symmetric matrix that represents an underlying graph using linear measurements. We present a sparsity characterization…