{"id":"https://openalex.org/W2116464185","doi":"https://doi.org/10.1109/tit.2010.2040857","title":"Rates of Convergence of the Functional $k$-Nearest Neighbor Estimate","display_name":"Rates of Convergence of the Functional $k$-Nearest Neighbor Estimate","publication_year":2010,"publication_date":"2010-03-24","ids":{"openalex":"https://openalex.org/W2116464185","doi":"https://doi.org/10.1109/tit.2010.2040857","mag":"2116464185"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2010.2040857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2040857","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-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/A5106038334","display_name":"G\u00e9rard Biau","orcid":"https://orcid.org/0000-0001-8238-4471"},"institutions":[{"id":"https://openalex.org/I4210116548","display_name":"Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e","ror":"https://ror.org/01vnn4t89","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210116548","https://openalex.org/I4210141950"]},{"id":"https://openalex.org/I4210147464","display_name":"Laboratoire de Probabilit\u00e9s et Mod\u00e8les Al\u00e9atoires","ror":"https://ror.org/04hjc7403","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210141950","https://openalex.org/I4210147464"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"G\u00e9rard Biau","raw_affiliation_strings":["laboratories LSTA and LPMA, Universit\u00e9 Pierre et Marie Curie, Paris, France","LSTA - Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e (Universit\u00e9 Pierre et Marie Curie (Paris 6) Tour 15-25 2-i\u00e8me \u00e9tage Boite courrier 158 4, place Jussieu 75252 Paris Cedex 05 - France)","LPMA - Laboratoire de Probabilit\u00e9s et Mod\u00e8les Al\u00e9atoires (France)"],"affiliations":[{"raw_affiliation_string":"laboratories LSTA and LPMA, Universit\u00e9 Pierre et Marie Curie, Paris, France","institution_ids":["https://openalex.org/I39804081"]},{"raw_affiliation_string":"LSTA - Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e (Universit\u00e9 Pierre et Marie Curie (Paris 6) Tour 15-25 2-i\u00e8me \u00e9tage Boite courrier 158 4, place Jussieu 75252 Paris Cedex 05 - France)","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210116548"]},{"raw_affiliation_string":"LPMA - Laboratoire de Probabilit\u00e9s et Mod\u00e8les Al\u00e9atoires (France)","institution_ids":["https://openalex.org/I4210147464"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079817811","display_name":"Fr\u00e9d\u00e9ric C\u00e9rou","orcid":"https://orcid.org/0000-0002-8752-0492"},"institutions":[{"id":"https://openalex.org/I4210133778","display_name":"Inria Rennes - Bretagne Atlantique Research Centre","ror":"https://ror.org/04040yw90","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Cerou","raw_affiliation_strings":["INRIA Rennes Bretagne Atlantique, Rennes, France","ASPI - Applications of interacting particle systems to statistics (Campus de Beaulieu 35042 Rennes cedex - France)"],"affiliations":[{"raw_affiliation_string":"INRIA Rennes Bretagne Atlantique, Rennes, France","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"ASPI - Applications of interacting particle systems to statistics (Campus de Beaulieu 35042 Rennes cedex - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051793615","display_name":"Arnaud Guyader","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133778","display_name":"Inria Rennes - Bretagne Atlantique Research Centre","ror":"https://ror.org/04040yw90","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]},{"id":"https://openalex.org/I4210102957","display_name":"D\u00e9partement Math\u00e9matiques et Informatique Appliqu\u00e9es","ror":"https://ror.org/011emb038","country_code":"FR","type":"government","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210102957"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Arnaud Guyader","raw_affiliation_strings":["Campus de Beaulieu, Campus Villejean, INRIA Rennes Bretagne Atlantique Aspi project-team, Universit\u00e9 Rennes 2, Rennes, France","MASS - D\u00e9partement Math\u00e9matiques appliqu\u00e9es et sciences sociales - Rennes 2 (France)","ASPI - Applications of interacting particle systems to statistics (Campus de Beaulieu 35042 Rennes cedex - France)"],"affiliations":[{"raw_affiliation_string":"Campus de Beaulieu, Campus Villejean, INRIA Rennes Bretagne Atlantique Aspi project-team, Universit\u00e9 Rennes 2, Rennes, France","institution_ids":["https://openalex.org/I4210133778"]},{"raw_affiliation_string":"MASS - D\u00e9partement Math\u00e9matiques appliqu\u00e9es et sciences sociales - Rennes 2 (France)","institution_ids":["https://openalex.org/I4210102957"]},{"raw_affiliation_string":"ASPI - Applications of interacting particle systems to statistics (Campus de Beaulieu 35042 Rennes cedex - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5106038334"],"corresponding_institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210116548","https://openalex.org/I4210147464"],"apc_list":null,"apc_paid":null,"fwci":4.0618,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.93846909,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"56","issue":"4","first_page":"2034","last_page":"2040"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11049","display_name":"Advanced Harmonic Analysis Research","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11049","display_name":"Advanced Harmonic Analysis Research","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10136","display_name":"Statistical Methods and Inference","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.7390661239624023},{"id":"https://openalex.org/keywords/banach-space","display_name":"Banach space","score":0.5694750547409058},{"id":"https://openalex.org/keywords/sobolev-space","display_name":"Sobolev space","score":0.5302125215530396},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.5064595937728882},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.49020248651504517},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4900120794773102},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4741979241371155},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4684709906578064},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4636842608451843},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4421333074569702},{"id":"https://openalex.org/keywords/reproducing-kernel-hilbert-space","display_name":"Reproducing kernel Hilbert space","score":0.42369019985198975},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4200409948825836},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3312492370605469},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.20546364784240723},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2015920877456665},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.20000991225242615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1635897159576416}],"concepts":[{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.7390661239624023},{"id":"https://openalex.org/C132954091","wikidata":"https://www.wikidata.org/wiki/Q194397","display_name":"Banach space","level":2,"score":0.5694750547409058},{"id":"https://openalex.org/C99730327","wikidata":"https://www.wikidata.org/wiki/Q1501536","display_name":"Sobolev space","level":2,"score":0.5302125215530396},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.5064595937728882},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.49020248651504517},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4900120794773102},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4741979241371155},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4684709906578064},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4636842608451843},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4421333074569702},{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.42369019985198975},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4200409948825836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3312492370605469},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.20546364784240723},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2015920877456665},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20000991225242615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1635897159576416},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2010.2040857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2040857","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00497199v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00497199","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2010, 56 (4), pp.2034-2040","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:hal-00911993v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00911993","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2010, IT-56 (4), pp.2034-2040. &#x27E8;10.1109/TIT.2010.2040857&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W230097570","https://openalex.org/W1484867920","https://openalex.org/W1510073064","https://openalex.org/W1555033159","https://openalex.org/W1564947197","https://openalex.org/W1577469824","https://openalex.org/W1967320885","https://openalex.org/W1968436459","https://openalex.org/W1986280275","https://openalex.org/W2035457324","https://openalex.org/W2047278710","https://openalex.org/W2056963858","https://openalex.org/W2059507684","https://openalex.org/W2122111042","https://openalex.org/W2134876488","https://openalex.org/W2153675946","https://openalex.org/W2569586013","https://openalex.org/W3119651796","https://openalex.org/W4235461144","https://openalex.org/W4239022279","https://openalex.org/W4256561644","https://openalex.org/W4293747882","https://openalex.org/W7066274227"],"related_works":["https://openalex.org/W1588483307","https://openalex.org/W2047294383","https://openalex.org/W2004145558","https://openalex.org/W4296589634","https://openalex.org/W2031593995","https://openalex.org/W4293569463","https://openalex.org/W1557987663","https://openalex.org/W2165957982","https://openalex.org/W1983139066","https://openalex.org/W2963476473"],"abstract_inverted_index":{"Let":[0],"F":[1,18],"be":[2,11],"a":[3,12,23],"separable":[4],"Banach":[5],"space,":[6],"and":[7,70,91,105],"let":[8],"(X,":[9,61],"Y)":[10],"random":[13],"pair":[14,60],"taking":[15],"values":[16],"in":[17],"\u00d7":[19],"R.":[20],"Motivated":[21],"by":[22],"broad":[24],"range":[25],"of":[26,32,34,44,58],"potential":[27],"applications,":[28],"we":[29,67],"investigate":[30],"rates":[31],"convergence":[33],"the":[35,45,59,76],"k-nearest":[36],"neighbor":[37],"estimate":[38],"r":[39],"<sub":[40,81],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[41,82,88],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sub>":[42,83],"(x)":[43],"regression":[46],"function":[47,97],"r(x)":[48],"=":[49,51],"E[Y|X":[50],"x],":[52],"based":[53],"on":[54,75],"n":[55],"independent":[56],"copies":[57],"Y).":[62],"Using":[63],"compact":[64],"embedding":[65],"theory,":[66],"present":[68],"explicit":[69],"general":[71],"finite":[72],"sample":[73],"bounds":[74],"expected":[77],"squared":[78],"difference":[79],"E[r":[80],"(X)":[84],"-":[85],"r(X)]":[86],"<sup":[87],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[89],",":[90],"particularize":[92],"our":[93],"results":[94],"to":[95],"classical":[96],"spaces":[98],"such":[99],"as":[100],"Sobolev":[101],"spaces,":[102,104],"Besov":[103],"reproducing":[106],"kernel":[107],"Hilbert":[108],"spaces.":[109]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}