Beyond Online Balanced Descent: An Optimal Algorithm for Smoothed Online Optimization.
Gautam GoelYiheng LinHaoyuan SunAdam WiermanPublished in: CoRR (2019)
Keyphrases
- dynamic programming
- learning algorithm
- optimization algorithm
- worst case
- preprocessing
- exhaustive search
- online learning
- segmentation algorithm
- computational complexity
- times faster
- cost function
- probabilistic model
- closed form
- detection algorithm
- improved algorithm
- optimization process
- experimental evaluation
- constrained optimization
- optimal solution
- globally optimal
- locally optimal
- combinatorial optimization
- optimization method
- passive aggressive
- matching algorithm
- significant improvement
- k means
- similarity measure
- real time
- optimization criteria
- neural network
- online algorithms
- optimal path
- evolution strategy
- optimal strategy
- high accuracy
- simulated annealing
- recognition algorithm
- particle swarm optimization
- expectation maximization
- shortest path