{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T02:36:39Z","timestamp":1775183799729,"version":"3.50.1"},"reference-count":59,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T00:00:00Z","timestamp":1709769600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010663","name":"European Research Council","doi-asserted-by":"publisher","award":["grant agreement no. 883818"],"award-info":[{"award-number":["grant agreement no. 883818"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,9,13]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>We consider the problem of testing a null hypothesis defined by equality and inequality constraints on a statistical parameter. Testing such hypotheses can be challenging because the number of relevant constraints may be on the same order or even larger than the number of observed samples. Moreover, standard distributional approximations may be invalid due to irregularities in the null hypothesis. We propose a general testing methodology that aims to circumvent these difficulties. The constraints are estimated by incomplete U-statistics, and we derive critical values by Gaussian multiplier bootstrap. We show that the bootstrap approximation of incomplete U-statistics is valid for kernels that we call mixed degenerate when the number of combinations used to compute the incomplete U-statistic is of the same order as the sample size. It follows that our test controls type I error even in irregular settings. Furthermore, the bootstrap approximation covers high-dimensional settings making our testing strategy applicable for problems with many constraints. The methodology is applicable, in particular, when the constraints to be tested are polynomials in U-estimable parameters. As an application, we consider goodness-of-fit tests of latent-tree models for multivariate data.<\/jats:p>","DOI":"10.1093\/jrsssb\/qkae022","type":"journal-article","created":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T20:19:16Z","timestamp":1709842756000},"page":"987-1012","source":"Crossref","is-referenced-by-count":4,"title":["Testing many constraints in possibly irregular models using incomplete <i>U<\/i>-statistics"],"prefix":"10.1093","volume":"86","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8718-3935","authenticated-orcid":false,"given":"Nils","family":"Sturma","sequence":"first","affiliation":[{"name":"Munich Center for Machine Learning and Department of Mathematics, School of Computation, Information and Technology, Technical University of Munich , Munich , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5614-3025","authenticated-orcid":false,"given":"Mathias","family":"Drton","sequence":"additional","affiliation":[{"name":"Munich Center for Machine Learning and Department of Mathematics, School of Computation, Information and Technology, Technical University of Munich , Munich , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis","family":"Leung","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, University of Melbourne , Melbourne , Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2024,3,7]]},"reference":[{"issue":"3","key":"2024091323313916100_qkae022-B1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/07350015.2021.1897016","article-title":"A two-step method for testing many moment inequalities","volume":"40","author":"Bai","year":"2021","journal-title":"Journal of Business & Economic Statistics"},{"issue":"1","key":"2024091323313916100_qkae022-B2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1037\/1082-989X.5.1.3","article-title":"A tetrad test for causal indicators","volume":"5","author":"Bollen","year":"2000","journal-title":"Psychological Methods"},{"issue":"7369","key":"2024091323313916100_qkae022-B3","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1038\/nature10532","article-title":"The evolution of gene expression levels in mammalian organs","volume":"478","author":"Brawand","year":"2011","journal-title":"Nature"},{"key":"2024091323313916100_qkae022-B4","author":"Chen","year":"2017"},{"key":"2024091323313916100_qkae022-B5","author":"Chen","year":"2014"},{"issue":"2","key":"2024091323313916100_qkae022-B6","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1214\/17-AOS1563","article-title":"Gaussian and bootstrap approximations for high-dimensional U-statistics and their applications","volume":"46","author":"Chen","year":"2018","journal-title":"Annals of Statistics"},{"issue":"6","key":"2024091323313916100_qkae022-B7","doi-asserted-by":"publisher","first-page":"3127","DOI":"10.1214\/18-AOS1773","article-title":"Randomized incomplete U-statistics in high dimensions","volume":"47","author":"Chen","year":"2019","journal-title":"Annals of Statistics"},{"issue":"3\u20134","key":"2024091323313916100_qkae022-B8","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1007\/s00440-019-00936-y","article-title":"Jackknife multiplier bootstrap: Finite sample approximations to the U-process supremum with applications","volume":"176","author":"Chen","year":"2020","journal-title":"Probability Theory and Related Fields"},{"issue":"6","key":"2024091323313916100_qkae022-B9","doi-asserted-by":"publisher","first-page":"2786","DOI":"10.1214\/13-AOS1161","article-title":"Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors","volume":"41","author":"Chernozhukov","year":"2013","journal-title":"The Annals of Statistics"},{"issue":"4","key":"2024091323313916100_qkae022-B10","doi-asserted-by":"publisher","first-page":"2309","DOI":"10.1214\/16-AOP1113","article-title":"Central limit theorems and bootstrap in high dimensions","volume":"45","author":"Chernozhukov","year":"2017","journal-title":"The Annals of Probability"},{"key":"2024091323313916100_qkae022-B11","author":"Chernozhukov","year":"2017"},{"issue":"5","key":"2024091323313916100_qkae022-B12","doi-asserted-by":"publisher","first-page":"1867","DOI":"10.1093\/restud\/rdy065","article-title":"Inference on causal and structural parameters using many moment inequalities","volume":"86","author":"Chernozhukov","year":"2019","journal-title":"The Review of Economic Studies"},{"issue":"5","key":"2024091323313916100_qkae022-B13","doi-asserted-by":"publisher","first-page":"2562","DOI":"10.1214\/22-AOS2193","article-title":"Improved central limit theorem and bootstrap approximations in high dimensions","volume":"50","author":"Chernozhukov","year":"2022","journal-title":"Annals of Statistics"},{"issue":"3","key":"2024091323313916100_qkae022-B14","doi-asserted-by":"publisher","first-page":"2374","DOI":"10.1214\/22-AAP1870","article-title":"Nearly optimal central limit theorem and bootstrap approximations in high dimensions","volume":"33","author":"Chernozhukov","year":"2023","journal-title":"The Annals of Applied Probability"},{"issue":"2","key":"2024091323313916100_qkae022-B15","doi-asserted-by":"publisher","first-page":"709","DOI":"10.3982\/ECTA13830","article-title":"Constrained conditional moment restriction models","volume":"91","author":"Chernozhukov","year":"2023","journal-title":"Econometrica"},{"issue":"1","key":"2024091323313916100_qkae022-B16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1146\/economics.2018.10.issue-1","article-title":"The econometrics of shape restrictions","volume":"10","author":"Chetverikov","year":"2018","journal-title":"Annual Review of Economics"},{"key":"2024091323313916100_qkae022-B17","author":"Claassen","year":"2012"},{"key":"2024091323313916100_qkae022-B18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-16721-3","volume-title":"Ideals, varieties, and algorithms: An introduction to computational algebraic geometry and commutative algebra","author":"Cox","year":"2015","edition":"4th ed."},{"key":"2024091323313916100_qkae022-B19","unstructured":"Csardi G., & Nepusz T. (2006). The igraph software package for complex network research. InterJournal, Complex Systems, 1695(5), 1\u20139. 10.5281\/zenodo.7682609"},{"key":"2024091323313916100_qkae022-B20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0537-1","volume-title":"Decoupling: From dependence to independence, randomly stopped processes. U-statistics and processes. Martingales and beyond","author":"de la Pe\u00f1a","year":"1999"},{"issue":"1","key":"2024091323313916100_qkae022-B21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm","volume":"39","author":"Dempster","year":"1977","journal-title":"Journal of the Royal Statistical Society: Series B (Methodological)"},{"issue":"2","key":"2024091323313916100_qkae022-B22","doi-asserted-by":"publisher","first-page":"979","DOI":"10.1214\/07-AOS571","article-title":"Likelihood ratio tests and singularities","volume":"37","author":"Drton","year":"2009","journal-title":"The Annals of Statistics"},{"issue":"2","key":"2024091323313916100_qkae022-B23","doi-asserted-by":"publisher","first-page":"1202","DOI":"10.3150\/15-BEJ775","article-title":"Marginal likelihood and model selection for Gaussian latent tree and forest models","volume":"23","author":"Drton","year":"2017","journal-title":"Bernoulli"},{"issue":"5","key":"2024091323313916100_qkae022-B24","doi-asserted-by":"publisher","first-page":"2261","DOI":"10.1214\/07-AOS522","article-title":"Moments of minors of Wishart matrices","volume":"36","author":"Drton","year":"2008","journal-title":"The Annals of Statistics"},{"issue":"3\u20134","key":"2024091323313916100_qkae022-B25","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/s00440-006-0033-2","article-title":"Algebraic factor analysis: Tetrads, pentads and beyond","volume":"138","author":"Drton","year":"2007","journal-title":"Probability Theory and Related Fields"},{"issue":"1","key":"2024091323313916100_qkae022-B26","doi-asserted-by":"publisher","first-page":"38","DOI":"10.3150\/14-BEJ620","article-title":"Wald tests of singular hypotheses","volume":"22","author":"Drton","year":"2016","journal-title":"Bernoulli"},{"key":"2024091323313916100_qkae022-B27","author":"Dufour","year":"2013"},{"issue":"4","key":"2024091323313916100_qkae022-B28","doi-asserted-by":"publisher","first-page":"1660","DOI":"10.1214\/20-AAP1629","article-title":"High-dimensional central limit theorems by Stein\u2019s method","volume":"31","author":"Fang","year":"2021","journal-title":"The Annals of Applied Probability"},{"issue":"2","key":"2024091323313916100_qkae022-B29","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1089\/10665270252935494","article-title":"A structural EM algorithm for phylogenetic inference","volume":"9","author":"Friedman","year":"2002","journal-title":"Journal of Computational Biology"},{"issue":"4","key":"2024091323313916100_qkae022-B30","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1524\/strm.2002.20.14.379","article-title":"On the asymptotic null-distribution of the Wald statistic at singular parameter points","volume":"20","author":"Gaffke","year":"2002","journal-title":"Statistics & Risk Modeling"},{"issue":"4","key":"2024091323313916100_qkae022-B31","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1524\/strm.1999.17.4.339","article-title":"On the asymptotic null-distribution of the Wald statistic at singular parameter points","volume":"17","author":"Gaffke","year":"1999","journal-title":"Statistics & Risk Modeling"},{"issue":"48","key":"2024091323313916100_qkae022-B32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/21-EJP606","article-title":"Concentration inequalities for polynomials in \u03b1-sub-exponential random variables","volume":"26","author":"G\u00f6tze","year":"2021","journal-title":"Electronic Journal of Probability"},{"issue":"1","key":"2024091323313916100_qkae022-B33","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1111\/j.0081-1750.2003.00133.x","article-title":"Model fit in structural equation models with censored, ordinal, and dichotomous variables: Testing vanishing tetrads","volume":"33","author":"Hipp","year":"2003","journal-title":"Sociological Methodology"},{"key":"2024091323313916100_qkae022-B34","volume-title":"Analysis of biological networks","author":"Junker","year":"2011"},{"issue":"4","key":"2024091323313916100_qkae022-B35","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1093\/imaiai\/iaac012","article-title":"Moving beyond sub-Gaussianity in high-dimensional statistics: Applications in covariance estimation and linear regression","volume":"11","author":"Kuchibhotla","year":"2022","journal-title":"Information and Inference: A Journal of the IMA"},{"key":"2024091323313916100_qkae022-B36","author":"Leung","year":"2018"},{"issue":"1","key":"2024091323313916100_qkae022-B37","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1214\/16-EJS1111","article-title":"Identifiability of directed Gaussian graphical models with one latent source","volume":"10","author":"Leung","year":"2016","journal-title":"Electronic Journal of Statistics"},{"key":"2024091323313916100_qkae022-B38","author":"Leung","year":"2024"},{"issue":"5","key":"2024091323313916100_qkae022-B39","doi-asserted-by":"publisher","first-page":"2492","DOI":"10.1214\/22-AOS2184","article-title":"Central limit theorem and bootstrap approximation in high dimensions: Near 1\/n rates via implicit smoothing","volume":"50","author":"Lopes","year":"2022","journal-title":"The Annals of Statistics"},{"key":"2024091323313916100_qkae022-B40","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1613\/jair.3879","article-title":"A survey on latent tree models and applications","volume":"47","author":"Mourad","year":"2013","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"4","key":"2024091323313916100_qkae022-B41","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1214\/aos\/1176342472","article-title":"Distinctness of the eigenvalues of a quadratic form in a multivariate sample","volume":"1","author":"Okamoto","year":"1973","journal-title":"The Annals of Statistics"},{"key":"2024091323313916100_qkae022-B42","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511803161","volume-title":"Causality: Models, reasoning, and inference","author":"Pearl","year":"2009","edition":"2nd ed."},{"key":"2024091323313916100_qkae022-B43","author":"Pearl","year":"1995"},{"key":"2024091323313916100_qkae022-B44","author":"R Core Team","year":"2020"},{"issue":"5","key":"2024091323313916100_qkae022-B45","doi-asserted-by":"publisher","first-page":"1979","DOI":"10.3982\/ECTA11011","article-title":"A practical two-step method for testing moment inequalities","volume":"82","author":"Romano","year":"2014","journal-title":"Econometrica"},{"key":"2024091323313916100_qkae022-B46","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198509424.001.0001","volume-title":"Phylogenetics","author":"Semple","year":"2003"},{"issue":"3","key":"2024091323313916100_qkae022-B47","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1093\/biomet\/asw032","article-title":"The correlation space of Gaussian latent tree models and model selection without fitting","volume":"103","author":"Shiers","year":"2016","journal-title":"Biometrika"},{"key":"2024091323313916100_qkae022-B48","first-page":"191","article-title":"Learning the structure of linear latent variable models","volume":"7","author":"Silva","year":"2006","journal-title":"Journal of Machine Learning Research"},{"issue":"2","key":"2024091323313916100_qkae022-B49","doi-asserted-by":"publisher","first-page":"4794","DOI":"10.1214\/19-EJS1643","article-title":"Approximating high-dimensional infinite-order U-statistics: Statistical and computational guarantees","volume":"13","author":"Song","year":"2019","journal-title":"Electronic Journal of Statistics"},{"issue":"2","key":"2024091323313916100_qkae022-B50","doi-asserted-by":"publisher","first-page":"201","DOI":"10.2307\/1412107","article-title":"\u201cGeneral intelligence,\u201d objectively determined and measured","volume":"15","author":"Spearman","year":"1904","journal-title":"The American Journal of Psychology"},{"key":"2024091323313916100_qkae022-B51","volume-title":"Causation, prediction, and search","author":"Spirtes","year":"2000","edition":"2nd ed."},{"issue":"1","key":"2024091323313916100_qkae022-B52","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1027\/1614-1881.1.1.39","article-title":"Analyzing individual and average causal effects via structural equation models","volume":"1","author":"Steyer","year":"2005","journal-title":"Methodology"},{"key":"2024091323313916100_qkae022-B53","author":"Strieder","year":"2021"},{"issue":"3","key":"2024091323313916100_qkae022-B54","doi-asserted-by":"publisher","first-page":"1665","DOI":"10.1214\/09-AOS760","article-title":"Trek separation for Gaussian graphical models","volume":"38","author":"Sullivant","year":"2010","journal-title":"The Annals of Statistics"},{"key":"2024091323313916100_qkae022-B55","doi-asserted-by":"crossref","DOI":"10.1201\/9781420070347","volume-title":"Algorithms in bioinformatics: A practical introduction","author":"Sung","year":"2009"},{"key":"2024091323313916100_qkae022-B56","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511802256","volume-title":"Asymptotic statistics","author":"Van der Vaart","year":"1998"},{"key":"2024091323313916100_qkae022-B57","doi-asserted-by":"crossref","DOI":"10.1017\/9781108231596","volume-title":"High-dimensional probability: An introduction with applications in data science","author":"Vershynin","year":"2018"},{"issue":"2","key":"2024091323313916100_qkae022-B58","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1111\/j.2044-8295.1928.tb00508.x","article-title":"Sampling errors in the theory of two factors","volume":"19","author":"Wishart","year":"1928","journal-title":"British Journal of Psychology"},{"key":"2024091323313916100_qkae022-B59","volume-title":"Semialgebraic statistics and latent tree models","author":"Zwiernik","year":"2016"}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/86\/4\/987\/59112660\/qkae022.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/86\/4\/987\/59112660\/qkae022.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,14]],"date-time":"2024-09-14T08:16:52Z","timestamp":1726301812000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/86\/4\/987\/7624096"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,7]]},"references-count":59,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,3,7]]},"published-print":{"date-parts":[[2024,9,13]]}},"URL":"https:\/\/doi.org\/10.1093\/jrsssb\/qkae022","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,9]]},"published":{"date-parts":[[2024,3,7]]}}}