An Optimal Algorithm for Strongly Convex Min-min Optimization.
Dmitry KovalevAlexander V. GasnikovGrigory MalinovskyPublished in: CoRR (2022)
Keyphrases
- dynamic programming
- optimization algorithm
- optimal solution
- worst case
- detection algorithm
- piecewise linear
- globally optimal
- closed form
- computational cost
- optimization method
- optimization process
- cost function
- preprocessing
- computational complexity
- objective function
- stochastic gradient
- optimal strategy
- constrained optimization
- optimal parameters
- convergence rate
- learning algorithm
- combinatorial optimization
- matching algorithm
- np hard
- k means
- convex hull
- ant colony optimization
- metaheuristic
- exhaustive search
- graph cuts
- similarity measure
- convex relaxation
- neural network