Open Access
October 2015 Controlling the false discovery rate via knockoffs
Rina Foygel Barber, Emmanuel J. Candès
Ann. Statist. 43(5): 2055-2085 (October 2015). DOI: 10.1214/15-AOS1337


In many fields of science, we observe a response variable together with a large number of potential explanatory variables, and would like to be able to discover which variables are truly associated with the response. At the same time, we need to know that the false discovery rate (FDR)—the expected fraction of false discoveries among all discoveries—is not too high, in order to assure the scientist that most of the discoveries are indeed true and replicable. This paper introduces the knockoff filter, a new variable selection procedure controlling the FDR in the statistical linear model whenever there are at least as many observations as variables. This method achieves exact FDR control in finite sample settings no matter the design or covariates, the number of variables in the model, or the amplitudes of the unknown regression coefficients, and does not require any knowledge of the noise level. As the name suggests, the method operates by manufacturing knockoff variables that are cheap—their construction does not require any new data—and are designed to mimic the correlation structure found within the existing variables, in a way that allows for accurate FDR control, beyond what is possible with permutation-based methods. The method of knockoffs is very general and flexible, and can work with a broad class of test statistics. We test the method in combination with statistics from the Lasso for sparse regression, and obtain empirical results showing that the resulting method has far more power than existing selection rules when the proportion of null variables is high.


Download Citation

Rina Foygel Barber. Emmanuel J. Candès. "Controlling the false discovery rate via knockoffs." Ann. Statist. 43 (5) 2055 - 2085, October 2015.


Received: 1 May 2014; Revised: 1 April 2015; Published: October 2015
First available in Project Euclid: 3 August 2015

zbMATH: 1327.62082
MathSciNet: MR3375876
Digital Object Identifier: 10.1214/15-AOS1337

Primary: 62F03 , 62J05

Keywords: false discovery rate (FDR) , Lasso , Martingale theory , permutation methods , sequential hypothesis testing , Variable selection

Rights: Copyright © 2015 Institute of Mathematical Statistics

Vol.43 • No. 5 • October 2015
Back to Top