Necessary and Sufficient Conditions for Optimal Decision Trees using Dynamic Programming.
Jacobus G. M. van der LindenMathijs de WeerdtEmir DemirovicPublished in: NeurIPS (2023)
Keyphrases
- sufficient conditions
- dynamic programming
- decision trees
- efficiently computable
- optimal control
- asymptotic stability
- optimal policy
- exponential stability
- fixed point
- linear systems
- optimal solution
- digital straight lines
- asymptotic optimality
- lyapunov function
- linear programming
- state space
- stationary policies
- lower bound
- machine learning
- equilibrium point
- rough sets
- neural network