1 citations · 1 across the 16 of their papers we have counts for
1 paper · 1 filter
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,…