Quantum-inspired classical sublinear-time algorithm for solving low-rank semidefinite programming via sampling approaches.
Nai-Hui ChiaTongyang LiHan-Hsuan LinChunhao WangPublished in: CoRR (2019)
Keyphrases
- semidefinite programming
- low rank
- quantum inspired
- optimal solution
- linear programming
- trace norm
- learning algorithm
- np hard
- dynamic programming
- optimization algorithm
- kernel matrix
- neural network
- objective function
- worst case
- data sets
- input data
- matrix factorization
- primal dual
- genetic algorithm
- interior point
- machine learning