On U-Statistics and Compressed Sensing I: Non-Asymptotic Average-Case Analysis

Hoeffding's U-statistics model combinatorial-type matrix parameters (appearing in CS theory) in a natural way. This paper proposes using these statistics for analyzing random compressed sensing matrices, in the non-asymptotic regime (relevant to practice). The aim is to address certain pessimis...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2012-10
Hauptverfasser:	Lim, Fabian, Vladimir Marko Stojanovic
Format:	Artikel
Sprache:	eng
Schlagworte:	Asymptotic properties Combinatorial analysis Computer Science - Information Theory Empirical analysis Gaussian distribution Mathematics - Information Theory Statistical analysis Statistics
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!