Stanford University; Massachusetts Institute of Technology
Frederic Koehler, Elchanan Mossel
kernel;polynomials;lower bounds;computational and statistical gaps;statistical query;belief propagation;graphical models;theory
Reconstruction on Trees and Low-Degree Polynomials