Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling.
Antonio BlancaZongchen ChenDaniel StefankovicEric VigodaPublished in: COLT (2023)
Keyphrases
- high dimensional
- parameter space
- random sampling
- worst case
- low dimensional
- similarity search
- sparse data
- test cases
- sparse sampling
- regression model
- model selection
- dimensionality reduction
- computational cost
- high dimensional data
- sample size
- monte carlo
- microarray data
- manifold learning
- variable selection
- sampling algorithm
- sampling strategy
- feature space