Decelle–Krzakala–Moore–Zdeborová parameter-estimation threshold conjecture
Let be the sparse planted partition model with two equal-sized clusters and parameters . A consistent estimator of and is an estimator whose estimates converge to the true parameters as . Decelle–Krzakala–Moore–Zdeborová's parameter-estimation conjecture. If
then there is a consistent estimator for and under ; conversely, if
then there is no consistent estimator. This predicts that parameter estimation has the same phase transition as community recovery in the sparse two-block model.
References
Status
- Solved: Elchanan Mossel, Joe Neeman, and Allan Sly. Reconstruction and estimation in the planted partition model (Probability Theory and Related Fields, 2015) https://doi.org/10.1007/s00440-014-0576-6
Source: Elchanan Mossel, Joe Neeman and Allan Sly, “Stochastic Block Models and Reconstruction”, arXiv:1202.1499 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.