Relations between monotone complexity measures based on decision tree complexity.

Farzan Byramji Vatsal Jha Chandrima Kayal Rajat Mittal

Published in: CoRR (2024)

Keyphrases

complexity measures
decision trees
nearest neighbor classifier
lower bound
learning paradigms
monotonicity constraints
machine learning
data sets
machine learning algorithms
neural network
training data
reinforcement learning
optimal solution
upper bound
classification models