Locally testable codes via high-dimensional expanders.
Yotam DiksteinIrit DinurPrahladh HarshaNoga Ron-ZewiPublished in: CoRR (2020)
Keyphrases
- high dimensional
- similarity search
- error correction
- dimensionality reduction
- low dimensional
- high dimensionality
- sparse data
- variable selection
- high dimensional spaces
- globally consistent
- data points
- feature space
- high dimensional problems
- nearest neighbor
- data sets
- gene expression data
- discrete data
- error control
- high dimensions
- sparse coding
- microarray data
- information retrieval
- neural network