A Parallel Approximation Algorithm for Positive Semidefinite Programming
Rahul JainPenghui YaoPublished in: CoRR (2011)
Keyphrases
- semidefinite programming
- linear programming
- learning algorithm
- dynamic programming
- optimal solution
- primal dual
- expectation maximization
- input data
- semidefinite
- machine learning
- principal components
- convex hull
- dimensionality reduction
- worst case
- high dimensional
- computational complexity
- objective function
- similarity measure