Mendelson, Shahar2026-01-012026-01-010075-8434https://hdl.handle.net/1885/733798710We 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.The work was partially supported by the Mathematical Sciences Institute – The Australian National University and by the Israel Science Foundation grant 900/10.10enPublisher Copyright: © Springer International Publishing Switzerland 2014.201410.1007/978-3-319-09477-9_2584921627353