Space lower bounds for low-stretch greedy embeddings.
Ioannis CaragiannisChristos KalaitzisPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- lower bound
- low dimensional
- search space
- vector space
- upper bound
- search algorithm
- feature selection
- higher dimensional
- parameter space
- branch and bound
- dimensionality reduction
- low dimensional spaces
- optimal cost
- hilbert space
- greedy heuristic
- space time
- image registration
- semi supervised
- np hard
- high dimensional
- decision trees