Login / Signup
Linear threshold functions in decision lists, decision trees, and depth-2 circuits.
Yogesh Dahiya
K. Vignesh
Meena Mahajan
Karteek Sreenivasaiah
Published in:
Electron. Colloquium Comput. Complex. (2023)
Keyphrases
</>
decision lists
decision trees
term dnf
agnostic learning
training data
naive bayes
rule sets
concept classes
decision rules
pac learning
machine learning algorithms
sample complexity
training set
support vector machine
classification models
classification noise
machine learning
sample size
uniform distribution