Marc Lelarge
where else to find them
speakerdeck:mlelarge
what they talk about
where they keep going back
no series more than once — all 3 in the filters
on a stage with
- Laurent Massouliéonce
- Luca Ganassalionce
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Correlation detection in trees for planted graph alignment | ITCS 2022 | 2022-01-31 |
Works in the sparse constant-degree regime and reduces matching to correlation detection in trees by comparing neighborhoods up to depth D ≈ log n, using a… | ||
| New Algorithms For The Graph Alignment Problem | Algorithmic Advances for Statistical Inference with Combinatorial Structure | 2021-10-11 |
Defines a correlated Erdos-Renyi model and reduces matching to local hypothesis tests on Galton-Watson neighborhoods, computing a local likelihood-ratio… | ||
| Community Detection with the Non-Backtracking Operator | Random Instances and Phase Transitions (Simons Institute, 2016) | 2016-05-02 |
Shows that the non-backtracking operator (the edge-to-edge B matrix) produces an eigenvalue outside the bulk for sparse random graphs when the signal-to-noise… | ||
| nothing matches | ||