Search Results - "Litvak, A.E."

Minimal dispersion on the cube and the torus by Arman, A., Litvak, A.E.

“…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…”
Get full text

New bounds on the minimal dispersion by Litvak, A.E., Livshyts, G.V.

“…We provide a new construction for a set of boxes approximating axis-parallel boxes of fixed volume in [0,1]d. This improves upper bounds for the minimal…”
Get full text

Smallest singular value of random matrices and geometry of random polytopes by Litvak, A.E., Pajor, A., Rudelson, M., Tomczak-Jaegermann, N.

“…We study the behaviour of the smallest singular value of a rectangular random matrix, i.e., matrix whose entries are independent random variables satisfying…”
Get full text

Estimates for Order Statistics in Terms of Quantiles by Litvak, A. E., Tikhomirov, K.

“…Let X 1 , . . ., X n be independent nonnegative random variables with cumulative distribution functions F 1 , F 2 , . . . , F n satisfying certain (rather…”
Get full text

Mean Width of Regular Polytopes and Expected Maxima of Correlated Gaussian Variables by Kabluchko, Z., Litvak, A. E., Zaporozhets, D.

“…An old conjecture states that among all simplices inscribed in the unit sphere, the regular one has the maximal mean width. We restate this conjecture…”
Get full text

On the vertex index of convex bodies by Bezdek, K., Litvak, A.E.

Get full text

Gaussian averages of interpolated bodies and applications to approximate reconstruction by Gordon, Y., Litvak, A.E., Mendelson, S., Pajor, A.

“…We prove sharp bounds for the expectation of the supremum of the Gaussian process indexed by the intersection of B p n with ρ B q n for 1 ⩽ p , q ⩽ ∞ and ρ > 0…”
Get full text

Diameters of sections and coverings of convex bodies by Litvak, A.E., Pajor, A., Tomczak-Jaegermann, N.

“…We study the diameters of sections of convex bodies in R N determined by a random N × n matrix Γ , either as kernels of Γ * or as images of Γ . Entries of Γ…”
Get full text

Averages of norms and quasi-norms by Litvak, A.E., Milman, V.D., Schechtman, G.

Get full text