An assumption-free exact test for fixed-design linear models with exchangeable errors

  title={An assumption-free exact test for fixed-design linear models with exchangeable errors},
  author={Lihua Lei and Peter J. Bickel},
  journal={arXiv: Methodology},
We propose the cyclic permutation test (CPT) to test general linear hypotheses for linear models. This test is non-randomized and valid in finite samples with exact type-I error $\alpha$ for arbitrary fixed design matrix and arbitrary exchangeable errors, whenever $1 / \alpha$ is an integer and $n / p \ge 1 / \alpha - 1$. The test applies the marginal rank test on $1 / \alpha$ linear statistics of the outcome vectors where the coefficient vectors are determined by solving a linear system such… 

A Robust Permutation Test for Subvector Inference in Linear Regressions

We develop a new permutation test for inference on a subvector of coefficients in linear models. The test is exact when the regressors and the error terms are independent. Then, we show that the test

Knockoffs with Side Information

An adaptive knockoff filter is introduced, which generalizes the knockoff procedure and uses both the data at hand and side information to adaptively order the variables under study and focus on those that are most promising.

Residual Permutation Test for High-Dimensional Regression Coefficient Testing

  • Kaiyue WenTengyao WangYuhao Wang
  • Mathematics, Computer Science
  • 2022
A new method, called residual permutation test (RPT), is proposed, which is constructed by projecting the regression residuals onto the space orthogonal to the union of the column spaces of the original and permuted design matrices, which can be proved to achieve nite-population size validity under high-dimensional linear models.


A general framework and a set of results on the consistency of invariance-based randomization tests in signal-plus-noise models are developed and it is found perhaps surprisingly that in some cases,randomization tests detect signals at the minimax optimal rate.




Given independent samples from P and Q, two-sample permutation tests allow one to construct exact level tests when the null hypothesis is P=Q. On the other hand, when comparing or testing particular

Robust Permutation Tests For Correlation And Regression Coefficients

ABSTRACT Given a sample from a bivariate distribution, consider the problem of testing independence. A permutation test based on the sample correlation is known to be an exact level α test. However,

Permutation Tests for Linear Models

Several approximate permutation tests have been proposed for tests of partial regression coefficients in a linear model based on sample partial correlations. This paper begins with an explanation and

Asymptotic Efficiency of a Class of Non-Parametric Tests for Regression Parameters

distribution-free tests, based on their median estimates. Daniels [61 has also given a distribution-free test for the hypothesis that the regression parameters have specified values. This latter test

Construction of Permutation Tests

Abstract A general method for constructing permutation tests for various experimental designs follows from invariance and sufficiency. In this framework, randomization (or rerandomization) tests are

Robust tests of inequality constraints and one-sided hypotheses in the linear model

SUMMARY For the linear regression model with independent and identically distributed errors, robust tests of various hypotheses on the regression parameter are developed; by 'robust', we mean

Rank Methods for Combination of Independent Experiments in Analysis of Variance

It is now coming to be generally agreed that in testing for shift in the two-sample problem, certain tests based on ranks have considerable advantage over the classical t-test. From the beginning,

Extremal Probabilistic Problems and Hotelling's $T^2$ Test Under a Symmetry Condition

We consider Hotelling's T^2 statistic for an arbitrary d-dimensional sample. If the sampling is not too deterministic or inhomogeneous, then under zero means hypothesis, T^2 tends to \chi^2_d in

Limit Theorems for Regressions with Unequal and Dependent Errors

This paper deals with the asymptotic distribution of the vectorial least squares estimators (LSE) for the parameters in multiple linear regression systems. The regression constants are assumed to be

Tests of hypotheses based on ranks in the general linear model

A unified approach is developed for testing hypotheses in the general linear model based on the ranks of the residuals. It complements the nonparametric estimation procedures recently reported in the