2022
Linear-Time Sampling on Signed Graphs Via Gershgorin Disc Perfect Alignment
ICASSP 2022accepted
In graph signal processing (GSP), an appropriate underlying graph encodes pairwise (anti-)correlations of targeted discrete signals as edge weights. However, existing fast graph sampling schemes are designed and tested for positive graphs describing only positive correlations. In this paper, we show…