Limits on Representing Boolean Functions by Linear Combinations of Simple Functions: Thresholds, ReLUs, and Low-Degree Polynomials
- Publication date
- 1 January 2018
- Publisher
- LIPIcs - Leibniz International Proceedings in Informatics. 33rd Computational Complexity Conference (CCC 2018)