SAN: Stochastic Average Newton Algorithm for Minimizing Finite Sums.
Jiabin ChenRui YuanGuillaume GarrigosRobert M. GowerPublished in: AISTATS (2022)
Keyphrases
- computational complexity
- detection algorithm
- experimental evaluation
- learning algorithm
- objective function
- k means
- dynamic programming
- improved algorithm
- monte carlo
- cost function
- genetic algorithm
- recognition algorithm
- optimal solution
- clustering method
- input data
- theoretical analysis
- optimization algorithm
- preprocessing
- simulated annealing
- tree structure
- worst case
- times faster
- convex hull
- convergence rate
- association rules
- np hard