Large deviations for high-dimensional random projections of ℓpn-balls.
David Alonso-GutiérrezJoscha ProchnoChristoph ThälePublished in: Adv. Appl. Math. (2018)
Keyphrases
- random projections
- large deviations
- high dimensional
- dimensionality reduction
- low dimensional
- dimension reduction
- high dimensionality
- high dimensional data
- queue length
- state dependent
- heavy tailed
- queueing systems
- similarity search
- data points
- asymptotically optimal
- feature space
- linear discriminant analysis
- image reconstruction
- hash functions
- sparse representation
- importance sampling
- principal component analysis
- original data
- unsupervised learning
- generalization bounds
- nearest neighbor
- feature selection
- steady state
- random sampling
- image representation
- information retrieval systems
- markov processes