Randomized Algorithms for Optimal Solutions of Double-Sided QCQP With Applications in Signal Processing.
Yongwei HuangDaniel P. PalomarPublished in: IEEE Trans. Signal Process. (2014)
Keyphrases
- randomized algorithms
- optimal solution
- lower bound
- quadratic program
- multiple kernel learning
- approximation algorithms
- np hard
- quadratically constrained quadratic
- linear program
- linear programming
- kernel learning
- objective function
- upper bound
- interior point methods
- mixed integer
- image processing
- branch and bound
- semidefinite programming
- linear combination
- practical problems
- convex optimization
- worst case
- metaheuristic
- knapsack problem
- kernel methods
- randomized algorithm
- linear constraints
- semi infinite
- kernel matrix
- maximum margin
- supervised learning
- special case
- constant factor
- convex hull