conftrace_

degree lower bound

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

polynomial degree (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