Suprema of chaos processes and the restricted isometry property

Felix Krahmer; Shahar Mendelson; Holger Rauhut

doi:10.1002/cpa.21504

Suprema of chaos processes and the restricted isometry property

Felix Krahmer, Shahar Mendelson, Holger Rauhut

Research output: Contribution to journal › Article › peer-review

136 Citations (Scopus)

Abstract

We present a new bound for suprema of a special type of chaos process indexed by a set of matrices, which is based on a chaining method. As applications we show significantly improved estimates for the restricted isometry constants of partial random circulant matrices and time-frequency structured random matrices. In both cases the required condition on the number m of rows in terms of the sparsity s and the vector length n is m ≳ s log² s log² n.

Original language	English
Pages (from-to)	1877-1904
Number of pages	28
Journal	Communications on Pure and Applied Mathematics
Volume	67
Issue number	11
DOIs	https://doi.org/10.1002/cpa.21504
Publication status	Published - 1 Nov 2014
Externally published	Yes

Access to Document

10.1002/cpa.21504

Cite this

@article{d76c09d8675d42389c812a6dccc765b6,

title = "Suprema of chaos processes and the restricted isometry property",

abstract = "We present a new bound for suprema of a special type of chaos process indexed by a set of matrices, which is based on a chaining method. As applications we show significantly improved estimates for the restricted isometry constants of partial random circulant matrices and time-frequency structured random matrices. In both cases the required condition on the number m of rows in terms of the sparsity s and the vector length n is m ≳ s log2 s log2 n.",

author = "Felix Krahmer and Shahar Mendelson and Holger Rauhut",

note = "Publisher Copyright: {\textcopyright} 2014 Wiley Periodicals, Inc.",

year = "2014",

month = nov,

day = "1",

doi = "10.1002/cpa.21504",

language = "English",

volume = "67",

pages = "1877--1904",

journal = "Communications on Pure and Applied Mathematics",

issn = "0010-3640",

publisher = "Wiley-Liss Inc.",

number = "11",

}

TY - JOUR

T1 - Suprema of chaos processes and the restricted isometry property

AU - Krahmer, Felix

AU - Mendelson, Shahar

AU - Rauhut, Holger

PY - 2014/11/1

Y1 - 2014/11/1

N2 - We present a new bound for suprema of a special type of chaos process indexed by a set of matrices, which is based on a chaining method. As applications we show significantly improved estimates for the restricted isometry constants of partial random circulant matrices and time-frequency structured random matrices. In both cases the required condition on the number m of rows in terms of the sparsity s and the vector length n is m ≳ s log2 s log2 n.

AB - We present a new bound for suprema of a special type of chaos process indexed by a set of matrices, which is based on a chaining method. As applications we show significantly improved estimates for the restricted isometry constants of partial random circulant matrices and time-frequency structured random matrices. In both cases the required condition on the number m of rows in terms of the sparsity s and the vector length n is m ≳ s log2 s log2 n.

UR - http://www.scopus.com/inward/record.url?scp=84908338179&partnerID=8YFLogxK

U2 - 10.1002/cpa.21504

DO - 10.1002/cpa.21504

M3 - Article

SN - 0010-3640

VL - 67

SP - 1877

EP - 1904

JO - Communications on Pure and Applied Mathematics

JF - Communications on Pure and Applied Mathematics

IS - 11

ER -

Suprema of chaos processes and the restricted isometry property

Abstract

Access to Document

Other files and links

Fingerprint

Cite this