Random Projections for Quadratic Programs over a Euclidean Ball.
Ky Khac VuPierre-Louis PoirionClaudia D'AmbrosioLeo LibertiPublished in: IPCO (2019)
Keyphrases
- random projections
- quadratic program
- linear constraints
- linear program
- quadratic programming
- dimensionality reduction
- convex optimization
- dimension reduction
- maximum margin
- image reconstruction
- random sampling
- original data
- approximation algorithms
- low dimensional
- mixed integer
- sparse representation
- linear programming
- principal component analysis
- hash functions
- document clustering
- high dimensionality
- objective function
- machine learning
- pattern recognition
- document collections
- motion estimation
- high dimensional