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

Ruiwen Chen, Rahul Santhanam, Srikanth Srinivasan 0001. Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits. Theory of Computing, 14(1):1-55, 2018. [doi]

Authors

Ruiwen Chen

This author has not been identified. Look up 'Ruiwen Chen' in Google

Rahul Santhanam

This author has not been identified. Look up 'Rahul Santhanam' in Google

Srikanth Srinivasan 0001

This author has not been identified. Look up 'Srikanth Srinivasan 0001' in Google