most citedAverage-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits

11 citations · 11 across the 1 of their papers we have counts for

collaborators

1 paper

cs.CC2018★ 11 cited

Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits

Ruiwen Chen, Rahul Santhanam, Srikanth Srinivasan

We show average-case lower bounds for explicit Boolean functions against bounded-depth threshold circuits with a superlinear num…