Minimizing a Low-Dimensional Convex Function Over a High-Dimensional Cube.
Christoph HunkenschröderSebastian PokuttaRobert WeismantelPublished in: SIAM J. Optim. (2023)
Keyphrases
- convex functions
- low dimensional
- high dimensional
- multi dimensional
- dimensionality reduction
- linear program
- high dimensional data
- convex programs
- manifold learning
- convex sets
- objective function
- exact penalty
- data points
- feature space
- convex programming
- input space
- dc programming
- similarity search
- euclidean space
- piecewise linear
- primal dual
- higher dimensional
- vector space
- locally linear embedding
- high dimensional data space
- data cube
- nearest neighbor
- principal component analysis
- high dimensional spaces
- low dimensional spaces
- graph embedding
- training samples
- metric space
- embedding space
- low dimensional manifolds
- linear programming
- feature vectors