ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm.
Chris Junchi LiWenlong MouMartin J. WainwrightMichael I. JordanPublished in: CoRR (2020)
Keyphrases
- computational complexity
- preprocessing
- improved algorithm
- worst case
- dynamic programming
- computationally efficient
- times faster
- k means
- learning algorithm
- detection algorithm
- experimental evaluation
- high accuracy
- cost function
- high efficiency
- optimization algorithm
- segmentation algorithm
- np hard
- computational cost
- highly efficient
- objective function
- similarity measure
- matching algorithm
- least squares
- convergence rate
- estimation algorithm
- clustering method
- particle swarm optimization
- probabilistic model
- multi objective
- search space
- optimal solution
- feature selection