A remark on the diameter of random sections of convex bodies
Functional Analysis
2013-12-13 v1
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.
Keywords
Cite
@article{arxiv.1312.3608,
title = {A remark on the diameter of random sections of convex bodies},
author = {Shahar Mendelson},
journal= {arXiv preprint arXiv:1312.3608},
year = {2013}
}