{"id":"https://openalex.org/W2197825145","doi":"https://doi.org/10.1109/isit.2015.7282646","title":"Predicting the outcomes of every process for which an asymptotically accurate stationary predictor exists is impossible","display_name":"Predicting the outcomes of every process for which an asymptotically accurate stationary predictor exists is impossible","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W2197825145","doi":"https://doi.org/10.1109/isit.2015.7282646","mag":"2197825145"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2015.7282646","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282646","pdf_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7282646","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7282646","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064627349","display_name":"Daniil Ryabko","orcid":"https://orcid.org/0000-0001-5080-9930"},"institutions":[{"id":"https://openalex.org/I4210138412","display_name":"Centre de recherche Inria Lille - Nord Europe","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]},{"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":true,"raw_author_name":"Daniil Ryabko","raw_affiliation_strings":["INRIA Lille, France"],"affiliations":[{"raw_affiliation_string":"INRIA Lille, France","institution_ids":["https://openalex.org/I4210138412","https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028123461","display_name":"Boris Ryabko","orcid":"https://orcid.org/0000-0002-7232-9644"},"institutions":[{"id":"https://openalex.org/I4210137651","display_name":"Institute of Computational Technologies","ror":"https://ror.org/02x3mf211","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210137651"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Boris Ryabko","raw_affiliation_strings":["SB RAS, Institute of Computational Technologies, Russia"],"affiliations":[{"raw_affiliation_string":"SB RAS, Institute of Computational Technologies, Russia","institution_ids":["https://openalex.org/I4210137651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064627349"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.11838892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"24","issue":null,"first_page":"1204","last_page":"1206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9973999857902527,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9929999709129333,"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/zero","display_name":"Zero (linguistics)","score":0.718402624130249},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.7032760977745056},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5657336115837097},{"id":"https://openalex.org/keywords/stationary-process","display_name":"Stationary process","score":0.5489984154701233},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5009338855743408},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4748977720737457},{"id":"https://openalex.org/keywords/mean-squared-prediction-error","display_name":"Mean squared prediction error","score":0.45673465728759766},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40589550137519836},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.3599890470504761},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3396415114402771},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.17678093910217285}],"concepts":[{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.718402624130249},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.7032760977745056},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5657336115837097},{"id":"https://openalex.org/C110405555","wikidata":"https://www.wikidata.org/wiki/Q1192209","display_name":"Stationary process","level":2,"score":0.5489984154701233},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5009338855743408},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4748977720737457},{"id":"https://openalex.org/C167085575","wikidata":"https://www.wikidata.org/wiki/Q6803654","display_name":"Mean squared prediction error","level":2,"score":0.45673465728759766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40589550137519836},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3599890470504761},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3396415114402771},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.17678093910217285},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2015.7282646","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282646","pdf_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7282646","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1109/isit.2015.7282646","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282646","pdf_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7282646","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"},{"id":"https://openalex.org/F4320322727","display_name":"Minist\u00e8re de l'Education Nationale, de l'Enseignement Superieur et de la Recherche","ror":"https://ror.org/03sjk9a61"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2197825145.pdf","grobid_xml":"https://content.openalex.org/works/W2197825145.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1516441385","https://openalex.org/W1570963478","https://openalex.org/W1962301972","https://openalex.org/W2013610892","https://openalex.org/W2065368202","https://openalex.org/W2108214917","https://openalex.org/W2133648300","https://openalex.org/W2137159682","https://openalex.org/W2160292396","https://openalex.org/W2964251103","https://openalex.org/W3100228156","https://openalex.org/W4255308044","https://openalex.org/W4300124000","https://openalex.org/W6680522314"],"related_works":["https://openalex.org/W2978999882","https://openalex.org/W3141031773","https://openalex.org/W1595686156","https://openalex.org/W2181392282","https://openalex.org/W2119369480","https://openalex.org/W148937441","https://openalex.org/W2153369162","https://openalex.org/W4367046737","https://openalex.org/W2104122207","https://openalex.org/W1027719266"],"abstract_inverted_index":{"The":[0,41],"problem":[1],"of":[2,10,65,88,98],"prediction":[3],"consists":[4],"in":[5,82],"forecasting":[6],"the":[7,11,15,19,22,66,76,83],"conditional":[8],"distribution":[9],"next":[12],"outcome":[13],"given":[14],"past.":[16],"Assume":[17],"that":[18,26,54,68],"source":[20],"generating":[21],"data":[23],"is":[24,28,43,46,72,80],"such":[25,52],"there":[27,45],"a":[29,38,47,56,86],"stationary":[30],"predictor":[31,49,57],"whose":[32,58],"error":[33,59],"converges":[34],"to":[35,61,74],"zero":[36,62],"(in":[37],"certain":[39],"sense).":[40],"question":[42,79],"whether":[44],"universal":[48],"for":[50],"all":[51],"sources,":[53],"is,":[55],"goes":[60],"if":[63],"any":[64],"sources":[67],"have":[69],"this":[70],"property":[71],"chosen":[73],"generate":[75],"data.":[77],"This":[78],"answered":[81],"negative,":[84],"contrasting":[85],"number":[87],"previously":[89],"established":[90],"positive":[91],"results":[92],"concerning":[93],"related":[94],"but":[95],"smaller":[96],"sets":[97],"processes.":[99]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}