The second reconstruction transition for random graphs from 2-neighborhoods
math.PR
Submitted: 2026-11-05
Updated: 2026-11-11
Terminology
Sources
- Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
- Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
- Shotgun assembly of random regular graphs
Related papers
- Rank-One HCIZ Integrals and Multiplicative Convolutions
- Repeated averaging on random d-regular graphs
- Precise cover times for branching random walks on Hamming graphs: (iterated) logarithmic corrections
- Markov Chain CLTs: Resolving Open Problems
- Marked stable L'evy processes in Brownian local time
- A Sharp Refinement of Samuels' Inequality via Cap Moves