{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T20:06:44Z","timestamp":1792786004509,"version":"4.5.0"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T00:00:00Z","timestamp":1744156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"funder":[{"name":"National Key R&D Plan of China","award":["2024YFA1016200"],"award-info":[{"award-number":["2024YFA1016200"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["12471244"],"award-info":[{"award-number":["12471244"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"DFG Research"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Subsampling is one of the popular methods to balance statistical efficiency and computational efficiency in the big data era. Most approaches aim to select informative or representative sample points to achieve good overall information of the full data. The present work takes the view that sampling techniques are recommended for the region we focus on and summary measures are enough to collect the information for the rest according to a well-designed data partitioning. We propose a subsampling strategy that collects global information described by summary measures and local information obtained from selected subsample points. Thus, we call it multi-resolution subsampling. We show that the proposed method leads to a more efficient subsample-based estimator for general linear classification problems. Some asymptotic properties of the proposed method are established and connections to existing subsampling procedures are explored. Finally, we illustrate the proposed subsampling strategy via simulated and real-world examples.<\/jats:p>","DOI":"10.1093\/jrsssb\/qkaf017","type":"journal-article","created":{"date-parts":[[2025,3,23]],"date-time":"2025-03-23T03:38:23Z","timestamp":1742701103000},"page":"1260-1280","source":"Crossref","is-referenced-by-count":7,"title":["Multi-resolution subsampling for linear classification with massive data"],"prefix":"10.1093","volume":"87","author":[{"given":"Haolin","family":"Chen","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Beijing Institute of Technology , Beijing 100081 ,","place":["China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Holger","family":"Dette","sequence":"additional","affiliation":[{"name":"Ruhr-Universit\u00e4t Bochum, Fakult\u00e4t f\u00fcr Mathematik , Bochum 44780 ,","place":["Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6068-8415","authenticated-orcid":false,"given":"Jun","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Beijing Institute of Technology , Beijing 100081 ,","place":["China"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2025,4,9]]},"reference":[{"key":"2025091915482456200_qkaf017-B1","doi-asserted-by":"publisher","first-page":"749","DOI":"10.5705\/ss.202018.0439","article-title":"Optimal subsampling algorithms for big data regressions","volume":"31","author":"Ai","year":"2021","journal-title":"Statistica Sinica"},{"key":"2025091915482456200_qkaf017-B2","first-page":"471","volume-title":"Handbook of design and analysis of experiments","author":"Atkinson","year":"2015"},{"issue":"1","key":"2025091915482456200_qkaf017-B3","doi-asserted-by":"publisher","first-page":"4308","DOI":"10.1038\/ncomms5308","article-title":"Searching for exotic particles in high-energy physics with deep learning","volume":"5","author":"Baldi","year":"2014","journal-title":"Nature Communications"},{"key":"2025091915482456200_qkaf017-B4","doi-asserted-by":"publisher","first-page":"2514","DOI":"10.1214\/22-AOS2187","article-title":"Testing goodness-of-fit and conditional independence with approximate co-sufficient sampling","volume":"50","author":"Barber","year":"2022","journal-title":"Annals of Statistics"},{"issue":"473","key":"2025091915482456200_qkaf017-B5","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1198\/016214505000000907","article-title":"Convexity, classification, and risk bounds","volume":"101","author":"Bartlett","year":"2006","journal-title":"Journal of the American Statistical Association"},{"issue":"3","key":"2025091915482456200_qkaf017-B6","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.jspi.2020.03.004","article-title":"Information-based optimal subdata selection for big data logistic regression","volume":"209","author":"Cheng","year":"2020","journal-title":"Journal of Statistical Planning and Inference"},{"key":"2025091915482456200_qkaf017-B7","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF00994018","article-title":"Support-vector networks","volume":"20","author":"Cortes","year":"1995","journal-title":"Machine Learning"},{"key":"2025091915482456200_qkaf017-B9","author":"Eddelbuettel","year":"2023"},{"key":"2025091915482456200_qkaf017-B10","doi-asserted-by":"crossref","DOI":"10.1201\/9780429096280","volume-title":"Statistical foundations of data science","author":"Fan","year":"2020"},{"issue":"5","key":"2025091915482456200_qkaf017-B11","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1214\/14-AOS1220","article-title":"Local case-control sampling: Efficient subsampling in imbalanced data sets","volume":"42","author":"Fithian","year":"2014","journal-title":"Annals of Statistics"},{"key":"2025091915482456200_qkaf017-B12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.5705\/ss.202023.0124","article-title":"Leverage classifier: Another look at support vector machine","volume":"Preprint No: SS-2023-0124","author":"Han","year":"2023","journal-title":"Statistica Sinica"},{"issue":"384","key":"2025091915482456200_qkaf017-B13","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1080\/01621459.1983.10477018","article-title":"An evaluation of model-dependent and probability-sampling inferences in sample surveys","volume":"78","author":"Hansen","year":"1983","journal-title":"Journal of the American Statistical Association"},{"key":"2025091915482456200_qkaf017-B14","author":"Harman","year":"2019"},{"key":"2025091915482456200_qkaf017-B15","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The elements of statistical learning: Data mining, inference, and prediction","author":"Hastie","year":"2009","edition":"2 ed."},{"issue":"1","key":"2025091915482456200_qkaf017-B16","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.spl.2004.03.002","article-title":"A note on margin-based loss functions in classification","volume":"68","author":"Lin","year":"2004","journal-title":"Statistics & Probability Letters"},{"issue":"1","key":"2025091915482456200_qkaf017-B17","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.neucom.2021.08.060","article-title":"Learning with smooth Hinge losses","volume":"463","author":"Luo","year":"2021","journal-title":"Neurocomputing"},{"key":"2025091915482456200_qkaf017-B18","first-page":"1","article-title":"Asymptotic analysis of sampling estimators for randomized numerical linear algebra algorithms","volume":"23","author":"Ma","year":"2022","journal-title":"Journal of Machine Learning Research"},{"key":"2025091915482456200_qkaf017-B19","first-page":"861","article-title":"A statistical perspective on algorithmic leveraging","volume":"16","author":"Ma","year":"2015","journal-title":"Journal of Machine Learning Research"},{"issue":"6A","key":"2025091915482456200_qkaf017-B20","doi-asserted-by":"publisher","first-page":"2562","DOI":"10.1214\/17-AOS1629","article-title":"Support points","volume":"46","author":"Mak","year":"2018","journal-title":"Annals of Statistics"},{"issue":"480","key":"2025091915482456200_qkaf017-B21","doi-asserted-by":"publisher","first-page":"1267","DOI":"10.1198\/016214507000001120","article-title":"Distance-weighted discrimination","volume":"102","author":"Marron","year":"2007","journal-title":"Journal of the American Statistical Association"},{"key":"2025091915482456200_qkaf017-B22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3242-6","volume-title":"Generalized linear models","author":"McCullagh","year":"1989","edition":"2nd ed."},{"issue":"3","key":"2025091915482456200_qkaf017-B23","doi-asserted-by":"publisher","first-page":"694","DOI":"10.1080\/10618600.2020.1844215","article-title":"Lowcon: A design-based subsampling approach in a misspecified linear model","volume":"30","author":"Meng","year":"2021","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"2025091915482456200_qkaf017-B24","doi-asserted-by":"crossref","first-page":"2111","DOI":"10.1016\/S1573-4412(05)80005-4","volume-title":"Handbook of econometrics","author":"Newey","year":"1994"},{"key":"2025091915482456200_qkaf017-B25","volume-title":"Model assisted survey sampling","author":"S\u00e4rndal","year":"2003","edition":"2 ed."},{"issue":"12","key":"2025091915482456200_qkaf017-B26","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1145\/3381831","article-title":"Green AI","volume":"63","author":"Schwartz","year":"2020","journal-title":"Communications of the ACM"},{"issue":"1","key":"2025091915482456200_qkaf017-B27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s42519-020-00134-3","article-title":"Model-robust subdata selection for big data","volume":"15","author":"Shi","year":"2021","journal-title":"Journal of Statistical Theory and Practice"},{"key":"2025091915482456200_qkaf017-B28","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511802256","volume-title":"Asymptotic statistics","author":"van der Vaart","year":"1998"},{"key":"2025091915482456200_qkaf017-B29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak convergence and empirical processes","author":"van der Vaart","year":"1996"},{"issue":"5","key":"2025091915482456200_qkaf017-B30","doi-asserted-by":"publisher","first-page":"1753","DOI":"10.1111\/rssc.12597","article-title":"Sequential one-step estimator by subsampling for customer churn analysis with massive data sets","volume":"71","author":"Wang","year":"2022","journal-title":"Journal of the Royal Statistical Society: Series C, Applied Statistics"},{"key":"2025091915482456200_qkaf017-B31","first-page":"1","article-title":"More efficient estimation for logistic regression with optimal subsamples","volume":"20","author":"Wang","year":"2019","journal-title":"Journal of Machine Learning Research"},{"key":"2025091915482456200_qkaf017-B32","first-page":"1","article-title":"Maximum sampled conditional likelihood for informative subsampling","volume":"23","author":"Wang","year":"2022","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"2025091915482456200_qkaf017-B33","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1093\/biomet\/asaa043","article-title":"Optimal subsampling for quantile regression in big data","volume":"108","author":"Wang","year":"2021","journal-title":"Biometrika"},{"issue":"525","key":"2025091915482456200_qkaf017-B34","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1080\/01621459.2017.1408468","article-title":"Information-based optimal subdata selection for big data linear regression","volume":"114","author":"Wang","year":"2019","journal-title":"Journal of the American Statistical Association"},{"key":"2025091915482456200_qkaf017-B35","first-page":"19847","volume-title":"35th conference on neural information processing systems","author":"Wang","year":"2021"},{"issue":"522","key":"2025091915482456200_qkaf017-B36","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1080\/01621459.2017.1292914","article-title":"Optimal subsampling for large sample logistic regression","volume":"113","author":"Wang","year":"2018","journal-title":"Journal of the American Statistical Association"},{"key":"2025091915482456200_qkaf017-B37","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1214\/21-AOAS1462","article-title":"Orthogonal subsampling for big data linear regression","volume":"15","author":"Wang","year":"2021","journal-title":"The Annals of Applied Statistics"},{"key":"2025091915482456200_qkaf017-B38","doi-asserted-by":"publisher","author":"Whiteson","year":"2014","DOI":"10.24432\/C54606"},{"issue":"548","key":"2025091915482456200_qkaf017-B39","doi-asserted-by":"publisher","first-page":"2844","DOI":"10.1080\/01621459.2023.2282644","article-title":"Optimal subsampling via predictive inference","volume":"119","author":"Wu","year":"2024","journal-title":"Journal of the American Statistical Association"},{"issue":"2","key":"2025091915482456200_qkaf017-B40","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/s00362-022-01386-w","article-title":"A review on design inspired subsampling for big data","volume":"65","author":"Yu","year":"2024","journal-title":"Statistical Papers"},{"issue":"537","key":"2025091915482456200_qkaf017-B41","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1080\/01621459.2020.1773832","article-title":"Optimal distributed subsampling for maximum quasi-likelihood estimators with massive data","volume":"117","author":"Yu","year":"2022","journal-title":"Journal of the American Statistical Association"},{"issue":"1","key":"2025091915482456200_qkaf017-B42","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1080\/10618600.2022.2084404","article-title":"An optimal transport approach for selecting a representative subsample with application in efficient kernel density estimation","volume":"32","author":"Zhang","year":"2023","journal-title":"Journal of Computational and Graphical Statistics"},{"issue":"3","key":"2025091915482456200_qkaf017-B43","doi-asserted-by":"publisher","first-page":"1210","DOI":"10.1109\/TKDE.2023.3297167","article-title":"Model-free subsampling method based on uniform designs","volume":"36","author":"Zhang","year":"2023","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"4","key":"2025091915482456200_qkaf017-B44","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1080\/10618600.2024.2326136","article-title":"Independence-encouraging subsampling for nonparametric additive models","volume":"33","author":"Zhang","year":"2024","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"2025091915482456200_qkaf017-B45","doi-asserted-by":"publisher","first-page":"1459","DOI":"10.5705\/ss.202016.0250","article-title":"Efficient Gaussian process modeling using experimental design-based subagging","volume":"28","author":"Zhao","year":"2018","journal-title":"Statistica Sinica"}],"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\/4\/1260\/62898730\/qkaf017.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/87\/4\/1260\/62898730\/qkaf017.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T19:48:29Z","timestamp":1758311309000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/87\/4\/1260\/8109373"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,9]]},"references-count":44,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,4,9]]},"published-print":{"date-parts":[[2025,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/jrsssb\/qkaf017","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,9]]},"published":{"date-parts":[[2025,4,9]]}}}