S. Coste

activity

20172021

most citedDetection thresholds in very sparse matrix completion

7 citations · 11 across the 2 of their papers we have counts for

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2021

Sparse matrices: convergence of the characteristic polynomial seen from infinity

Simon Coste

We prove that the reverse characteristic polynomial $det (I_{n} - z A_{n})$ of a random $n \times n$ matrix $A_{n}$ with iid $Bernoulli (d / n)$ entries converges in distribution to…

math.PR2020★ 7 cited

Detection thresholds in very sparse matrix completion

Charles Bordenave, Simon Coste, Raj Rao Nadakuditi

Let $A$ be a rectangular matrix of size $m \times n$ and $A_{1}$ be the random matrix where each entry of $A$ is multiplied by an independent ${0, 1}$ -Bernoulli random variable with…

math.PR2018

Emergence of extended states at zero in the spectrum of sparse random graphs

Simon Coste, Justin Salez

We confirm the long-standing prediction that $c = e \approx 2.718$ is the threshold for the emergence of a non-vanishing absolutely continuous part (extended states) at zero in the li…