A Polynomial Time Conditional Gradient Algorithm with Applications to Online and Stochastic Optimization
Dan GarberElad HazanPublished in: CoRR (2013)
Keyphrases
- stochastic optimization
- computational complexity
- learning algorithm
- dynamic programming
- k means
- search space
- cost function
- worst case
- particle swarm optimization
- expectation maximization
- objective function
- np hard
- artificial intelligence
- online learning
- optimal solution
- special case
- probabilistic model
- primal dual
- genetic algorithm