{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T04:36:51Z","timestamp":1764304611968,"version":"3.28.0"},"reference-count":60,"publisher":"IEEE","license":[{"start":{"date-parts":[[2020,2,2]],"date-time":"2020-02-02T00:00:00Z","timestamp":1580601600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,2,2]],"date-time":"2020-02-02T00:00:00Z","timestamp":1580601600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,2,2]],"date-time":"2020-02-02T00:00:00Z","timestamp":1580601600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,2,2]]},"DOI":"10.1109\/ita50056.2020.9244988","type":"proceedings-article","created":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T22:10:58Z","timestamp":1604700658000},"page":"1-33","source":"Crossref","is-referenced-by-count":3,"title":["Universal Bayes Consistency in Metric Spaces"],"prefix":"10.1109","author":[{"given":"Steve","family":"Hanneke","sequence":"first","affiliation":[]},{"given":"Aryeh","family":"Kontorovich","sequence":"additional","affiliation":[]},{"given":"Sivan","family":"Sabato","sequence":"additional","affiliation":[]},{"given":"Roi","family":"Weiss","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","article-title":"Maximum margin multiclass nearest neighbors","author":"kontorovich","year":"2014","journal-title":"International Conference on Machine Learning (ICML)"},{"key":"ref38","article-title":"A Bayes consistent 1-NN classifier","author":"kontorovich","year":"2014","journal-title":"Artificial Intelligence and Statistics (AISTATS) 2011"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4190-4"},{"key":"ref32","article-title":"Set theory","author":"jech","year":"2003","journal-title":"Springer Monographs in Mathematics"},{"key":"ref31","article-title":"A Sharp Lower Bound for Agnostic Learning with Sample Compression Schemes","author":"hanneke","year":"2019","journal-title":"Proceedings of the 30th International Conference on Algorithmic Learning Theory"},{"article-title":"Learning Whenever Learning is Possible: Universal Learning under General Stochastic Processes","year":"2017","author":"hanneke","key":"ref30"},{"article-title":"Nearest-Neighbor Sample Compression: Efficiency, Consistency, Infinite Dimensions","year":"2017","author":"kontorovich","key":"ref37"},{"key":"ref36","first-page":"1572","article-title":"Nearest-Neighbor Sample Compression: Efficiency, Consistency, Infinite Dimensions","author":"kontorovich","year":"2017","journal-title":"Advances in Neural Information Processing Systems 30 Annual Conference on Neural Information Processing Systems 2017"},{"key":"ref35","first-page":"195:1","article-title":"Active Nearest-Neighbor Learning in Metric Spaces (extended abstract: NIPS 2016)","volume":"18","author":"kontorovich","year":"2017","journal-title":"Journal of Machine Learning Research"},{"journal-title":"Introductory Real Analysis","year":"1970","author":"kolmogorov","key":"ref34"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259X(87)90105-9"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1214\/009053604000000959"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/b97848"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOS537"},{"key":"ref2","first-page":"349","article-title":"On the density of the hyperspace of a metric space","volume":"38","author":"barbati","year":"1997","journal-title":"Commentations Mathematicae Universitatis Carolinae"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s10463-006-0032-1"},{"key":"ref20","article-title":"Measure theory 1-5","author":"fremlin","year":"2000","journal-title":"Torres Fremlin"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF02772658","article-title":"Forcings with ideals and simple forcing notions","volume":"68","author":"gitik","year":"1989","journal-title":"Israel Journal of Mathematics"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"982","DOI":"10.1214\/15-AOS1395","article-title":"Classification in general finite dimensional spaces with the k -nearest neighbor rule","volume":"44","author":"gadat","year":"2016","journal-title":"Ann Statist"},{"key":"ref24","first-page":"1","article-title":"Nearly optimal classification for semimetrics (extended abstract AISTATS 2016)","volume":"18","author":"gottlieb","year":"2017","journal-title":"Journal of Machine Learning Research"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"5750","DOI":"10.1109\/TIT.2014.2339840","article-title":"Efficient Classification for Metric Data (extended abstract COLT 2010)","volume":"60","author":"gottlieb","year":"2014","journal-title":"IEEE Transactions on Information Theory"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-005-0462-7"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2822267"},{"key":"ref50","first-page":"181","article-title":"Gaussian measures and the density theorem","volume":"22","author":"preiss","year":"1981","journal-title":"Comment Math Univ Carolin"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/18.335893"},{"key":"ref59","first-page":"207","article-title":"Distance Metric Learning for Large Margin Nearest Neighbor Classification","volume":"10","author":"weinberger","year":"2009","journal-title":"Journal of Machine Learning Research"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.4064\/fm-16-1-140-150"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-03-03296-3"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176343886"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1024691080"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019"},{"key":"ref53","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4250-5","author":"schervish","year":"1995","journal-title":"Theory of statistics ser Springer Series in Statistics"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOS1049"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1051\/ps:2006014"},{"key":"ref11","article-title":"Rates of Convergence for Nearest Neighbor Classification","author":"chaudhuri","year":"2014","journal-title":"NIPS"},{"key":"ref40","article-title":"Fast, smooth and adaptive regression in metric spaces","author":"kpotufe","year":"2009","journal-title":"Advances in Neural Information Processing Systems 22"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1561\/2200000064"},{"key":"ref13","first-page":"406","article-title":"Universal Kernels on Non-Standard Input Spaces","author":"christmann","year":"2010","journal-title":"Advances in Neural Information Processing Systems 23 24th Annual Conference on Neural Information Processing Systems 2010"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1053964"},{"key":"ref15","first-page":"2784","article-title":"Supervised learning through the lens of compression","volume":"29","author":"david","year":"2016","journal-title":"Advances in neural information processing systems"},{"key":"ref16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","author":"devroye","year":"1996","journal-title":"A Probabilistic Theory of Pattern Recognition"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511665622"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.2307\/1403797"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"6697","DOI":"10.1109\/TIT.2012.2209628","article-title":"Consistent nonparametric regression for functional data under the Stone–Besicovitch conditions","volume":"58","author":"forzani","year":"2012","journal-title":"IEEE Transactions on Information Theory"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.spl.2012.02.014"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1038\/s42256-018-0002-3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.847705"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v18-2359"},{"key":"ref8","article-title":"Convergence of probability measures","author":"billingsley","year":"1968","journal-title":"Wiley Series in Probability and Statistics Probability and Statistics"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2040857"},{"key":"ref49","first-page":"58","article-title":"Invalid Vitali theorems","author":"preiss","year":"1979","journal-title":"Abstracta 7th Winter School on Abstract Analysis"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587598"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2013.10.022"},{"journal-title":"Combinatorial Optimization Algorithms and Complexity","year":"1998","author":"papadimitriou","key":"ref45"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2012.09.011"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(99)00156-8"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/18.391248"},{"key":"ref41","first-page":"791","article-title":"Navigating nets: Simple algorithms for proximity search","author":"krauthgamer","year":"2004","journal-title":"15th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68474-1_19"},{"key":"ref43","article-title":"Relating Data Compression and Learnability","author":"littlestone","year":"1986","journal-title":"unpublished"}],"event":{"name":"2020 Information Theory and Applications Workshop (ITA)","start":{"date-parts":[[2020,2,2]]},"location":"San Diego, CA, USA","end":{"date-parts":[[2020,2,7]]}},"container-title":["2020 Information Theory and Applications Workshop (ITA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9244865\/9244867\/09244988.pdf?arnumber=9244988","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,28]],"date-time":"2022-06-28T21:51:09Z","timestamp":1656453069000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9244988\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,2]]},"references-count":60,"URL":"https:\/\/doi.org\/10.1109\/ita50056.2020.9244988","relation":{},"subject":[],"published":{"date-parts":[[2020,2,2]]}}}