Random polytopes obtained by matrices with heavy-tailed entries

O Guédon, AE Litvak, K Tatarko - Communications in Contemporary …, 2020 - World Scientific
O Guédon, AE Litvak, K Tatarko
Communications in Contemporary Mathematics, 2020World Scientific
Let Γ be an N× n random matrix with independent entries and such that in each row entries
are iid Assume also that the entries are symmetric, have unit variances, and satisfy a small
ball probabilistic estimate uniformly. We investigate properties of the corresponding random
polytope Γ∗ B 1 N in ℝ n (the absolute convex hull of rows of Γ). In particular, we show that
Γ∗ B 1 N⊃ b− 1 B∞ n∩ ln N n B 2 n, where b depends only on parameters in small ball
inequality. This extends results of [AE Litvak, A. Pajor, M. Rudelson and N. Tomczak …
Let be an random matrix with independent entries and such that in each row entries are i.i.d. Assume also that the entries are symmetric, have unit variances, and satisfy a small ball probabilistic estimate uniformly. We investigate properties of the corresponding random polytope in (the absolute convex hull of rows of ). In particular, we show that Γ∗B 1N ⊃ b−1 B ∞n ∩ln N nB2n , where depends only on parameters in small ball inequality. This extends results of [A. E. Litvak, A. Pajor, M. Rudelson and N. Tomczak-Jaegermann, Smallest singular value of random matrices and geometry of random polytopes, Adv. Math. 195 (2005) 491–523] and recent results of [F. Krahmer, C. Kummerle and H. Rauhut, A quotient property for matrices with heavy-tailed entries and its application to noise-blind compressed sensing, preprint (2018); arXiv:1806.04261]. This inclusion is equivalent to so-called -quotient property and plays an important role in compressed sensing (see [F. Krahmer, C. Kummerle and H. Rauhut, A quotient property for matrices with heavy-tailed entries and its application to noise-blind compressed sensing, preprint (2018); arXiv:1806.04261] and references therein).
World Scientific
以上显示的是最相近的搜索结果。 查看全部搜索结果