4 papers
An upper bound on the smallest singular value of dense random combinatorial matrices
Dongbin Li, Alexander E. Litvak, Tingzhou Yu
Let be an random matrix with entries in , where each row is independently and uniformly sampled from the set of all vectors in containing exa…
Least singular values of shifted sparse random combinatorial matrices
Dongbin Li, Alexander E. Litvak, Tingzhou Yu
Let be an random matrix with entries in , where each row is independently and uniformly sampled from the set of all vectors in containing e…
Minimal dispersion on the sphere
Alexander E. Litvak, Mathias Sonnleitner, Tomasz Szczepanski
The minimal spherical cap dispersion is the largest number such that, for every points on the -dimensional Euclidean u…
Minimal dispersion on the cube and the torus
Andrii Arman, Alexander E. Litvak
We improve some upper bounds for minimal dispersion on the cube and torus. /Our new ingredient is an improvement of a probabilistic lemma used to obtain upper bounds for dispersion…