activity
20182022
most citedThe price of ignorance: how much does it cost to forget noise structure in low-rank matrix estimation?

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

collaborators
Showing math.PRShow all

1 paper · 1 filter

math.PR2018

Asymptotic optimality of degree-greedy discovering of independent sets in Configuration Model graphs

Matthieu Jonckheere, Manuel Sáenz

Finding independent sets of maximum size in fixed graphs is well known to be an NP-hard task. Using scaling limits, we characterise the asymptotics of sequential degree-greedy expl…