Random projections for quadratic programs.
Claudia D'AmbrosioLeo LibertiPierre-Louis PoirionKy Khac VuPublished in: Math. Program. (2020)
Keyphrases
- random projections
- quadratic program
- linear constraints
- linear program
- convex optimization
- quadratic programming
- linear programming
- approximation algorithms
- dimensionality reduction
- dimension reduction
- mixed integer
- maximum margin
- sparse representation
- original data
- objective function
- random sampling
- image reconstruction
- document clustering
- principal component analysis
- low dimensional
- hash functions
- data sets
- high dimensionality
- machine learning
- neural network
- worst case
- image features
- np hard
- special case
- high dimensional
- feature space
- image processing