swMATH ID: 
42241

Software Authors: 
Armin Askari, Quentin Rebjock, Alexandre d'Aspremont, Laurent El Ghaoui

Description: 
FANOK: Knockoffs in Linear Time. We describe a series of algorithms that efficiently implement Gaussian modelX knockoffs to control the false discovery rate on large scale feature selection problems. Identifying the knockoff distribution requires solving a large scale semidefinite program for which we derive several efficient methods. One handles generic covariance matrices, has a complexity scaling as O(p3) where p is the ambient dimension, while another assumes a rank k factor model on the covariance matrix to reduce this complexity bound to O(pk2). We also derive efficient procedures to both estimate factor models and sample knockoff covariates with complexity linear in the dimension. We test our methods on problems with p as large as 500,000 
Homepage: 
https://arxiv.org/abs/2006.08790

Source Code: 
https://github.com/qrebjock/fanok

Related Software: 
DeepPINK;
KnockoffGAN;
Knockpy;
Python;
glasso;
SCS;
CVXPY;
Scikit

Cited in: 
2 Publications
