{"id":"https://openalex.org/W3095697731","doi":"https://doi.org/10.1109/ita50056.2020.9244988","title":"Universal Bayes Consistency in Metric Spaces","display_name":"Universal Bayes Consistency in Metric Spaces","publication_year":2020,"publication_date":"2020-02-02","ids":{"openalex":"https://openalex.org/W3095697731","doi":"https://doi.org/10.1109/ita50056.2020.9244988","mag":"3095697731"},"language":"en","primary_location":{"id":"doi:10.1109/ita50056.2020.9244988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ita50056.2020.9244988","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 Information Theory and Applications Workshop (ITA)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074158209","display_name":"Steve Hanneke","orcid":null},"institutions":[{"id":"https://openalex.org/I160992636","display_name":"Toyota Technological Institute at Chicago","ror":"https://ror.org/02sn5gb64","country_code":"US","type":"education","lineage":["https://openalex.org/I160992636"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Steve Hanneke","raw_affiliation_strings":["Toyota Technological Institute at Chicago"],"affiliations":[{"raw_affiliation_string":"Toyota Technological Institute at Chicago","institution_ids":["https://openalex.org/I160992636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019371046","display_name":"Aryeh Kontorovich","orcid":"https://orcid.org/0000-0001-8038-8671"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Aryeh Kontorovich","raw_affiliation_strings":["Ben-Gurion University of the Negev"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085310459","display_name":"Sivan Sabato","orcid":"https://orcid.org/0000-0002-7975-0044"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Sivan Sabato","raw_affiliation_strings":["Ben-Gurion University of the Negev"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017552358","display_name":"Roi Weiss","orcid":"https://orcid.org/0000-0003-1801-1499"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Roi Weiss","raw_affiliation_strings":["Weizmann Institute of Science"],"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5074158209"],"corresponding_institution_ids":["https://openalex.org/I160992636"],"apc_list":null,"apc_paid":null,"fwci":0.9279,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.80777848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9358000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6796500086784363},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.6523956060409546},{"id":"https://openalex.org/keywords/bayes-theorem","display_name":"Bayes' theorem","score":0.6145970821380615},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5250687003135681},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5108663439750671},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5024416446685791},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.48786163330078125},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3460426330566406},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3310350477695465},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3076533079147339},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.19743376970291138},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.072622150182724}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6796500086784363},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.6523956060409546},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.6145970821380615},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5250687003135681},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5108663439750671},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5024416446685791},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.48786163330078125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3460426330566406},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3310350477695465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3076533079147339},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.19743376970291138},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.072622150182724},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ita50056.2020.9244988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ita50056.2020.9244988","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 Information Theory and Applications Workshop (ITA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":79,"referenced_works":["https://openalex.org/W65382156","https://openalex.org/W104302408","https://openalex.org/W343410980","https://openalex.org/W607505555","https://openalex.org/W1484867920","https://openalex.org/W1507545330","https://openalex.org/W1539382740","https://openalex.org/W1564947197","https://openalex.org/W1613162937","https://openalex.org/W1933291167","https://openalex.org/W1965524806","https://openalex.org/W1967320885","https://openalex.org/W2007275810","https://openalex.org/W2019420194","https://openalex.org/W2033527360","https://openalex.org/W2034188144","https://openalex.org/W2035457324","https://openalex.org/W2035981651","https://openalex.org/W2043362380","https://openalex.org/W2053913299","https://openalex.org/W2057074619","https://openalex.org/W2059507684","https://openalex.org/W2069323107","https://openalex.org/W2074154707","https://openalex.org/W2089338463","https://openalex.org/W2090375854","https://openalex.org/W2097671030","https://openalex.org/W2098374505","https://openalex.org/W2100065523","https://openalex.org/W2103606254","https://openalex.org/W2106053110","https://openalex.org/W2107552638","https://openalex.org/W2108882154","https://openalex.org/W2111049014","https://openalex.org/W2116464185","https://openalex.org/W2122111042","https://openalex.org/W2134876488","https://openalex.org/W2137839571","https://openalex.org/W2143306455","https://openalex.org/W2147261011","https://openalex.org/W2166742463","https://openalex.org/W2326104347","https://openalex.org/W2552222902","https://openalex.org/W2623739609","https://openalex.org/W2757117395","https://openalex.org/W2805918584","https://openalex.org/W2903822982","https://openalex.org/W2926583988","https://openalex.org/W2962732488","https://openalex.org/W2962733113","https://openalex.org/W2962830923","https://openalex.org/W2963224888","https://openalex.org/W2963466683","https://openalex.org/W2964031538","https://openalex.org/W3005204711","https://openalex.org/W3099414278","https://openalex.org/W3101477643","https://openalex.org/W4236362309","https://openalex.org/W4239726656","https://openalex.org/W4299533062","https://openalex.org/W4300702267","https://openalex.org/W4301265533","https://openalex.org/W6602644328","https://openalex.org/W6604275778","https://openalex.org/W6611610823","https://openalex.org/W6659084945","https://openalex.org/W6675751002","https://openalex.org/W6675803726","https://openalex.org/W6676339956","https://openalex.org/W6681104514","https://openalex.org/W6729814721","https://openalex.org/W6737870736","https://openalex.org/W6739461266","https://openalex.org/W6750901960","https://openalex.org/W6765866096","https://openalex.org/W6773270289","https://openalex.org/W6816835729","https://openalex.org/W7037225962","https://openalex.org/W7066274227"],"related_works":["https://openalex.org/W2323168379","https://openalex.org/W2429757691","https://openalex.org/W1965030319","https://openalex.org/W2093144529","https://openalex.org/W2898506206","https://openalex.org/W2087315047","https://openalex.org/W2097930306","https://openalex.org/W332692610","https://openalex.org/W1984190214","https://openalex.org/W4299637781"],"abstract_inverted_index":{"We":[0,121],"show":[1],"that":[2,92,107,123],"a":[3,65,71,89,131],"recently":[4],"proposed":[5],"1-nearest-neighbor-based":[6],"multiclass":[7],"learning":[8,36],"algorithm":[9,37],"is":[10,23,33,81,96,112],"universally":[11,52],"strongly":[12],"Bayes":[13,21,53,79,150],"consistent":[14],"in":[15,76,163],"all":[16],"metric":[17,74,105,138],"spaces":[18,75,106],"where":[19],"such":[20,60],"consistency":[22,80],"possible,":[24],"making":[25],"it":[26],"an":[27,62],"\"optimistically":[28],"universal\"":[29],"Bayes-consistent":[30,133],"learner.":[31],"This":[32],"the":[34,84,115,128,136,144,159],"first":[35,145],"known":[38],"to":[39],"enjoy":[40],"this":[41,142],"property;":[42],"by":[43],"comparison,":[44],"k-NN":[45],"and":[46,155],"its":[47],"variants":[48],"are":[49,83,108],"not":[50,109],"generally":[51],"consistent,":[54],"except":[55],"under":[56],"additional":[57],"structural":[58],"assumptions,":[59],"as":[61],"inner":[63],"product,":[64],"norm,":[66],"finite":[67],"doubling":[68],"dimension,":[69],"or":[70],"Besicovitch-type":[72],"property.The":[73],"which":[77,95],"universal":[78,132,149],"possible":[82],"\"essentially":[85],"separable\"":[86],"ones":[87],"-":[88],"new":[90],"notion":[91],"we":[93],"define,":[94],"more":[97],"general":[98],"than":[99],"standard":[100],"separability.":[101],"The":[102],"existence":[103,129],"of":[104,114,118,130],"essentially":[110],"separable":[111],"independent":[113],"ZFC":[116],"axioms":[117],"set":[119],"theory.":[120],"prove":[122],"essential":[124],"separability":[125],"exactly":[126],"characterizes":[127],"learner":[134],"for":[135,148],"given":[137],"space.":[139],"In":[140],"particular,":[141],"yields":[143],"impossibility":[146],"result":[147],"consistency.Taken":[151],"together,":[152],"these":[153],"positive":[154],"negative":[156],"results":[157],"resolve":[158],"open":[160],"problems":[161],"posed":[162],"Kontorovich,":[164],"Sabato,":[165],"Weiss":[166],"(2017).":[167]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2021,"cited_by_count":2}],"updated_date":"2025-12-01T00:03:43.161839","created_date":"2025-10-10T00:00:00"}