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]

@article{ChenS018,
  title = {Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits},
  author = {Ruiwen Chen and Rahul Santhanam and Srikanth Srinivasan 0001},
  year = {2018},
  doi = {10.4086/toc.2018.v014a009},
  url = {https://doi.org/10.4086/toc.2018.v014a009},
  researchr = {https://researchr.org/publication/ChenS018},
  cites = {0},
  citedby = {0},
  journal = {Theory of Computing},
  volume = {14},
  number = {1},
  pages = {1-55},
}