Near-Optimal Bounds for Binary Embeddings of Arbitrary Sets.
Samet OymakBen RechtPublished in: CoRR (2015)
Keyphrases
- lower bound
- upper bound
- distance measure
- real time
- multi valued
- non binary
- worst case
- dimensionality reduction
- high dimensional data
- upper and lower bounds
- lower and upper bounds
- error bounds
- provably near optimal
- tight bounds
- closed sets
- convex sets
- finite number
- manifold learning
- semi supervised
- feature space
- knowledge base
- machine learning