Pierre Youssef

activity

20122026

most citedThe dimension-free structure of nonhomogeneous random matrices

48 citations · 137 across the 28 of their papers we have counts for

collaborators

Showing 2016 · math.PRShow all

2 papers · 2 filters

math.PR2016★ 6 cited

The spectral gap of dense random regular graphs

Konstantin Tikhomirov, Pierre Youssef

For any $α \in (0, 1)$ and any $n^{α} \leq d \leq n /2$ , we show that $λ (G) \leq C_{α} d$ with probability at least $1 - \frac{1}{n}$ , where $G$ is the uniform random $d$ -regular graph o…

math.PR2016★ 1 cited

On the norm of a random jointly exchangeable matrix

Konstantin Tikhomirov, Pierre Youssef

In this note, we show that the norm of an $n \times n$ random jointly exchangeable matrix with zero diagonal can be estimated in terms of the norm of its $n /2 \times n /2$ submatrix l…