Local Optimality and Generalization Guarantees for the Langevin Algorithm via Empirical Metastability.
Belinda TzenTengyuan LiangMaxim RaginskyPublished in: CoRR (2018)
Keyphrases
- theoretical analysis
- computational cost
- times faster
- learning algorithm
- estimation algorithm
- improved algorithm
- preprocessing
- search space
- np hard
- high accuracy
- optimization algorithm
- convergence rate
- computational complexity
- clustering method
- segmentation algorithm
- probabilistic model
- convex hull
- worst case
- exhaustive search
- k means
- optimal solution
- simulated annealing
- single pass
- experimental study
- computationally efficient
- experimental evaluation
- significant improvement
- face recognition