Linearized Wasserstein dimensionality reduction with approximation guarantees.
Alexander CloningerKeaton HammVarun KhuranaCaroline MoosmüllerPublished in: CoRR (2023)
Keyphrases
- dimensionality reduction
- approximation guarantees
- greedy algorithm
- approximation algorithms
- lower bound
- high dimensional data
- np hard
- objective function
- high dimensional
- feature extraction
- pattern recognition
- principal component analysis
- low dimensional
- feature space
- pointwise
- linear programming relaxation
- constant factor
- data points
- feature selection
- approximation ratio
- special case
- minimum cost
- linear programming
- greedy algorithms
- metaheuristic
- multistage
- dynamic programming