Locally testable codes via high-dimensional expanders.
Yotam DiksteinIrit DinurPrahladh HarshaNoga Ron-ZewiPublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- high dimensional
- low dimensional
- multi modal
- dimensionality reduction
- feature space
- similarity search
- high dimensional datasets
- high dimensional spaces
- multi dimensional
- error correction
- parameter space
- variable selection
- high dimensional data
- high dimensions
- error correcting codes
- dimension reduction
- high dimensional problems
- nearest neighbor
- data points
- information retrieval
- neural network
- sparse data
- noisy data
- manifold learning
- nearest neighbor search
- error detection
- query processing
- data analysis
- globally consistent
- database systems