Login / Signup
Limits on Representing Boolean Functions by Linear Combinations of Simple Functions: Thresholds, ReLUs, and Low-Degree Polynomials.
Richard Ryan Williams
Published in:
Computational Complexity Conference (2018)
Keyphrases
</>
boolean functions
linear combination
low degree
threshold functions
uniform distribution
basis functions
low order
small number
functional properties
disjunctive normal form
multi valued
high order
decision lists
loss function
membership queries
pac learning