conftrace_

polynomial degree

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

degree lower bound (1) root inference (1) broadcasting on tree (1) kesten stigum bound (1) belief propagation (1)

Papers

Polynomial low degree hardness for Broadcasting on Trees (Extended Abstract) COLT 2025