Fundamental Limitations in Sequential Prediction and Recursive Algorithms: Lp Bounds via an Entropic Analysis.
Song FangQuanyan ZhuPublished in: CISS (2020)
Keyphrases
- worst case
- prediction algorithm
- computational complexity
- statistical analysis
- prediction accuracy
- data structure
- lower bound
- error bounds
- benchmark datasets
- linear programming
- pac bayesian
- upper and lower bounds
- integer programming
- computationally efficient
- neural network
- upper bound
- computational cost
- optimal solution
- reinforcement learning