Space Lower Bounds for Low-Stretch Greedy Embeddings.
Ioannis CaragiannisChristos KalaitzisPublished in: SIROCCO (2012)
Keyphrases
- lower bound
- low dimensional
- vector space
- search space
- upper bound
- branch and bound
- dynamic programming
- hilbert space
- dimensionality reduction
- objective function
- np hard
- lower and upper bounds
- higher dimensional
- branch and bound algorithm
- space time
- high dimensional
- greedy algorithm
- finite dimensional
- online algorithms
- worst case
- polynomial approximation
- low dimensional spaces