A. Litvak

activity

20012026

most citedRestricted isometry property of matrices with independent columns and neighborly polytopes by random sampling

17 citations · 19 across the 10 of their papers we have counts for

collaborators

Showing 2018Show all

4 papers · 1 filter

math.FA2018

Random polytopes obtained by matrices with heavy tailed entries

Olivier Guédon, A. E. Litvak, K. Tatarko

Let $Γ$ be an $N \times n$ 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 s…

math.PR2018

Circular law for sparse random regular digraphs

Alexander Litvak, Anna Lytova, Konstantin Tikhomirov +2

Fix a constant $C \geq 1$ and let $d = d (n)$ satisfy $d \leq ln^{C} n$ for every large integer $n$ . Denote by $A_{n}$ the adjacency matrix of a uniform random directed $d$ -regular graph…

math.PR2018

The rank of random regular digraphs of constant degree

Alexander Litvak, Anna Lytova, Konstantin Tikhomirov +2

Let $d$ be a fixed large integer. For any $n$ larger than $d$ , let $A_{n}$ be the adjacency matrix of the random directed $d$ -regular graph on $n$ vertices, with the uniform distribu…

math.PR2018

Structure of eigenvectors of random regular digraphs

Alexander Litvak, Anna Lytova, Konstantin Tikhomirov +2

Let $d$ and $n$ be integers satisfying $C \leq d \leq exp (c ln n)$ for some universal constants $c, C > 0$ , and let $z \in C$ . Denote by $M$ the adjacency matrix of a r…