High-Dimensional Geometric Streaming in Polynomial Space.
David P. WoodruffTaisuke YasudaPublished in: FOCS (2022)
Keyphrases
- high dimensional
- low dimensional
- data streams
- geometric structure
- similarity search
- data points
- nearest neighbor
- dimensionality reduction
- multi modal
- real time streaming
- sparse data
- video streaming
- real time
- neural network
- multi dimensional
- variable selection
- data sets
- high dimensional datasets
- stream processing
- geometric information
- three dimensional
- manifold learning
- metric space
- kernel function
- input space
- information systems
- noisy data
- feature extraction
- high dimension
- feature space
- principal component analysis