1 problem

0 votes0 replies0 views
The partial reconstruction threshold conjecture for sparse graph alignment
Partial reconstruction threshold conjecture. If $\lambda s \leq 1$ , then partial reconstruction is impossible: for every $\alpha>0$ and every estimator $\hat{\pi}$ ,
Conjectureopengraph-alignment partial-recovery random-graphsarXiv posted 2 days ago

The partial reconstruction threshold conjecture for sparse graph alignment