High-probability bounds for robust stochastic Frank-Wolfe algorithm.
Tongyi TangKrishna BalasubramanianThomas Chun Man LeePublished in: UAI (2022)
Keyphrases
- high accuracy
- worst case
- cost function
- learning algorithm
- preprocessing
- k means
- optimization algorithm
- np hard
- objective function
- experimental evaluation
- computationally efficient
- expectation maximization
- monte carlo
- dynamic programming
- matching algorithm
- computational complexity
- parameter tuning
- error tolerance
- robust statistical
- hidden markov models
- significant improvement
- theoretical analysis
- support vector machine
- detection algorithm
- computational cost
- posterior probability
- average case
- stochastic approximation
- search space
- similarity measure