Reconstruction on Trees and Low-Degree Polynomials

14 September 2021

Papers citing "Reconstruction on Trees and Low-Degree Polynomials"

7 / 7 papers shown

Title
Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Dmitriy Kunisky 24 0 0 31 Dec 2024
Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps Jonathan A. Kelner Frederic Koehler Raghu Meka Dhruv Rohatgi 21 1 0 23 Feb 2024
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles Guy Bresler Chenghao Guo Yury Polyanskiy 23 1 0 17 May 2023
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees Elchanan Mossel Allan Sly Youngtak Sohn 10 11 0 06 Dec 2022
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 27 9 0 10 Nov 2022
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 37 28 0 19 May 2022
Optimal Low-Degree Hardness of Maximum Independent Set Alexander S. Wein 30 44 0 13 Oct 2020