Lower Bounds for Linear Decision Lists.

Arkadev Chattopadhyay Meena Mahajan Nikhil S. Mande Nitin Saurabh

Published in: CoRR (2019)

Keyphrases

decision lists
lower bound
concept classes
upper bound
vc dimension
sample complexity
concept class
decision trees
low degree
objective function
theoretical analysis
pac learning
learning theory
lower and upper bounds
term dnf
data mining
upper and lower bounds
worst case
machine learning