Optimizing a low-dimensional convex function over a high-dimensional cube.
Christoph HunkenschröderSebastian PokuttaRobert WeismantelPublished in: CoRR (2022)
Keyphrases
- low dimensional
- convex functions
- high dimensional
- multi dimensional
- dimensionality reduction
- convex programs
- high dimensional data
- manifold learning
- objective function
- data points
- convex sets
- linear program
- convex programming
- higher dimensional
- exact penalty
- piecewise linear
- euclidean space
- input space
- dc programming
- principal component analysis
- vector space
- similarity search
- feature space
- primal dual
- data cube
- high dimensional data space
- machine learning
- high dimensional spaces
- linear programming
- low dimensional manifolds
- probability density function
- special case
- data sets