Skip to content
conftrace_

broadcasting on tree

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

belief propagation (3) kesten stigum bound (2) low-degree polynomial (1) tree entropy (1) degree lower bound (1) polynomial degree (1) root inference (1) complexity bound (1) stochastic block model (1) markov chain (1)

Papers

Polynomial low degree hardness for Broadcasting on Trees (Extended Abstract) COLT 2025 Low Degree Hardness for Broadcasting on Trees NeurIPS 2024 Stochastic block model entropy and broadcasting on trees with survey COLT 2021