most citedDetection thresholds in very sparse matrix completion

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

collaborators

2 papers

math.PR2020★ 7 cited

Detection thresholds in very sparse matrix completion

Charles Bordenave, Simon Coste, Raj Rao Nadakuditi

Let be a rectangular matrix of size and be the random matrix where each entry of is multiplied by an independent -Bernoulli random variable with…

math.CO2017

Graphs with prescribed local neighborhoods of their universal coverings

Charles Bordenave, Simon Coste

Given a collection of n rooted trees with depth h, we give a necessary and sufficient condition for this collection to be the collection of h-depth universal covering neighborhoods…