{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T12:11:57Z","timestamp":1774527117433,"version":"3.50.1"},"reference-count":71,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2025,12,13]],"date-time":"2025-12-13T00:00:00Z","timestamp":1765584000000},"content-version":"vor","delay-in-days":346,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,10,21]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Samples selected from finite populations can rarely be exactly balanced, as sample selection is an integer problem and the balancing equations are strict equalities. Selecting a balanced sample is not a problem limited to survey sampling. It also applies to design of experiments, clinical trials, causality, exact inference, graph theory and network analysis. Building on Jean-Claude Deville\u2019s foundational work, we explore conditions under which exact solutions are achievable. We show that, if the constraint matrix is totally unimodular, then all solutions are exact. This condition is not necessary: exact solutions arise when the constraint matrix is not totally unimodular. An interesting example of exact balancing is when two stratifications overlap, of which the unbiased controlled rounding problem is a special case. With three stratifications, the problem is no longer exact. It is sometimes possible to make a problem exact by adding constraints. We establish a connection with the problem of selecting a sample uniformly among all possible exact samples, a question of interest for the generation of random graphs and for exact inference in logistic regression. Moreover, we establish a link with the theory of experimental designs by showing that the construction of balanced incomplete block designs is also a balanced sampling problem. The question of exact balance therefore has a wide range of practical applications and provides a link between very different fields.<\/jats:p>","DOI":"10.1093\/biomet\/asaf058","type":"journal-article","created":{"date-parts":[[2025,7,18]],"date-time":"2025-07-18T11:16:10Z","timestamp":1752837370000},"source":"Crossref","is-referenced-by-count":1,"title":["Existence and applications of finite-population samples that are exactly balanced"],"prefix":"10.1093","volume":"112","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0904-5523","authenticated-orcid":false,"given":"Yves","family":"Till\u00e9","sequence":"first","affiliation":[{"name":"Institute of Statistics, Universit\u00e9 de Neuch\u00e2tel , Bellevaux 51 , 2000 Neuch\u00e2tel, \u00a0 yves.tille@unine.ch","place":["Switzerland"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4351-4127","authenticated-orcid":false,"given":"Louis-Paul","family":"Rivest","sequence":"additional","affiliation":[{"name":"Department of Mathematics & Statistics, Universit\u00e9 Laval , 1045, avenue de la M\u00e9decine, Local 1061-A , Qu\u00e9bec G1V 0A6, \u00a0 louis-paul.rivest@mat.ulaval.ca","place":["Canada"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2025,7,22]]},"reference":[{"key":"2026032607101165700_asaf058-B1","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1145\/109648.109659","volume-title":"Proc. 7th Annu. Sympos. Computational Geometry","author":"Avis","year":"1991"},{"key":"2026032607101165700_asaf058-B2","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1002\/rsa.20409","article-title":"The number of graphs and a random graph with a given degree sequence","volume":"42","author":"Barvinok","year":"2013","journal-title":"Random Struct. Algor"},{"key":"2026032607101165700_asaf058-B3","first-page":"1","volume-title":"Handbook of Statistics. Volume 6: Sampling","author":"Bellhouse","year":"1988"},{"key":"2026032607101165700_asaf058-B4","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1080\/15427951.2010.557277","article-title":"A sequential importance sampling algorithm for generating random graphs with prescribed degrees","volume":"6","author":"Blitzstein","year":"2011","journal-title":"Internet Math"},{"key":"2026032607101165700_asaf058-B5","doi-asserted-by":"crossref","first-page":"1967","DOI":"10.1214\/12-EJS736","article-title":"Approximation of rejective sampling inclusion probabilities and application to high order correlations","volume":"6","author":"Boistard","year":"2012","journal-title":"Electron. J. Statist."},{"key":"2026032607101165700_asaf058-B6","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.jspi.2010.06.022","article-title":"Improved variance estimation for balanced samples drawn via the Cube method","volume":"141","author":"Breidt","year":"2011","journal-title":"J. Statist. Plan. Infer"},{"key":"2026032607101165700_asaf058-B7","first-page":"249","article-title":"Three controversies in the history of survey sampling","volume":"39","author":"Brewer","year":"2013","journal-title":"Survey Methodol"},{"key":"2026032607101165700_asaf058-B8","first-page":"258","article-title":"A heuristic for rounding multidimensional tables preserving marginals","volume":"52","author":"Castro","year":"2007","journal-title":"Comp. Statist. Data Anal"},{"key":"2026032607101165700_asaf058-B9","first-page":"9","article-title":"A fast algorithm of balanced sampling","volume":"21","author":"Chauvet","year":"2006","journal-title":"J. Comp. Statist"},{"key":"2026032607101165700_asaf058-B10","first-page":"162","article-title":"Sampling with unequal probabilities and without replacement \u2013 a rejective method","volume":"5","author":"Choudhry","year":"1979","journal-title":"Survey Methodol"},{"key":"2026032607101165700_asaf058-B11","doi-asserted-by":"crossref","DOI":"10.1201\/9781420035834","volume-title":"The Theory of the Design of Experiments","author":"Cox","year":"2000"},{"key":"2026032607101165700_asaf058-B12","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1080\/01621459.1987.10478456","article-title":"A constructive procedure for unbiased controlled rounding","volume":"82","author":"Cox","year":"1987","journal-title":"J. Am. Statist. Assoc"},{"key":"2026032607101165700_asaf058-B13","first-page":"423","article-title":"Controlled rounding","volume":"20","author":"Cox","year":"1982","journal-title":"INFOR"},{"key":"2026032607101165700_asaf058-B14","author":"Cs\u00e1rdi","year":"2024"},{"key":"2026032607101165700_asaf058-B15","volume-title":"Note on the representativeness. Note interne manuscrite","author":"Deville","year":"2005"},{"key":"2026032607101165700_asaf058-B16","volume-title":"Actes du 8e Colloque francophone sur les sondages","author":"Deville","year":"2014"},{"key":"2026032607101165700_asaf058-B17","first-page":"255","volume-title":"CompStat, Proc. Computational Statistics 8th Sympos. Copenhagen","author":"Deville","year":"1988"},{"key":"2026032607101165700_asaf058-B18","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1093\/biomet\/91.4.893","article-title":"Efficient balanced sampling: The cube method","volume":"91","author":"Deville","year":"2004","journal-title":"Biometrika"},{"key":"2026032607101165700_asaf058-B19","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1016\/j.jspi.2003.11.011","article-title":"Variance approximation under balanced sampling","volume":"128","author":"Deville","year":"2005","journal-title":"J. Statist. Plan. Infer"},{"key":"2026032607101165700_asaf058-B20","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/978-94-009-9362-4_9","volume-title":"Contribution to Statistics: Jaroslav H\u00e1jek Memorial Volume","author":"Dupac\u02d8ov\u00e1","year":"1979"},{"key":"2026032607101165700_asaf058-B21","doi-asserted-by":"crossref","DOI":"10.1080\/10618600.2024.2418817","article-title":"Sampling random graphs with specified degree sequences","author":"Dutta","year":"2025","journal-title":"J. Comp. Graph. Statist."},{"key":"2026032607101165700_asaf058-B22","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/978-1-4612-4380-9_8","volume-title":"Breakthroughs in Statistics","author":"Fisher","year":"1992"},{"key":"2026032607101165700_asaf058-B23","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1137\/16M1087175","article-title":"Configuring random graph models with fixed degree sequences","volume":"60","author":"Fosdick","year":"2018","journal-title":"SIAM Rev."},{"key":"2026032607101165700_asaf058-B24","doi-asserted-by":"crossref","first-page":"835","DOI":"10.2140\/pjm.1965.15.835","article-title":"Incidence matrices and interval graphs","volume":"15","author":"Fulkerson","year":"1965","journal-title":"Pac. J. Math"},{"key":"2026032607101165700_asaf058-B25","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1093\/biomet\/asp042","article-title":"Some design properties of a rejective sampling procedure","volume":"96","author":"Fuller","year":"2009","journal-title":"Biometrika"},{"key":"2026032607101165700_asaf058-B26","doi-asserted-by":"crossref","first-page":"1562","DOI":"10.1080\/01621459.2016.1222285","article-title":"Bootstrap variance estimation for rejective sampling","volume":"112","author":"Fuller","year":"2017","journal-title":"J. Am. Statist. Assoc"},{"key":"2026032607101165700_asaf058-B27","first-page":"1192","article-title":"Caract\u00e9risation des matrices totalement unimodulaires","volume":"254","author":"Ghouila-Houri","year":"1962","journal-title":"C. R. Acad. Sci. Paris"},{"key":"2026032607101165700_asaf058-B28","first-page":"1","article-title":"Di una applicazione del metodo rappresentativo al censimento italiano della popolazione (1. dicembre 1921)","volume":"64","author":"Gini","year":"1929","journal-title":"Annali Statist. Ser"},{"key":"2026032607101165700_asaf058-B29","doi-asserted-by":"crossref","first-page":"1908","DOI":"10.1287\/opre.2022.2323","article-title":"Maximum entropy distributions with applications to graph simulation","volume":"71","author":"Glasserman","year":"2023","journal-title":"Oper. Res"},{"key":"2026032607101165700_asaf058-B30","author":"Grafstr\u00f6m","year":"2019"},{"key":"2026032607101165700_asaf058-B31","doi-asserted-by":"crossref","first-page":"309","DOI":"10.2307\/3001653","article-title":"Why randomize?","volume":"7","author":"Greenberg","year":"1951","journal-title":"Biometrics"},{"key":"2026032607101165700_asaf058-B32","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1214\/aoms\/1177700375","article-title":"Asymptotic theory of rejective sampling with varying probabilities from a finite population","volume":"35","author":"H\u00e1jek","year":"1964","journal-title":"Ann. Math. Statist"},{"key":"2026032607101165700_asaf058-B33","volume-title":"Sampling From a Finite Population","author":"H\u00e1jek","year":"1981"},{"key":"2026032607101165700_asaf058-B34","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1080\/01621459.1987.10478547","article-title":"Computing distributions for exact logistic regression","volume":"82","author":"Hirji","year":"1987","journal-title":"J. Am. Statist. Assoc"},{"key":"2026032607101165700_asaf058-B35","first-page":"223","volume-title":"Linear Inequalities and Related Systems","author":"Hoffman","year":"1956"},{"key":"2026032607101165700_asaf058-B36","doi-asserted-by":"crossref","DOI":"10.1002\/9781118348239","volume-title":"Statistical Disclosure Control","author":"Hundepool","year":"2012"},{"key":"2026032607101165700_asaf058-B37","author":"Jauslin","year":"2021"},{"key":"2026032607101165700_asaf058-B38","author":"Johansson","year":"2019"},{"key":"2026032607101165700_asaf058-B39","first-page":"176","article-title":"Observations et exp\u00e9riences concernant des d\u00e9nombrements repr\u00e9sentatifs","volume":"9","author":"Ki\u00e6r","year":"1896","journal-title":"Bull. Inst. Int. Statist"},{"key":"2026032607101165700_asaf058-B40","first-page":"180","article-title":"Sur les m\u00e9thodes repr\u00e9sentatives ou typologiques appliqu\u00e9es \u00e0 la statistique","volume":"11","author":"Ki\u00e6r","year":"1899","journal-title":"Bull. Inst. Int. Statist"},{"key":"2026032607101165700_asaf058-B41","first-page":"66","article-title":"Sur les m\u00e9thodes repr\u00e9sentatives ou typologiques","volume":"13","author":"Ki\u00e6r","year":"1903","journal-title":"Bull. Inst. Int. Statist"},{"key":"2026032607101165700_asaf058-B42","first-page":"119","article-title":"Discours sans intitul\u00e9 sur la m\u00e9thode repr\u00e9sentative","volume":"14","author":"Ki\u00e6r","year":"1905","journal-title":"Bull. Inst. Int. Statist"},{"key":"2026032607101165700_asaf058-B43","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-56039-6","volume-title":"Combinatorial Optimization: Theory and Algorithms","author":"Korte","year":"2018"},{"key":"2026032607101165700_asaf058-B44","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF03263549","article-title":"Corrado Gini, a pioneer in balanced sampling and inequality theory","volume":"69","author":"Langel","year":"2011","journal-title":"Metron"},{"key":"2026032607101165700_asaf058-B45","first-page":"69","article-title":"Comparison of sample set restriction procedures","volume":"36","author":"Legg","year":"2010","journal-title":"Survey Methodol"},{"key":"2026032607101165700_asaf058-B46","doi-asserted-by":"crossref","first-page":"9157","DOI":"10.1073\/pnas.1808191115","article-title":"Asymptotic theory of rerandomization in treatment\u2013control experiments","volume":"115","author":"Li","year":"2018","journal-title":"Proc. Nat. Acad. Sci"},{"key":"2026032607101165700_asaf058-B47","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1214\/18-AOS1790","article-title":"Rerandomization in $ 2^{K} $ factorial experiments","volume":"48","author":"Li","year":"2020","journal-title":"Ann. Statist"},{"key":"2026032607101165700_asaf058-B48","doi-asserted-by":"crossref","first-page":"1263","DOI":"10.1214\/12-AOS1008","article-title":"Rerandomization to improve covariate balance in experiments","volume":"40","author":"Morgan","year":"2012","journal-title":"Ann. Statist."},{"key":"2026032607101165700_asaf058-B49","doi-asserted-by":"crossref","first-page":"1412","DOI":"10.1080\/01621459.2015.1079528","article-title":"Rerandomization to balance tiers of covariates","volume":"110","author":"Morgan","year":"2015","journal-title":"J. Am. Statist. Assoc"},{"key":"2026032607101165700_asaf058-B50","doi-asserted-by":"crossref","DOI":"10.6028\/NIST.IR.8066","volume-title":"Improving the Computational Efficiency of the Blitzstein-Diaconis Algorithm for Generating Random Graphs of Prescribed Degree","author":"Moseman","year":"2015"},{"key":"2026032607101165700_asaf058-B51","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198805090.001.0001","volume-title":"Networks","author":"Newman","year":"2018"},{"key":"2026032607101165700_asaf058-B52","volume-title":"R: A Language and Environment for Statistical Computing","author":"R Development Core Team","year":"2025"},{"key":"2026032607101165700_asaf058-B53","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1111\/insr.12507","article-title":"Using survey sampling algorithms for exact inference in logistic regression","volume":"91","author":"Rivest","year":"2023","journal-title":"Int. Statist. Rev"},{"key":"2026032607101165700_asaf058-B54","doi-asserted-by":"crossref","first-page":"880","DOI":"10.1080\/01621459.1973.10481440","article-title":"Robust estimation in finite populations I","volume":"68","author":"Royall","year":"1973","journal-title":"J. Am. Statist. Assoc"},{"key":"2026032607101165700_asaf058-B55","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1080\/01621459.1973.10481441","article-title":"Robust estimation in finite populations II: Stratification on a size variable","volume":"68","author":"Royall","year":"1973","journal-title":"J. Am. Statist. Assoc"},{"key":"2026032607101165700_asaf058-B56","first-page":"1","article-title":"Rounding of contingency tables: Maximum preservation of invariants","volume":"36","author":"R\u00fcschendorf","year":"1989","journal-title":"Metrika"},{"key":"2026032607101165700_asaf058-B57","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1007\/978-3-540-25955-8_4","volume-title":"Privacy in Statistical Databases","author":"Salazar-Gonz\u00e1lez","year":"2004"},{"key":"2026032607101165700_asaf058-B58","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0095-8956(80)90075-1","article-title":"Decomposition of regular matroids","volume":"28","author":"Seymour","year":"1980","journal-title":"J. Combin. Theory"},{"key":"2026032607101165700_asaf058-B59","doi-asserted-by":"crossref","first-page":"503","DOI":"10.2307\/2530354","article-title":"Restricted randomization designs in clinical trials","volume":"35","author":"Simon","year":"1979","journal-title":"Biometrics"},{"key":"2026032607101165700_asaf058-B60","doi-asserted-by":"crossref","first-page":"363","DOI":"10.2307\/2332011","article-title":"Comparison between balanced and random arrangements of field plots","volume":"29","author":"Student","year":"1938","journal-title":"Biometrika"},{"key":"2026032607101165700_asaf058-B61","first-page":"1","article-title":"Probabilistic k-swap method for uniform graph generation beyond the configuration model","volume":"12","author":"Tabourier","year":"2024","journal-title":"J. Complex Networks"},{"key":"2026032607101165700_asaf058-B62","volume-title":"La th\u00e9orie des sondages","author":"Thionet","year":"1953"},{"key":"2026032607101165700_asaf058-B63","first-page":"215","article-title":"Ten years of balanced sampling with the cube method: An appraisal","volume":"37","author":"Till\u00e9","year":"2011","journal-title":"Survey Methodol"},{"key":"2026032607101165700_asaf058-B64","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s40300-016-0090-y","article-title":"The legacy of Corrado Gini in survey sampling and inequality theory","volume":"74","author":"Till\u00e9","year":"2016","journal-title":"Metron"},{"key":"2026032607101165700_asaf058-B65","doi-asserted-by":"crossref","DOI":"10.1002\/9781119071259","volume-title":"Sampling and Estimation From Finite Populations","author":"Till\u00e9","year":"2020"},{"key":"2026032607101165700_asaf058-B66","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1111\/insr.12498","article-title":"Some solutions inspired by survey sampling theory to build effective clinical trials","volume":"90","author":"Till\u00e9","year":"2022","journal-title":"Int. Statist. Rev"},{"key":"2026032607101165700_asaf058-B67","author":"Till\u00e9","year":"2021"},{"key":"2026032607101165700_asaf058-B68","author":"van Valkenhoef","year":"2022"},{"key":"2026032607101165700_asaf058-B69","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1093\/biomet\/30.3-4.440","article-title":"The comparative advantages of systematic and randomized arrangements in the design of agricultural and biological experiments","volume":"30","author":"Yates","year":"1939","journal-title":"Biometrika"},{"key":"2026032607101165700_asaf058-B70","volume-title":"Sampling Methods for Censuses and Surveys","author":"Yates","year":"1949"},{"key":"2026032607101165700_asaf058-B71","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1093\/biomet\/asy031","article-title":"Sequential rerandomization","volume":"105","author":"Zhou","year":"2018","journal-title":"Biometrika"}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asaf058\/63826621\/asaf058.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/112\/4\/asaf058\/63826621\/asaf058.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/112\/4\/asaf058\/63826621\/asaf058.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T11:10:29Z","timestamp":1774523429000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/doi\/10.1093\/biomet\/asaf058\/8210742"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":71,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,10,21]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asaf058","relation":{},"ISSN":["0006-3444","1464-3510"],"issn-type":[{"value":"0006-3444","type":"print"},{"value":"1464-3510","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025]]},"published":{"date-parts":[[2025]]},"article-number":"asaf058"}}