Exploiting Local Convergence of Quasi-Newton Methods Globally: Adaptive Sample Size Approach.
Qiujiang JinAryan MokhtariPublished in: CoRR (2021)
Keyphrases
- sample size
- finite sample
- random sampling
- model selection
- small sample
- upper bound
- small sample size
- statistical tests
- pac learning
- number of training samples
- covariance matrix
- progressive sampling
- statistical hypothesis testing
- small samples
- confidence intervals
- generalization error
- sample complexity
- vc dimension
- random samples
- data structure
- experimental design
- convergence rate
- variance reduction
- cross validation
- high dimensional data
- training samples
- worst case