Sampling and Reconstruction of Graph Signals via Weak Submodularity and Semidefinite Relaxation

Abolfazl Hashemi, Rasoul Shafipour, Haris Vikalo +1

We study the problem of sampling a bandlimited graph signal in the presence of noise, where the objective is to select a node subset of prescribed cardinality that minimizes the si…