{"id":"https://openalex.org/W2900665335","doi":"https://doi.org/10.1109/tit.2018.2882819","title":"Asymptotically Optimal Prediction for Time-Varying Data Generating Processes","display_name":"Asymptotically Optimal Prediction for Time-Varying Data Generating Processes","publication_year":2018,"publication_date":"2018-11-22","ids":{"openalex":"https://openalex.org/W2900665335","doi":"https://doi.org/10.1109/tit.2018.2882819","mag":"2900665335"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2018.2882819","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2882819","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/A5069838077","display_name":"Jie Ding","orcid":"https://orcid.org/0000-0002-3584-6140"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Ding","raw_affiliation_strings":["School of Statistics, University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":"https://orcid.org/0000-0002-3584-6140","affiliations":[{"raw_affiliation_string":"School of Statistics, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101805947","display_name":"Jiawei Zhou","orcid":"https://orcid.org/0000-0001-5590-6270"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiawei Zhou","raw_affiliation_strings":["John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5590-6270","affiliations":[{"raw_affiliation_string":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020766546","display_name":"Vahid Tarokh","orcid":"https://orcid.org/0000-0003-2994-6302"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vahid Tarokh","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA"],"raw_orcid":"https://orcid.org/0000-0003-2994-6302","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4825,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.69095793,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"65","issue":"5","first_page":"3034","last_page":"3067"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9958999752998352,"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"}},"topics":[{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9958999752998352,"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"}},{"id":"https://openalex.org/T12261","display_name":"Statistical Mechanics and Entropy","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9934999942779541,"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/predictability","display_name":"Predictability","score":0.5927340388298035},{"id":"https://openalex.org/keywords/nonparametric-statistics","display_name":"Nonparametric statistics","score":0.5371376276016235},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5280198454856873},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5135641098022461},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5069801807403564},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4834100008010864},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46674850583076477},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.443971186876297},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.438627153635025},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.41981032490730286},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39874592423439026},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12930217385292053}],"concepts":[{"id":"https://openalex.org/C197640229","wikidata":"https://www.wikidata.org/wiki/Q2534066","display_name":"Predictability","level":2,"score":0.5927340388298035},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.5371376276016235},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5280198454856873},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5135641098022461},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5069801807403564},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4834100008010864},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46674850583076477},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.443971186876297},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.438627153635025},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.41981032490730286},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39874592423439026},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12930217385292053},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2018.2882819","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2882819","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1857997467","display_name":null,"funder_award_id":"W911NF-18-1-0134","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6029603737","display_name":null,"funder_award_id":"W911NF-16-1-0561","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G7081800301","display_name":null,"funder_award_id":"N66001-15-C-4028","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W192635563","https://openalex.org/W193385438","https://openalex.org/W1570963478","https://openalex.org/W1593605725","https://openalex.org/W1876120984","https://openalex.org/W1968669537","https://openalex.org/W1970041563","https://openalex.org/W1971084072","https://openalex.org/W1972684380","https://openalex.org/W1979575715","https://openalex.org/W1991133427","https://openalex.org/W1999996900","https://openalex.org/W2004094275","https://openalex.org/W2009074175","https://openalex.org/W2011865072","https://openalex.org/W2013805643","https://openalex.org/W2014208555","https://openalex.org/W2018319586","https://openalex.org/W2024028505","https://openalex.org/W2025720061","https://openalex.org/W2032309405","https://openalex.org/W2036019521","https://openalex.org/W2043944339","https://openalex.org/W2044535354","https://openalex.org/W2051903196","https://openalex.org/W2055011753","https://openalex.org/W2060955827","https://openalex.org/W2065274576","https://openalex.org/W2066927337","https://openalex.org/W2070681743","https://openalex.org/W2075304461","https://openalex.org/W2086680598","https://openalex.org/W2089491091","https://openalex.org/W2091082553","https://openalex.org/W2093951512","https://openalex.org/W2105284151","https://openalex.org/W2105934661","https://openalex.org/W2110603299","https://openalex.org/W2129131372","https://openalex.org/W2130363011","https://openalex.org/W2131462802","https://openalex.org/W2135046866","https://openalex.org/W2137307912","https://openalex.org/W2138309709","https://openalex.org/W2140585983","https://openalex.org/W2147269409","https://openalex.org/W2155558253","https://openalex.org/W2160654634","https://openalex.org/W2166426063","https://openalex.org/W2167162925","https://openalex.org/W2167770337","https://openalex.org/W2168175751","https://openalex.org/W2170771993","https://openalex.org/W2188563164","https://openalex.org/W2226128261","https://openalex.org/W2345946412","https://openalex.org/W2467983729","https://openalex.org/W2508751754","https://openalex.org/W2529867864","https://openalex.org/W2531501946","https://openalex.org/W2788571038","https://openalex.org/W2796293253","https://openalex.org/W2897173776","https://openalex.org/W2963054316","https://openalex.org/W2963415778","https://openalex.org/W3043585151","https://openalex.org/W3101108864","https://openalex.org/W3101515896","https://openalex.org/W3124444187","https://openalex.org/W3124467146","https://openalex.org/W3151807103","https://openalex.org/W4230704549","https://openalex.org/W4231057675","https://openalex.org/W4237456942","https://openalex.org/W4241575764","https://openalex.org/W4242688646","https://openalex.org/W4248809087","https://openalex.org/W4248979535","https://openalex.org/W4292691288","https://openalex.org/W4301668410","https://openalex.org/W6672830470"],"related_works":["https://openalex.org/W2726467123","https://openalex.org/W2064726690","https://openalex.org/W4252678288","https://openalex.org/W4254065731","https://openalex.org/W1607297154","https://openalex.org/W4210820789","https://openalex.org/W2913177154","https://openalex.org/W4237782192","https://openalex.org/W2111545434","https://openalex.org/W4381052368"],"abstract_inverted_index":{"We":[0,90],"develop":[1],"a":[2,27,36,85],"methodology":[3,94],"(referred":[4],"to":[5,76,115,121,152],"as":[6],"kinetic":[7,70],"prediction)":[8],"for":[9,62,95],"predicting":[10,96],"time":[11],"series":[12],"undergoing":[13],"unknown":[14],"changes":[15,52],"in":[16,131],"their":[17],"data":[18,99,126],"generating":[19,100,127],"distributions.":[20,101],"Based":[21],"on":[22,139],"Kolmogorov-Tikhomirov's":[23],"\u03b5-entropy,":[24],"we":[25,66,105],"propose":[26,84],"concept":[28],"called":[29,142],"\u03b5-predictability":[30],"that":[31,53,107,124],"quantifies":[32],"the":[33,46,55,68,108,116,122,125,140,154],"size":[34],"of":[35,49,57,157],"model":[37],"class":[38],"(which":[39],"can":[40],"be":[41],"parametric":[42,63],"or":[43],"nonparametric)":[44],"and":[45,83,147],"maximal":[47],"number":[48],"abrupt":[50],"structural":[51],"guarantee":[54],"achievability":[56],"asymptotically":[58],"optimal":[59],"prediction.":[60],"Moreover,":[61],"distribution":[64],"families,":[65],"extend":[67,92],"aforementioned":[69],"prediction":[71],"with":[72,79],"discretized":[73],"function":[74,81],"spaces":[75],"its":[77],"counterpart":[78],"continuous":[80],"spaces,":[82],"sequential":[86],"Monte":[87],"Carlo-based":[88],"implementation.":[89],"also":[91,135],"our":[93,158],"smoothly":[97],"varying":[98],"Under":[102],"reasonable":[103],"assumptions,":[104],"prove":[106],"average":[109],"predictive":[110],"performance":[111],"converges":[112],"almost":[113],"surely":[114],"oracle":[117],"bound,":[118],"which":[119],"corresponds":[120],"case":[123],"distributions":[128],"are":[129,150],"known":[130],"advance.":[132],"The":[133],"results":[134,149],"shed":[136],"some":[137],"light":[138],"so":[141],"\u201cprediction-inference":[143],"dilemma.\u201d":[144],"Various":[145],"examples":[146],"numerical":[148],"provided":[151],"demonstrate":[153],"wide":[155],"applicability":[156],"methodology.":[159]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}