Sample Complexity of Chance Constrained Optimization in Dynamic Environment.
Apurv ShuklaQian ZhangLe XiePublished in: CoRR (2024)
Keyphrases
- dynamic environments
- sample complexity
- chance constrained
- stochastic programming
- robust optimization
- theoretical analysis
- chance constraints
- mobile robot
- learning problems
- multistage
- upper bound
- path planning
- special case
- lower bound
- generalization error
- active learning
- mathematical programming
- learning algorithm
- training examples
- linear program
- knapsack problem
- supervised learning
- training data
- small number
- reverse logistics
- data sets
- chance constrained programming
- sample size
- optimization problems
- computationally tractable