Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm.
Vishwak SrinivasanAndre WibisonoAshia C. WilsonPublished in: COLT (2024)
Keyphrases
- improved algorithm
- k means
- learning algorithm
- objective function
- times faster
- theoretical analysis
- significant improvement
- cost function
- high accuracy
- monte carlo
- search space
- experimental evaluation
- detection algorithm
- optimization algorithm
- preprocessing
- computational complexity
- em algorithm
- computationally efficient
- particle swarm optimization
- input data
- matching algorithm
- dynamic programming
- convergence rate
- optimal solution