conftrace_

weak recovery

7 papers

Explore in graph

Co-occurring keywords · papers mentioning both

kesten-stigum threshold (3) hypergraph stochastic block model (2) broadcasting on hypertree (2) information-computation gap (2) spectral method (2) spectral algorithm (2) community detection (2) strong data processing inequality (1) non-backtracking operator (1) gaussian measurement (1)

Papers

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery COLT 2025 A non-backtracking method for long matrix and tensor completion COLT 2024 Community detection in the hypergraph stochastic block model and reconstruction on hypertrees COLT 2024 Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm NeurIPS 2024 Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions COLT 2023 Weak Recovery Threshold for the Hypergraph Stochastic Block Model COLT 2023 Fundamental Limits of Weak Recovery with Applications to Phase Retrieval COLT 2018