{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,9]],"date-time":"2026-10-09T09:40:57Z","timestamp":1791538857692,"version":"4.3.4"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2021,11,23]],"date-time":"2021-11-23T00:00:00Z","timestamp":1637625600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Interference exists when a unit's outcome depends on another unit's treatment assignment. For example, intensive policing on one street could have a spillover effect on neighbouring streets. Classical randomization tests typically break down in this setting because many null hypotheses of interest are no longer sharp under interference. A promising alternative is to instead construct a conditional randomization test on a subset of units and assignments for which a given null hypothesis is sharp. Finding these subsets is challenging, however, and existing methods are limited to special cases or have limited power. In this paper, we propose valid and easy-to-implement randomization tests for a general class of null hypotheses under arbitrary interference between units. Our key idea is to represent the hypothesis of interest as a bipartite graph between units and assignments, and to find an appropriate biclique of this graph. Importantly, the null hypothesis is sharp within this biclique, enabling conditional randomization-based tests. We also connect the size of the biclique to statistical power. Moreover, we can apply off-the-shelf graph clustering methods to find such bicliques efficiently and at scale. We illustrate our approach in settings with clustered interference and show advantages over methods designed specifically for that setting. We then apply our method to a large-scale policing experiment in Medell\u00edn, Colombia, where interference has a spatial structure.<\/jats:p>","DOI":"10.1111\/rssb.12478","type":"journal-article","created":{"date-parts":[[2021,11,23]],"date-time":"2021-11-23T08:06:44Z","timestamp":1637654804000},"page":"174-204","source":"Crossref","is-referenced-by-count":17,"title":["A Graph-Theoretic Approach to Randomization Tests of Causal Effects under General Interference"],"prefix":"10.1093","volume":"84","author":[{"given":"David","family":"Puelz","sequence":"first","affiliation":[{"name":"McCombs School of Business and Salem Center for Policy, The University of Texas at Austin , Austin, Texas , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guillaume","family":"Basse","sequence":"additional","affiliation":[{"name":"Stanford University , Stanford, California , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Avi","family":"Feller","sequence":"additional","affiliation":[{"name":"The University of California , Berkeley, California , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Panos","family":"Toulis","sequence":"additional","affiliation":[{"name":"Booth School of Business, The University of Chicago , Chicago, Illinois , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2021,11,23]]},"reference":[{"issue":"1","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/0049124112437535","article-title":"A general method for detecting interference between units in randomized experiments","volume":"41","author":"Aronow","year":"2012","journal-title":"Sociological Methods & Research"},{"issue":"4","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"1912","DOI":"10.1214\/16-AOAS1005","article-title":"Estimating average causal effects under general interference, with application to a social network experiment","volume":"11","author":"Aronow","year":"2017","journal-title":"The Annals of Applied Statistics"},{"key":"2023022408362128600_","article-title":"Design-based inference for spatial experiments with interference","volume-title":"arXiv preprint arXiv:2010.13599","author":"Aronow","year":"2020"},{"issue":"521","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1080\/01621459.2016.1241178","article-title":"Exact p-values for network interference","volume":"113","author":"Athey","year":"2018","journal-title":"Journal of the American Statistical Association"},{"key":"2023022408362128600_","article-title":"Identification and estimation of models with endogenous network formation","author":"Auerbach","year":"2016"},{"key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1086\/449167","article-title":"Crime placement, displacement, and deflection","volume":"12","author":"Barr","year":"1990","journal-title":"Crime and Justice"},{"issue":"521","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1080\/01621459.2017.1323641","article-title":"Analyzing two-stage experiments in the presence of interference","volume":"113","author":"Basse","year":"2018","journal-title":"Journal of the American Statistical Association"},{"key":"2023022408362128600_","article-title":"Randomization tests for peer effects in group formation experiments","volume-title":"arXiv preprint arXiv:1904.02308","author":"Basse","year":"2019"},{"issue":"2","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1093\/biomet\/asy072","article-title":"Randomization tests of causal effects under interference","volume":"106","author":"Basse","year":"2019","journal-title":"Biometrika"},{"issue":"2","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1086\/679496","article-title":"Linear social interactions models","volume":"123","author":"Blume","year":"2015","journal-title":"Journal of Political Economy"},{"issue":"1","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/pan\/mps038","article-title":"Reasoning about interference between units: a general framework","volume":"21","author":"Bowers","year":"2013","journal-title":"Political Analysis"},{"key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"3297","DOI":"10.1016\/S1573-4412(01)05007-3","volume-title":"Handbook of econometrics","author":"Brock","year":"2001"},{"key":"2023022408362128600_","volume-title":"Hot spots policing in a high crime environment: an experimental evaluation in medell\u00edn","author":"Collazos","year":"2019"},{"key":"2023022408362128600_","volume-title":"Planning of experiments","author":"Cox","year":"1958"},{"issue":"3","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1111\/rssb.12124","article-title":"Randomization inference for treatment effect variation","volume":"78","author":"Ding","year":"2016","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"key":"2023022408362128600_","first-page":"527","article-title":"The threat of crime displacement","volume":"25","author":"Eck","year":"1993","journal-title":"Criminal Justice Abstracts"},{"issue":"4","key":"2023022408362128600_","first-page":"358","article-title":"Fuzzy and randomized confidence intervals and p-values","volume":"20","author":"Geyer","year":"2005","journal-title":"Statistical Science"},{"issue":"3","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1111\/j.1468-0262.2008.00850.x","article-title":"Identifying social interactions through conditional variance restrictions","volume":"76","author":"Graham","year":"2008","journal-title":"Econometrica"},{"issue":"1","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.econlet.2005.02.001","article-title":"Identification and estimation of the linear-in-means model of social interactions","volume":"88","author":"Graham","year":"2005","journal-title":"Economics Letters"},{"issue":"4","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s40471-016-0086-4","article-title":"Dependent happenings: a recent methodological review","volume":"3","author":"Halloran","year":"2016","journal-title":"Current Epidemiology Reports"},{"key":"2023022408362128600_","doi-asserted-by":"crossref","DOI":"10.2307\/j.ctvcm4gh1","volume-title":"Social and economic networks","author":"Jackson","year":"2010"},{"issue":"4","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/s11292-014-9209-4","article-title":"Crime displacement: what we know, what we don't know, and what it means for crime reduction","volume":"10","author":"Johnson","year":"2014","journal-title":"Journal of Experimental Criminology"},{"key":"2023022408362128600_","volume-title":"Testing statistical hypotheses","author":"Lehmann","year":"2006"},{"issue":"1","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.jeconom.2015.04.001","article-title":"Two-step estimation of network-formation models with incomplete information","volume":"188","author":"Leung","year":"2015","journal-title":"Journal of Econometrics"},{"issue":"1","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1111\/j.1368-423X.2012.00368.x","article-title":"Identification of treatment response with social interactions","volume":"16","author":"Manski","year":"2013","journal-title":"The Econometrics Journal"},{"issue":"3","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/S0166-218X(03)00333-0","article-title":"The maximum edge biclique problem is np-complete","volume":"131","author":"Peeters","year":"2003","journal-title":"Discrete Applied Mathematics"},{"issue":"9","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1093\/bioinformatics\/btl060","article-title":"A systematic comparison and evaluation of biclustering methods for gene expression data","volume":"22","author":"Preli\u0107","year":"2006","journal-title":"Bioinformatics"},{"issue":"3","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1214\/ss\/1042727942","article-title":"Covariance adjustment in randomized experiments and observational studies","volume":"17","author":"Rosenbaum","year":"2002","journal-title":"Statistical Science"},{"issue":"477","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1198\/016214506000001112","article-title":"Interference between units in randomized experiments","volume":"102","author":"Rosenbaum","year":"2007","journal-title":"Journal of the American Statistical Association"},{"key":"2023022408362128600_","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-1213-8","volume-title":"Design of observational studies","author":"Rosenbaum","year":"2010"},{"issue":"476","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"1398","DOI":"10.1198\/016214506000000636","article-title":"What do randomized studies of housing mobility demonstrate? Causal inference in the face of interference","volume":"101","author":"Sobel","year":"2006","journal-title":"Journal of the American Statistical Association"},{"key":"2023022408362128600_","volume-title":"Quantifying crime displacement after a hot-spot intervention","author":"Thomas","year":"2013"},{"key":"2023022408362128600_","first-page":"1489","volume-title":"Estimation of causal peer influence effects","author":"Toulis","year":"2013"},{"issue":"1","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1515\/2161-962X.1020","article-title":"Causal inference under interference in spatial settings: a case study evaluating community policing program in Chicago","volume":"1","author":"Verbitsky-Savitz","year":"2012","journal-title":"Epidemiologic Methods"},{"key":"2023022408362128600_","volume-title":"Randomization tests for weak null hypotheses","author":"Wu","year":"2018"},{"key":"2023022408362128600_","volume-title":"Multiple conditional randomization tests","author":"Zhang","year":"2021"},{"issue":"1","key":"2023022408362128600_","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1186\/1471-2105-15-110","article-title":"On finding bicliques in bipartite graphs: a novel algorithm and its application to the integration of diverse biological data types","volume":"15","author":"Zhang","year":"2014","journal-title":"BMC Bioinformatics"}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/rssb.12478","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/rssb.12478","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/84\/1\/174\/49323913\/jrsssb_84_1_174.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/84\/1\/174\/49323913\/jrsssb_84_1_174.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T00:19:20Z","timestamp":1699834760000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/84\/1\/174\/7056130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,23]]},"references-count":37,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,11,23]]},"published-print":{"date-parts":[[2022,2,1]]}},"URL":"https:\/\/doi.org\/10.1111\/rssb.12478","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,2]]},"published":{"date-parts":[[2021,11,23]]}}}