Network dynamics for optimal compressive-sensing input-signal recovery

Victor J. Barranca, Gregor Kovačič, Douglas Zhou, David Cai

Research output: Contribution to journalArticlepeer-review


By using compressive sensing (CS) theory, a broad class of static signals can be reconstructed through a sequence of very few measurements in the framework of a linear system. For networks with nonlinear and time-evolving dynamics, is it similarly possible to recover an unknown input signal from only a small number of network output measurements? We address this question for pulse-coupled networks and investigate the network dynamics necessary for successful input signal recovery. Determining the specific network characteristics that correspond to a minimal input reconstruction error, we are able to achieve high-quality signal reconstructions with few measurements of network output. Using various measures to characterize dynamical properties of network output, we determine that networks with highly variable and aperiodic output can successfully encode network input information with high fidelity and achieve the most accurate CS input reconstructions. For time-varying inputs, we also find that high-quality reconstructions are achievable by measuring network output over a relatively short time window. Even when network inputs change with time, the same optimal choice of network characteristics and corresponding dynamics apply as in the case of static inputs.

Original languageEnglish (US)
Article number42908
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number4
StatePublished - Oct 9 2014

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Network dynamics for optimal compressive-sensing input-signal recovery'. Together they form a unique fingerprint.

Cite this