A remark on the diameter of random sections of convex bodies

Shahar Mendelson

doi:10.1007/978-3-319-09477-9_25

A remark on the diameter of random sections of convex bodies

Shahar Mendelson^*

^*Corresponding author for this work

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

20 Citations (Scopus)

Abstract

We obtain a new upper estimate on the Euclidean diameter of the intersection of the kernel of a random matrix with iid rows with a given convex body. The proof is based on a small-ball argument rather than on concentration and thus the estimate holds for relatively general matrix ensembles.

Original language	English
Pages (from-to)	395-404
Number of pages	10
Journal	Lecture Notes in Mathematics
Volume	2116
DOIs	https://doi.org/10.1007/978-3-319-09477-9_25
Publication status	Published - 2014
Externally published	Yes

Access to Document

10.1007/978-3-319-09477-9_25

Cite this

@article{920058380cd0415f96f49da0f4a2afeb,

title = "A remark on the diameter of random sections of convex bodies",

abstract = "We obtain a new upper estimate on the Euclidean diameter of the intersection of the kernel of a random matrix with iid rows with a given convex body. The proof is based on a small-ball argument rather than on concentration and thus the estimate holds for relatively general matrix ensembles.",

author = "Shahar Mendelson",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.",

year = "2014",

doi = "10.1007/978-3-319-09477-9_25",

language = "English",

volume = "2116",

pages = "395--404",

journal = "Lecture Notes in Mathematics",

issn = "0075-8434",

publisher = "Springer Verlag",

}

TY - JOUR

T1 - A remark on the diameter of random sections of convex bodies

AU - Mendelson, Shahar

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2014.

PY - 2014

Y1 - 2014

N2 - We obtain a new upper estimate on the Euclidean diameter of the intersection of the kernel of a random matrix with iid rows with a given convex body. The proof is based on a small-ball argument rather than on concentration and thus the estimate holds for relatively general matrix ensembles.

AB - We obtain a new upper estimate on the Euclidean diameter of the intersection of the kernel of a random matrix with iid rows with a given convex body. The proof is based on a small-ball argument rather than on concentration and thus the estimate holds for relatively general matrix ensembles.

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

U2 - 10.1007/978-3-319-09477-9_25

DO - 10.1007/978-3-319-09477-9_25

M3 - Article

AN - SCOPUS:84921627353

SN - 0075-8434

VL - 2116

SP - 395

EP - 404

JO - Lecture Notes in Mathematics

JF - Lecture Notes in Mathematics

ER -

A remark on the diameter of random sections of convex bodies

Abstract

Access to Document

Other files and links

Fingerprint

Cite this