29 citations · 50 across the 10 of their papers we have counts for
Showing math.PRShow all
3 papers · 1 filter
math.PR2019
Small ball probability for the condition number of random matrices
Alexander E. Litvak, Konstantin Tikhomirov, Nicole Tomczak-Jaegermann
Let be an random matrix with i.i.d. entries of zero mean, unit variance and a bounded subgaussian moment. We show that the condition number $s_{\max}(A)/s_{\min}(A)…
math.PR2018
Circular law for sparse random regular digraphs
Alexander Litvak, Anna Lytova, Konstantin Tikhomirov +2
Fix a constant and let satisfy for every large integer . Denote by the adjacency matrix of a uniform random directed -regular graph…
math.PR2009★ 17 cited
Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
Radosław Adamczak, Alexander E. Litvak, Alain Pajor +1
This paper considers compressed sensing matrices and neighborliness of a centrally symmetric convex polytope generated by vectors , (). We intro…