Lower Bounds for Linear Decision Lists.

Arkadev Chattopadhyay Meena Mahajan Nikhil S. Mande Nitin Saurabh

Published in: Electron. Colloquium Comput. Complex. (2019)

Keyphrases

decision lists
lower bound
sample complexity
concept classes
vc dimension
upper bound
decision trees
concept class
low degree
objective function
lower and upper bounds
worst case
optimal solution
theoretical analysis
np hard
active learning
association rules
reinforcement learning