Abstract:In analyzing high-dimensional models, sparsity of the model parameter is a common but often undesirable assumption. In this paper, we study the following two-sample testing problem: given two samples generated by two high-dimensional linear models, we aim to test whether the regression coefficients of the two linear models are identical. We propose a framework named TIERS (short for TestIng Equality of Regression Slopes), which solves the two-sample testing problem without making any assumptions on the sparsity of the regression parameters. TIERS builds a new model by convolving the two samples in such a way that the original hypothesis translates into a new moment condition. A self-normalization construction is then developed to form a moment test. We provide rigorous theory for the developed framework. Under very weak conditions of the feature covariance, we show that the accuracy of the proposed test in controlling Type I errors is robust both to the lack of sparsity in the features and to the heavy tails in the error distribution, even when the sample size is much smaller than the feature dimension. Moreover, we discuss minimax optimality and efficiency properties of the proposed test. Simulation analysis demonstrates excellent finite-sample performance of our test. In deriving the test, we also develop tools that are of independent interest. The test is built upon a novel estimator, called Auto-aDaptive Dantzig Selector (ADDS), which not only automatically chooses an appropriate scale of the error term but also incorporates prior information. To effectively approximate the critical value of the test statistic, we develop a novel high-dimensional plug-in approach that complements the recent advances in Gaussian approximation theory.

Two-Sample Testing with a Graph-Based Total Variation Integral Probability Metric

Non-parametric Tests for the Tail Equivalence Via Empirical Likelihood

A Cramér moderate deviation theorem for Hotelling's $T^2$-statistic with applications to global tests

A Neighborhood-Assisted Hotelling's $T^2$ Test for High-Dimensional Means

On high-dimensional modifications of some graph-based two-sample tests

The AUGUST Two-Sample Test: Powerful, Interpretable, and Fast

Total Variation Distance Meets Probabilistic Inference

An adaptable generalization of Hotelling's $T^2$ test in high dimension

Nonparametric Two-Sample Testing by Betting

Collaborative non-parametric two-sample testing

Nearly Minimax Optimal Wasserstein Conditional Independence Testing

A Kernel Method for the Two-Sample Problem

Two-sample Test using Projected Wasserstein Distance

Two-Sample Test for Sparse High Dimensional Multinomial Distributions

A one-sample location test based on weighted averaging of two test statistics in high-dimensional data

Limit Distribution for Smooth Total Variation and $χ^2$-Divergence in High Dimensions

Testing high-dimensional multinomials with applications to text analysis

Two-Sample Smooth Tests for the Equality of Distributions

Total Variation Meets Differential Privacy

Two-sample testing in non-sparse high-dimensional linear models

On the feasibility of parsimonious variable selection for Hotelling's $T^2$-test