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 2016Show all

4 papers · 1 filter

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…

math.FA2016★ 16 cited

Approximating matrices and convex bodies through Kadison-Singer

Omer Friedland, Pierre Youssef

We show that any $n \times m$ matrix $A$ can be approximated in operator norm by a submatrix with a number of columns of order the stable rank of $A$ . This improves on existing resu…

math.FA2016

Restricted invertibility revisited

Assaf Naor, Pierre Youssef

Suppose that $m, n \in N$ and that $A : R^{m} \to R^{n}$ is a linear operator. It is shown here that if $k, r \in N$ satisfy $k < r \leq rank (A)$ …