{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T17:13:39Z","timestamp":1791825219878,"version":"4.3.4"},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T00:00:00Z","timestamp":1676851200000},"content-version":"vor","delay-in-days":1571,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation award","doi-asserted-by":"publisher","award":["DMS-1654076"],"award-info":[{"award-number":["DMS-1654076"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,2,1]]},"abstract":"<jats:title>Summary<\/jats:title>\n                  <jats:p>In multiple-testing problems, where a large number of hypotheses are tested simultaneously, false discovery rate (FDR) control can be achieved with the well-known Benjamini\u2013Hochberg procedure, which a(0, 1]dapts to the amount of signal in the data, under certain distributional assumptions. Many modifications of this procedure have been proposed to improve power in scenarios where the hypotheses are organized into groups or into a hierarchy, as well as other structured settings. Here we introduce the \u2018structure-adaptive Benjamini\u2013Hochberg algorithm\u2019 (SABHA) as a generalization of these adaptive testing methods. The SABHA method incorporates prior information about any predetermined type of structure in the pattern of locations of the signals and nulls within the list of hypotheses, to reweight the p-values in a data-adaptive way. This raises the power by making more discoveries in regions where signals appear to be more common. Our main theoretical result proves that the SABHA method controls the FDR at a level that is at most slightly higher than the target FDR level, as long as the adaptive weights are constrained sufficiently so as not to overfit too much to the data\u2014interestingly, the excess FDR can be related to the Rademacher complexity or Gaussian width of the class from which we choose our data-adaptive weights. We apply this general framework to various structured settings, including ordered, grouped and low total variation structures, and obtain the bounds on the FDR for each specific setting. We also examine the empirical performance of the SABHA method on functional magnetic resonance imaging activity data and on gene\u2013drug response data, as well as on simulated data.<\/jats:p>","DOI":"10.1111\/rssb.12298","type":"journal-article","created":{"date-parts":[[2018,11,2]],"date-time":"2018-11-02T07:19:06Z","timestamp":1541143146000},"page":"45-74","source":"Crossref","is-referenced-by-count":138,"title":["Multiple Testing with the Structure-Adaptive Benjamini\u2013Hochberg Algorithm"],"prefix":"10.1093","volume":"81","author":[{"given":"Ang","family":"Li","sequence":"first","affiliation":[{"name":"University of Chicago \u00a0 USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rina Foygel","family":"Barber","sequence":"additional","affiliation":[{"name":"University of Chicago \u00a0 USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2018,11,2]]},"reference":[{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"2055","DOI":"10.1214\/15-AOS1337","article-title":"Controlling the false discovery rate via knockoffs","volume":"43","author":"Barber","year":"2015","journal-title":"Ann. Statist."},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"3422","DOI":"10.1214\/17-AOS1663","article-title":"Rocket: robust confidence intervals via Kendall\u2019s tau for transelliptical graphical models","volume":"46","author":"Barber","year":"2018","journal-title":"Ann. Statist."},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"1247","DOI":"10.1111\/rssb.12218","article-title":"The p-filter: multilayer false discovery rate control for grouped hypotheses","volume":"79","author":"Barber","year":"2017","journal-title":"J. R. Statist. Soc."},{"key":"2023022101110238100_","volume-title":"Statistical Inference under Order Restrictions: the Theory and Application of Isotonic Regression","author":"Barlow","year":"1972"},{"key":"2023022101110238100_","first-page":"463","article-title":"Rademacher and Gaussian complexities: risk bounds and structural results","volume":"3","author":"Bartlett","year":"2003","journal-title":"J. Mach. Learn. Res."},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1111\/rssb.12028","article-title":"Selective inference on multiple families of hypotheses","volume":"76","author":"Benjamini","year":"2014","journal-title":"J. R. Statist. Soc."},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the false discovery rate: a practical and powerful approach to multiple testing","volume":"57","author":"Benjamini","year":"1995","journal-title":"J. R. Statist. Soc."},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1214\/aos\/1013699998","article-title":"The control of the false discovery rate in multiple testing under dependency","volume":"29","author":"Benjamini","year":"2001","journal-title":"Ann. Statist."},{"key":"2023022101110238100_","volume-title":"Probability Theory.","author":"Borovkov","year":"1999"},{"key":"2023022101110238100_","first-page":"1","article-title":"Distributed optimization and statistical learning via the alternating direction method of multipliers","volume":"3","author":"Boyd","year":"2011","journal-title":"Foundns Trends Mach. Learn."},{"key":"2023022101110238100_","volume-title":"Multiple testing of local extrema for detection of change points","author":"Cheng","year":"2015"},{"key":"2023022101110238100_","volume-title":"False discovery rate control for spatial data","author":"Chouldechova","year":"2014"},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"13994","DOI":"10.1073\/pnas.2235866100","article-title":"Global analysis of ligand sensitivity of estrogen inducible and suppressible genes in mcf7\/bus breast cancer cells by DNA microarray","volume":"100","author":"Coser","year":"2003","journal-title":"Proc. Natn. Acad. Sci. USA"},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"1846","DOI":"10.1093\/bioinformatics\/btm254","article-title":"GEOquery: a bridge between the Gene Expression Omnibus (GEO) and BioConductor","volume":"14","author":"Davis","year":"2007","journal-title":"Bioinformatics"},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"1827","DOI":"10.1214\/009053606000000425","article-title":"On the Benjamini\u2013Hochberg method","volume":"34","author":"Ferreira","year":"2006","journal-title":"Ann. Statist."},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1093\/biomet\/93.3.509","article-title":"False discovery control with p-value weighting","volume":"93","author":"Genovese","year":"2006","journal-title":"Biometrika"},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1111\/rssb.12122","article-title":"Sequential selection procedures and false discovery rate control","volume":"78","author":"","year":"2016","journal-title":"J. R. Statist. Soc."},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1198\/jasa.2010.tm09329","article-title":"False discovery rate control with groups","volume":"105","author":"Hu","year":"2010","journal-title":"J. Am. Statist. Ass."},{"key":"2023022101110238100_","first-page":"1115","article-title":"Optimal rates for total variation denoising","volume":"49","author":"H\u00fctter","year":"2016","journal-title":"Proc. Mach. Learn. Res."},{"key":"2023022101110238100_","article-title":"Reading span and the time-course of cortical activation in sentence-picture verification","author":"Keller","year":"2001","journal-title":"A. Conv. Psychonomic Society"},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1111\/rssb.12274","article-title":"AdaPT: an interactive procedure for multiple testing with side information","volume":"80","author":"Lei","year":"2018","journal-title":"J. R. Statist. Soc."},{"key":"2023022101110238100_","first-page":"2924","volume-title":"Power of ordered hypothesis testing","author":"Lei","year":"2016"},{"key":"2023022101110238100_","volume-title":"Star: a general interactive framework for FDR control under structural constraints","author":"Lei","year":"2017"},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1080\/01621459.2016.1180989","article-title":"Accumulation tests for FDR control in ordered hypothesis testing","volume":"112","author":"Li","year":"2017","journal-title":"J. Am. Statist. Ass."},{"key":"2023022101110238100_","first-page":"2295","article-title":"The nonparanormal: semiparametric estimation of high dimensional undirected graphs","volume":"10","author":"Liu","year":"2009","journal-title":"J. Mach. Learn. Res."},{"key":"2023022101110238100_","volume-title":"A unified treatment of multiple testing with prior knowledge using the p-filter","author":"Ramdas","year":"2017"},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"e0149016","DOI":"10.1371\/journal.pone.0149016","article-title":"More specific signal detection in functional magnetic resonance imaging by false discovery rate control for hierarchically structured systems of hypotheses","volume":"11","author":"Schildknecht","year":"2016","journal-title":"PLOS One"},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1214\/11-AOS943","article-title":"Multiple testing of local maxima for detection of peaks in 1d","volume":"39","author":"Schwartzman","year":"2011","journal-title":"Ann. Statist."},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1214\/10-AOAS400","article-title":"Detecting simultaneous variant intervals in aligned sequences","volume":"5","author":"Siegmund","year":"2011","journal-title":"Ann. Appl. Statist."},{"key":"2023022101110238100_","volume-title":"Optimistic rates for learning with a smooth loss","author":"Srebro","year":"2010"},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1111\/1467-9868.00346","article-title":"A direct approach to false discovery rates","volume":"64","author":"Storey","year":"2002","journal-title":"J. R. Statist. Soc."},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1111\/j.1467-9868.2004.00439.x","article-title":"Strong control, conservative point estimation and simultaneous conservative consistency of false discovery rates: a unified approach","volume":"66","author":"Storey","year":"2004","journal-title":"J. R. Statist. Soc."},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1198\/016214507000000545","article-title":"Oracle and adaptive compound decision rules for false discovery rate control","volume":"102","author":"Sun","year":"2007","journal-title":"J. Am. Statist. Ass."},{"key":"2023022101110238100_","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.csda.2015.12.013","article-title":"A powerful fdr control procedure for multiple hypotheses","volume":"98","author":"Zhao","year":"2016","journal-title":"Computnl Statist. Data Anal."}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Frssb.12298","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/rssb.12298","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/rssb.12298","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/am-pdf\/10.1111\/rssb.12298","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/81\/1\/45\/49269877\/jrsssb_81_1_45.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/81\/1\/45\/49269877\/jrsssb_81_1_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T20:19:42Z","timestamp":1720729182000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/81\/1\/45\/7048367"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,2]]},"references-count":34,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,11,2]]},"published-print":{"date-parts":[[2019,2,1]]}},"URL":"https:\/\/doi.org\/10.1111\/rssb.12298","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,2]]},"published":{"date-parts":[[2018,11,2]]}}}