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

Ruiwen Chen, Rahul Santhanam, Srikanth Srinivasan. Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits. Electronic Colloquium on Computational Complexity (ECCC), 22:191, 2015. [doi]

Abstract

Abstract is missing.