Low-degree evidence for computational transition of recovery rate in stochastic block model

Item #:

085713-3846

Details

DOI: https://doi.org/10.52202/085713-3846
Author(s): Jingqiu Ding, Yiding Hua, Lucas Slot, David Steurer
Pages: 127864-127896 (33 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 38
Date/Location: Held 2-7 December 2025, San Diego, California, USA and 30 November - 5 December 2025, Mexico City, Mexico.
Series: Advances in Neural Information Processing Systems 38
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)

DOI: https://doi.org/10.52202/085713-3846
Author(s): Jingqiu Ding, Yiding Hua, Lucas Slot, David Steurer
Pages: 127864-127896 (33 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 38
Date/Location: Held 2-7 December 2025, San Diego, California, USA and 30 November - 5 December 2025, Mexico City, Mexico.
Series: Advances in Neural Information Processing Systems 38
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)