ResearchTrend.AI
Reconstruction on Trees and Low-Degree Polynomials

Reconstruction on Trees and Low-Degree Polynomials

Frederic Koehler
Elchanan Mossel
ArXivPDFHTML

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
Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
Dmitriy Kunisky
30
0
0
31 Dec 2024
Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps
Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps
Jonathan A. Kelner
Frederic Koehler
Raghu Meka
Dhruv Rohatgi
33
2
0
23 Feb 2024
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles
Guy Bresler
Chenghao Guo
Yury Polyanskiy
39
1
0
17 May 2023
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
Elchanan Mossel
Allan Sly
Youngtak Sohn
15
11
0
06 Dec 2022
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials
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
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
45
28
0
19 May 2022
Optimal Low-Degree Hardness of Maximum Independent Set
Optimal Low-Degree Hardness of Maximum Independent Set
Alexander S. Wein
32
44
0
13 Oct 2020