Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Nonparametric Testing under Random Projection   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.

26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph