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

Han Huang, Elchanan Mossel

Browse the full COLT paper archive.