Nonparametric Testing under Random Projection

02/17/2018
by   Meimei Liu, et al.
0

A common challenge in nonparametric inference is its high computational complexity when data volume is large. In this paper, we develop computationally efficient nonparametric testing by employing a random projection strategy. In the specific kernel ridge regression setup, a simple distance-based test statistic is proposed. Notably, we derive the minimum number of random projections that is sufficient for achieving testing optimality in terms of the minimax rate. An adaptive testing procedure is further established without prior knowledge of regularity. One technical contribution is to establish upper bounds for a range of tail sums of empirical kernel eigenvalues. Simulations and real data analysis are conducted to support our theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2021

Online nonparametric regression with Sobolev kernels

In this work we investigate the variation of the online kernelized ridge...
research
01/24/2019

Optimal Nonparametric Inference under Quantization

Statistical inference based on lossy or incomplete samples is of fundame...
research
09/17/2018

Statistically and Computationally Efficient Variance Estimator for Kernel Ridge Regression

In this paper, we propose a random projection approach to estimate varia...
research
11/06/2019

Minimax Nonparametric Parallelism Test

Testing the hypothesis of parallelism is a fundamental statistical probl...
research
02/05/2019

Optimal Nonparametric Inference via Deep Neural Network

Deep neural network is a state-of-art method in modern science and techn...
research
02/13/2020

Bayesian Kernel Two-Sample Testing

In modern data analysis, nonparametric measures of discrepancies between...
research
11/09/2020

A Computationally Efficient Classification Algorithm in Posterior Drift Model: Phase Transition and Minimax Adaptivity

In massive data analysis, training and testing data often come from very...

Please sign up or login with your details

Forgot password? Click here to reset