{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T17:26:41Z","timestamp":1758043601985,"version":"3.44.0"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Region Ile de France"},{"name":"Ayudas Fundacion BBVA a Proyectos de Investigacion Cientifica 2021"},{"name":"Spanish Ministry of Economy and Competitiveness","award":["PGC2018-101643-B-I00"],"award-info":[{"award-number":["PGC2018-101643-B-I00"]}]},{"DOI":"10.13039\/501100008530","name":"Fondo Europeo de Desarrollo Regional","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2025,9,30]]},"DOI":"10.1137\/24m1654919","type":"journal-article","created":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T07:42:29Z","timestamp":1757662949000},"page":"1441-1464","source":"Crossref","is-referenced-by-count":0,"title":["On the Quality of Randomized Approximations of Tukey\u2019s Depth"],"prefix":"10.1137","volume":"7","author":[{"given":"Simon","family":"Briend","sequence":"first","affiliation":[{"name":"Laboratoire de math\u00e9matiques d\u2019Orsay, Universit\u00e9 Paris-Saclay, CNRS, 91405 Orsay, France."}]},{"given":"G\u00e1bor","family":"Lugosi","sequence":"additional","affiliation":[{"name":"Department of Economics and Business, Pompeu Fabra University, Barcelona, Spain, ICREA, 08010 Barcelona, Spain, and Barcelona School of Economics, Barcelona, Spain."}]},{"given":"Roberto Imbuzeiro","family":"Oliveira","sequence":"additional","affiliation":[{"name":"IMPA, Rio de Janeiro, RJ, Brazil."}]}],"member":"351","published-online":{"date-parts":[[2025,9,12]]},"reference":[{"key":"ref2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0304-3975(94)00254-G","volume":"147","author":"Amaldi E.","year":"1995","journal-title":"Theoret. Comput. Sci."},{"key":"ref3","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001","volume-title":"Concentration Inequalities: A Nonasymptotic Theory of Independence","author":"Boucheron S.","year":"2013"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/s00440-023-01236-2","volume":"188","author":"Brazitikos S.","year":"2024","journal-title":"Probab. Theory Related Fields"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s11222-008-9054-2","volume":"18","author":"Bremner D.","year":"2008","journal-title":"Stat. Comput."},{"key":"ref6","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1112\/S0025579300014364","volume":"48","author":"Brieden A.","year":"2001","journal-title":"Mathematika"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1007\/s00440-018-0850-0","volume":"173","author":"Brunel V.-E.","year":"2019","journal-title":"Probab. Theory Related Fields"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1016\/j.comgeo.2012.03.001","volume":"46","author":"Chen D.","year":"2013","journal-title":"Comput. Geom."},{"key":"ref10","first-page":"1932","volume":"46","author":"Chen M.","year":"2018","journal-title":"Ann. Statist."},{"key":"ref11","doi-asserted-by":"crossref","first-page":"4979","DOI":"10.1016\/j.csda.2008.04.021","volume":"52","author":"Cuesta-Albertos J. A.","year":"2008","journal-title":"Comput. Statist. Data Anal."},{"key":"ref12","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1214\/09-EJS505","volume":"4","author":"Cule M.","year":"2010","journal-title":"Electron. J. Stat."},{"key":"ref13","series-title":"Stoch. Model. Appl. Probab. 31","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"Devroye L.","year":"2013"},{"key":"ref15","first-page":"1803","volume":"20","author":"Donoho D. L.","year":"1992","journal-title":"Ann. Statist."},{"key":"ref16","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s101820400167","volume":"88","author":"Dyckerhoff R.","year":"2004","journal-title":"Allgemeines Statistisches Archiv"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.csda.2015.12.011","volume":"98","author":"Dyckerhoff R.","year":"2016","journal-title":"Comput. Statist. Data Anal."},{"key":"ref19","doi-asserted-by":"crossref","first-page":"107166","DOI":"10.1016\/j.csda.2020.107166","volume":"157","author":"Dyckerhoff R.","year":"2021","journal-title":"Comput. Statist. Data Anal."},{"key":"ref20","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/978-3-319-09477-9_9","volume-title":"Geometric Aspects of Functional Analysis: Israel Seminar (GAFA) 2011\u20132013","author":"Eldan R.","year":"2014"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF01456824","volume":"77","author":"Funk P.","year":"1915","journal-title":"Math. Ann."},{"key":"ref22","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1214\/aoms\/1177731721","volume":"12","author":"Gordon R. D.","year":"1941","journal-title":"Ann. Math. Statist."},{"key":"ref23","doi-asserted-by":"crossref","first-page":"816","DOI":"10.3150\/24-BEJ1751","volume":"31","author":"Ilienko A.","year":"2025","journal-title":"Bernoulli"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0304-3975(78)90006-3","volume":"6","author":"Johnson D.","year":"1978","journal-title":"Theoret. Comput. Sci."},{"key":"ref25","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s00222-006-0028-8","volume":"168","author":"Klartag B.","year":"2007","journal-title":"Invent. Math."},{"key":"ref26","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/j.jfa.2006.12.005","volume":"245","author":"Klartag B.","year":"2007","journal-title":"J. Funct. Anal."},{"key":"ref27","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1007\/s00039-022-00612-9","volume":"32","author":"Klartag B.","year":"2022","journal-title":"Geom. Funct. Anal."},{"key":"ref29","doi-asserted-by":"crossref","first-page":"1998","DOI":"10.1214\/aos\/1069362382","volume":"25","author":"Koshevoy G.","year":"1997","journal-title":"Ann. Statist."},{"key":"ref30","volume-title":"The Concentration of Measure Phenomenon","author":"Ledoux M.","year":"2001"},{"key":"ref31","volume-title":"Probl\u00e8mes Conrets d\u2019Analyse Fonctionelle","author":"L\u00e9vy P.","year":"1951"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"1732","DOI":"10.1073\/pnas.85.6.1732","volume":"85","author":"Liu R. Y.","year":"1988","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref33","first-page":"405","volume":"18","author":"Liu R. Y.","year":"1990","journal-title":"Ann. Statist."},{"key":"ref35","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/B978-0-444-89596-7.50010-9","volume-title":"Handbook of Convex Geometry","author":"Lutwak E.","year":"1993"},{"key":"ref36","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"Matou\u0161ek J.","year":"2002"},{"key":"ref37","series-title":"Lecture Notes in Statist. 165","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0045-8","volume-title":"Multivariate Dispersion, Central Regions, and Depth: The Lift Zonoid Approach","author":"Mosler K.","year":"2002"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1214\/21-STS827","volume":"37","author":"Mosler K.","year":"2022","journal-title":"Statist. Sci."},{"key":"ref39","doi-asserted-by":"crossref","first-page":"3939","DOI":"10.1214\/20-EJS1759","volume":"14","author":"Nagy S.","year":"2020","journal-title":"Electron. J. Stat."},{"key":"ref40","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1214\/19-SS123","volume":"13","author":"Nagy S.","year":"2019","journal-title":"Stat. Surv."},{"key":"ref41","first-page":"335","volume":"34","author":"Pr\u00e9kopa A.","year":"1973","journal-title":"Acta Sci. Math. (Szeged)"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/PL00020903","volume":"49","author":"Rousseeuw P. J.","year":"1999","journal-title":"Metrika"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/j.jspi.2003.06.015","volume":"122","author":"Rousseeuw P. J.","year":"2004","journal-title":"J. Statist. Plann. Inference"},{"key":"ref44","first-page":"493","volume":"33","author":"Samworth R. J.","year":"2018","journal-title":"Stat. Sci."},{"key":"ref45","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1214\/14-SS107","volume":"8","author":"Saumard A.","year":"2014","journal-title":"Stat. Surv."},{"key":"ref46","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1002\/mana.19480010202","volume":"1","author":"Schmidt E.","year":"1948","journal-title":"I, Math. Nachr."},{"key":"ref47","first-page":"297","volume":"16","author":"Schneider R.","year":"1970","journal-title":"Enseignenment Math. (2)"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"114278","DOI":"10.1016\/j.cam.2022.114278","volume":"411","author":"Shao W.","year":"2022","journal-title":"J. Comput. Appl. Math."},{"key":"ref51","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1080\/03610918.2017.1402040","volume":"48","author":"Zuo Y.","year":"2019","journal-title":"Comm. Statist. Simulation Comput."},{"key":"ref52","first-page":"461","volume":"28","author":"Zuo Y.","year":"2000","journal-title":"Ann. Statist."},{"key":"ref53","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/S0378-3758(99)00142-1","volume":"84","author":"Zuo Y.","year":"2000","journal-title":"J. Stat. Plan. Inference"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T07:42:38Z","timestamp":1757662958000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1654919"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,12]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1137\/24M1654919"],"URL":"https:\/\/doi.org\/10.1137\/24m1654919","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,12]]}}}