Keyphrases
- stochastic optimization
- sample complexity
- sample average approximation
- theoretical analysis
- upper bound
- learning problems
- active learning
- lower bound
- special case
- learning algorithm
- multistage
- stochastic model
- supervised learning
- generalization error
- optimality conditions
- training examples
- sample size
- robust optimization
- machine learning
- state space
- np hard