Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry.
Guillaume GarrigosLorenzo RosascoSilvia VillaPublished in: Math. Program. (2023)
Keyphrases
- forward backward
- worst case
- np hard
- learning algorithm
- recognition algorithm
- objective function
- average case
- computational complexity
- improved algorithm
- hidden markov models
- detection algorithm
- experimental evaluation
- optimization algorithm
- input data
- rapid convergence
- theoretical analysis
- segmentation algorithm
- times faster
- greedy algorithm
- iterative algorithms
- high accuracy
- computational cost
- significant improvement
- optimal solution
- k means
- neural network
- convergence property
- three dimensional
- stochastic approximation
- similarity measure
- preprocessing
- lower bound
- convergence rate
- simulated annealing
- matching algorithm
- clustering method
- dynamic programming
- upper bound
- computationally efficient