Consistent Online Optimization: Convex and Submodular.
Mohammad Reza Karimi JagharghAndreas KrauseSilvio LattanziSergei VassilvitskiiPublished in: AISTATS (2019)
Keyphrases
- globally optimal
- convex relaxation
- optimization problems
- optimization algorithm
- real time
- risk minimization
- greedy algorithm
- online learning
- global optimization
- discrete optimization
- optimization process
- objective function
- stochastic gradient
- convex programming
- semidefinite
- constrained optimization
- energy minimization
- convex hull
- piecewise linear
- optimization method
- markov random field
- np hard
- lower bound
- efficient optimization
- semi definite programming
- quasiconvex