The Network Nullspace Property for Compressed Sensing of Big Data Over Networks

Madelon Hulsebos; Alexander Jung

ICASSP 2018accepted0 citations

The Network Nullspace Property for Compressed Sensing of Big Data Over Networks

Abstract

We present a novel condition, which we term the network nullspace property, which ensures accurate recovery of graph signals representing massive network-structured datasets from few signal values. The network nullspace property couples the cluster structure of the underlying network-structure with the geometry of the sampling set. Our results can be used to design efficient sampling strategies based on the network topology.

BibTeX

@inproceedings{icassp2018_thenetworknullsp,
  title = {The Network Nullspace Property for Compressed Sensing of Big Data Over Networks},
  author = {Madelon Hulsebos and Alexander Jung},
  booktitle = {ICASSP 2018},
  year = {2018}
}