Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning.
Clément L. CanonneXi ChenGautam KamathAmit LeviErik WaingartenPublished in: SODA (2021)
Keyphrases
- high dimensional
- heavy tailed
- probability distribution
- low dimensional
- dimensionality reduction
- random vectors
- power law
- high dimensional data
- high dimensionality
- joint distribution
- input space
- data points
- variable selection
- neural network
- high dimensional problems
- independent and identically distributed
- high dimensional datasets
- sparse data
- feature space
- multi dimensional
- metric space
- parameter space
- sparse coding
- bayesian networks
- high dimension
- data sets
- case study
- test cases
- nearest neighbor
- natural language processing