The Annals of Applied Statistics

Convex hierarchical testing of interactions

Jacob Bien, Noah Simon, and Robert Tibshirani

Full-text: Open access


We consider the testing of all pairwise interactions in a two-class problem with many features. We devise a hierarchical testing framework that considers an interaction only when one or more of its constituent features has a nonzero main effect. The test is based on a convex optimization framework that seamlessly considers main effects and interactions together. We show—both in simulation and on a genomic data set from the SAPPHIRe study—a potential gain in power and interpretability over a standard (nonhierarchical) interaction test.

Article information

Ann. Appl. Stat., Volume 9, Number 1 (2015), 27-42.

First available in Project Euclid: 28 April 2015

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Interactions testing lasso


Bien, Jacob; Simon, Noah; Tibshirani, Robert. Convex hierarchical testing of interactions. Ann. Appl. Stat. 9 (2015), no. 1, 27--42. doi:10.1214/14-AOAS758.

Export citation


  • Bien, J., Simon, N. and Tibshirani, R. (2015). Supplement to “Convex hierarchical testing of interactions.” DOI:10.1214/14-AOAS758SUPP.
  • Bien, J., Taylor, J. and Tibshirani, R. (2013). A lasso for hierarchical interactions. Ann. Statist. 41 1111–1141.
  • Buzková, P., Lumley, T. and Rice, K. (2011). Permutation and parametric bootstrap tests for gene–gene and gene–environment interactions. Ann. Hum. Genet. 1 36–45.
  • Dudoit, S. and van der Laan, M. J. (2008). Multiple Testing Procedures with Applications to Genomics. Springer, New York.
  • Efron, B. (2010). Large-Scale Inference: Empirical Bayes Methods for Estimation, Testing, and Prediction. Institute of Mathematical Statistics (IMS) Monographs 1. Cambridge Univ. Press, Cambridge.
  • Hsu, L., Jiao, S., Dai, J. Y., Hutter, C., Peters, U. and Kooperberg, C. (2012). Powerful cocktail methods for detecting genome-wide gene–environment interaction. Genet. Epidemiol. 36 183–194.
  • Huang, J., Lin, A., Narasimhan, B., Quertermous, T., Hsiung, C. A., Ho, L.-T., Grove, J. S., Olivier, M., Ranade, K., Risch, N. J. and Olshen, R. A. (2004). Tree-structured supervised learning and the genetics of hypertension. Proc. Natl. Acad. Sci. USA 101 10529–10534.
  • Kooperberg, C. and LeBlanc, M. (2008). Increasing the power of identifying gene × gene interactions in genome-wide association studies. Genet. Epidemiol. 32 255–263.
  • Park, M. Y. and Hastie, T. (2008). Penalized logistic regression for detecting gene interactions. Biostatistics 9 30–50.
  • Simon, N. and Tibshirani, R. (2012). A permutation approach to testing interactions in many dimensions. Technical report, Stanford Univ., Stanford, CA.
  • Tusher, V., Tibshirani, R. and Chu, G. (2001). Significance analysis of microarrays applied to transcriptional responses to ionizing radiation. Proc. Natl. Acad. Sci. USA 98 5116–5121.
  • Wu, Z. and Zhao, H. (2009). Statistical power of model selection strategies for genome-wide association studies. PLoS Genet. 5 1–14.

Supplemental materials