activity
20202026
most citedBayes-optimal limits in structured PCA, and how to reach them

3 citations · 3 across the 3 of their papers we have counts for

collaborators
Showing math.PRShow all

1 paper · 1 filter

math.PR2020

Sequential Algorithms and Independent Sets Discovering on Large Sparse Random Graphs

Paola Bermolen, Matthieu Jonckheere, Federico Larroca +1

Computing the size of maximum independent sets is a NP-hard problem for fixed graphs. Characterizing and designing efficient algorithms to estimate this independence number for ran…