Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning.
Clément L. CanonneXi ChenGautam KamathAmit LeviErik WaingartenPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- high dimensional
- heavy tailed
- low dimensional
- probability distribution
- dimensionality reduction
- sparse data
- feature space
- random vectors
- parameter space
- random samples
- random variables
- high dimensionality
- test cases
- similarity search
- sparse coding
- software testing
- multi modal
- software engineering
- covariance matrix
- bayesian networks
- variable selection
- test set
- kullback leibler divergence
- high dimensional spaces
- independent and identically distributed
- exponential distributions