1 citations · 1 across the 10 of their papers we have counts for
1 paper · 2 filters
Anindya De, Rocco Servedio
We give a deterministic algorithm for approximately counting satisfying assignments of a degree-d polynomial threshold function (PTF). Given a degree-d input polynomial $p(x_1,…