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.
CITATION STYLE
Mendelson, S. (2014). A remark on the diameter of random sections of convex bodies. Lecture Notes in Mathematics, 2116, 395–404. https://doi.org/10.1007/978-3-319-09477-9_25
Mendeley helps you to discover research relevant for your work.