Adaptivity and Computation-Statistics Tradeoffs for Kernel and Distance based High Dimensional Two Sample Testing.
Aaditya RamdasSashank J. ReddiBarnabás PóczosAarti SinghLarry A. WassermanPublished in: CoRR (2015)
Keyphrases
- high dimensional
- feature space
- kernel function
- kernel space
- small sample
- input space
- dimensionality reduction
- low dimensional
- sparse data
- distance measure
- kernel methods
- test data
- nearest neighbor
- data points
- euclidean distance
- machine learning
- sample size
- additive models
- similarity search
- linear combination
- positive definite
- training set
- reproducing kernel hilbert space
- test set
- software testing
- gaussian processes
- statistical tests
- high dimensionality
- test cases
- high dimensional data
- support vector machine
- support vector
- clustering algorithm