{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,21]],"date-time":"2026-10-21T16:42:41Z","timestamp":1792600961536,"version":"4.5.0"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2024,11,11]],"date-time":"2024-11-11T00:00:00Z","timestamp":1731283200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-20-1-2337"],"award-info":[{"award-number":["N00014-20-1-2337"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2023109"],"award-info":[{"award-number":["DMS-2023109"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,4,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>In this work, we consider the problem of building distribution-free prediction intervals with finite-sample conditional coverage guarantees. Conformal prediction (CP) is an increasingly popular framework for building such intervals with distribution-free guarantees, but these guarantees only ensure marginal coverage: the probability of coverage is averaged over both the training and test data, meaning that there might be substantial undercoverage within certain subpopulations. Instead, ideally we would want to have local coverage guarantees that hold for each possible value of the test point\u2019s features. While the impossibility of achieving pointwise local coverage is well established in the literature, many variants of conformal prediction algorithm show favourable local coverage properties empirically. Relaxing the definition of local coverage can allow for a theoretical understanding of this empirical phenomenon. We propose randomly localized conformal prediction (RLCP), a method that builds on localized CP and weighted CP techniques to return prediction intervals that are not only marginally valid but also offer relaxed local coverage guarantees and validity under covariate shift. Through a series of simulations and real data experiments, we validate these coverage guarantees of RLCP while comparing it with the other local conformal prediction methods.<\/jats:p>","DOI":"10.1093\/jrsssb\/qkae103","type":"journal-article","created":{"date-parts":[[2024,10,9]],"date-time":"2024-10-09T07:16:56Z","timestamp":1728458216000},"page":"549-578","source":"Crossref","is-referenced-by-count":14,"title":["Conformal prediction with local weights: randomization enables robust guarantees"],"prefix":"10.1093","volume":"87","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7670-9700","authenticated-orcid":false,"given":"Rohan","family":"Hore","sequence":"first","affiliation":[{"name":"Department of Statistics, University of Chicago , Chicago, IL 60637 ,","place":["USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4854-8644","authenticated-orcid":false,"given":"Rina Foygel","family":"Barber","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Chicago , Chicago, IL 60637 ,","place":["USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2024,11,11]]},"reference":[{"issue":"2","key":"2025111020021533900_qkae103-B1","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1093\/imaiai\/iaaa017","article-title":"The limits of distribution-free conditional predictive inference","volume":"10","author":"Barber","year":"2021","journal-title":"Information and Inference: A Journal of the IMA"},{"key":"2025111020021533900_qkae103-B3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/01621459.2023.2298037","article-title":"Robust validation: Confident predictions even when distributions shift","author":"Cauchois","year":"2024","journal-title":"Journal of the American Statistical Association"},{"issue":"48","key":"2025111020021533900_qkae103-B4","doi-asserted-by":"publisher","first-page":"e2107794118","DOI":"10.1073\/pnas.2107794118","article-title":"Distributional conformal prediction","volume":"118","author":"Chernozhukov","year":"2021","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"2025111020021533900_qkae103-B5","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2305.19901","article-title":"Adaptive conformal regression with split-Jackknife scores","author":"Deutschmann","year":"2024","journal-title":"Transactions on Machine Learning Research"},{"key":"2025111020021533900_qkae103-B6","first-page":"2060","article-title":"Improving conditional coverage via orthogonal quantile regression","volume":"34","author":"Feldman","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2025111020021533900_qkae103-B7","doi-asserted-by":"publisher","first-page":"7722","DOI":"10.1609\/aaai.v37i6.25936","article-title":"Improving uncertainty quantification of deep classifiers via neighborhood conformal prediction: Novel algorithm and theoretical analysis","volume":"Vol. 37","author":"Ghosh","year":"2023","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"key":"2025111020021533900_qkae103-B8","doi-asserted-by":"publisher","author":"Gibbs","year":"2023","DOI":"10.48550\/arXiv.2305.12616"},{"issue":"1","key":"2025111020021533900_qkae103-B9","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1093\/biomet\/asac040","article-title":"Localized conformal prediction: A generalized inference framework for conformal prediction","volume":"110","author":"Guan","year":"2023","journal-title":"Biometrika"},{"key":"2025111020021533900_qkae103-B10","doi-asserted-by":"publisher","first-page":"108496","DOI":"10.1016\/j.patcog.2021.108496","article-title":"Nested conformal prediction and quantile out-of-bag ensemble methods","volume":"127","author":"Gupta","year":"2022","journal-title":"Pattern Recognition"},{"key":"2025111020021533900_qkae103-B11","first-page":"173","article-title":"Nearest neighbor based conformal prediction","volume":"Vol. 63","author":"Gy\u00f4rfi","year":"2019","journal-title":"Annales de l'ISUP"},{"issue":"1","key":"2025111020021533900_qkae103-B12","doi-asserted-by":"publisher","first-page":"3772","DOI":"10.48550\/arXiv.2007.12778","article-title":"CD-split and HPD-split","volume":"23","author":"Izbicki","year":"2022","journal-title":"Journal of Machine Learning Research"},{"key":"2025111020021533900_qkae103-B13","doi-asserted-by":"publisher","author":"Jung","year":"2022","DOI":"10.48550\/arXiv.2209.15145"},{"issue":"523","key":"2025111020021533900_qkae103-B14","doi-asserted-by":"publisher","first-page":"1094","DOI":"10.1080\/01621459.2017.1307116","article-title":"Distribution-free predictive inference for regression","volume":"113","author":"Lei","year":"2018","journal-title":"Journal of the American Statistical Association"},{"issue":"1","key":"2025111020021533900_qkae103-B15","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1111\/rssb.12021","article-title":"Distribution-free prediction bands for non-parametric regression","volume":"76","author":"Lei","year":"2014","journal-title":"Journal of the Royal Statistical Society: Series B: Statistical Methodology"},{"key":"2025111020021533900_qkae103-B16","doi-asserted-by":"publisher","author":"LeRoy","year":"2021","DOI":"10.48550\/arXiv.2107.03280"},{"key":"2025111020021533900_qkae103-B17","author":"Nash","year":"1994"},{"key":"2025111020021533900_qkae103-B18","author":"Papadopoulos","year":"2002"},{"key":"2025111020021533900_qkae103-B19","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1905.03222","article-title":"Conformalized quantile regression","volume":"32","author":"Romano","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"3","key":"2025111020021533900_qkae103-B20","doi-asserted-by":"publisher","first-page":"623","DOI":"10.2307\/1426677","article-title":"Random variables with maximum sums","volume":"14","author":"R\u00fcschendorf","year":"1982","journal-title":"Advances in Applied Probability"},{"issue":"1","key":"2025111020021533900_qkae103-B21","doi-asserted-by":"publisher","first-page":"e261","DOI":"10.1002\/sta4.261","article-title":"A comparison of some conformal quantile regression methods","volume":"9","author":"Sesia","year":"2020","journal-title":"Stat"},{"key":"2025111020021533900_qkae103-B22","doi-asserted-by":"publisher","first-page":"6304","DOI":"10.48550\/arXiv.2105.08747","article-title":"Conformal prediction using conditional histograms","volume":"34","author":"Sesia","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2025111020021533900_qkae103-B23","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1904.06019","article-title":"Conformal prediction under covariate shift","volume":"32","author":"Tibshirani","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2025111020021533900_qkae103-B24","author":"Vovk","year":"2012"},{"key":"2025111020021533900_qkae103-B25","volume-title":"Algorithmic learning in a random world","author":"Vovk","year":"2005"},{"issue":"4","key":"2025111020021533900_qkae103-B26","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1093\/biomet\/asaa027","article-title":"Combining p-values via averaging","volume":"107","author":"Vovk","year":"2020","journal-title":"Biometrika"}],"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\/87\/2\/549\/60583919\/qkae103.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/87\/2\/549\/60583919\/qkae103.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T01:02:23Z","timestamp":1762822943000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/87\/2\/549\/7889096"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,11]]},"references-count":25,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2024,11,11]]},"published-print":{"date-parts":[[2025,4,11]]}},"URL":"https:\/\/doi.org\/10.1093\/jrsssb\/qkae103","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,4]]},"published":{"date-parts":[[2024,11,11]]}}}