Local Optimality and Generalization Guarantees for the Langevin Algorithm via Empirical Metastability.
Belinda TzenTengyuan LiangMaxim RaginskyPublished in: COLT (2018)
Keyphrases
- optimal solution
- learning algorithm
- np hard
- significant improvement
- high accuracy
- path planning
- detection algorithm
- segmentation algorithm
- theoretical analysis
- cost function
- objective function
- computational complexity
- dynamic programming
- experimental evaluation
- exhaustive search
- improved algorithm
- convergence rate
- preprocessing
- single pass
- classification algorithm
- optimization algorithm
- k means
- simulated annealing
- computationally efficient
- expectation maximization
- input data
- matching algorithm
- neural network
- worst case
- semi supervised
- state space
- computational cost