{"id":"https://openalex.org/W2119193317","doi":"https://doi.org/10.1109/isit.2009.5205254","title":"An impossibility result for process discrimination","display_name":"An impossibility result for process discrimination","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2119193317","doi":"https://doi.org/10.1109/isit.2009.5205254","mag":"2119193317"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2009.5205254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205254","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00319076","any_repository_has_fulltext":true},"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 Nord Europe, France","[Inria Lille-Nord Europe, France]"],"affiliations":[{"raw_affiliation_string":"INRIA Lille Nord Europe, France","institution_ids":["https://openalex.org/I4210138412","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"[Inria Lille-Nord Europe, France]","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"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":2.121,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.87315612,"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":"1734","last_page":"1738"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.988099992275238,"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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5028559565544128},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48808062076568604},{"id":"https://openalex.org/keywords/ergodic-theory","display_name":"Ergodic theory","score":0.43801575899124146},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39374351501464844},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3662773370742798},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2875126004219055},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.13300380110740662},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09756126999855042}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5028559565544128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48808062076568604},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.43801575899124146},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39374351501464844},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3662773370742798},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2875126004219055},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13300380110740662},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09756126999855042}],"mesh":[],"locations_count":10,"locations":[{"id":"doi:10.1109/isit.2009.5205254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205254","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.217.3567","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.3567","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://daniil.ryabko.net/discr.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.311.2650","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.311.2650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0809.1053v2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.311.3146","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.311.3146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0809.1053v4.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.311.83","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.311.83","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0809.1053v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.311.9185","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.311.9185","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0809.1053v3.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.329.6026","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.329.6026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/40/34/08/PDF/discr.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.405.7024","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.405.7024","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.archives-ouvertes.fr/docs/00/40/34/08/PDF/discr.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.657.3114","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.657.3114","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/inria-00319076/document/","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00319076v7","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00319076","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Symposium on Information Theory, IEEE, 2009, Seoul, South Korea. pp.1734-1738","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00319076v7","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00319076","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Symposium on Information Theory, IEEE, 2009, Seoul, South Korea. pp.1734-1738","raw_type":"Conference papers"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/16"},{"display_name":"Reduced inequalities","score":0.5,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W598210721","https://openalex.org/W1531679840","https://openalex.org/W1988192608","https://openalex.org/W2002130549","https://openalex.org/W2041729769","https://openalex.org/W2045638068","https://openalex.org/W2051625847","https://openalex.org/W2055309977","https://openalex.org/W2069641973","https://openalex.org/W2099040724","https://openalex.org/W2114040863","https://openalex.org/W2119193317","https://openalex.org/W2121295993","https://openalex.org/W2160292396","https://openalex.org/W2167597140","https://openalex.org/W2171573637","https://openalex.org/W2323136350","https://openalex.org/W3100228156","https://openalex.org/W4210572675","https://openalex.org/W4255308044","https://openalex.org/W4293404332"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W50969306","https://openalex.org/W2390585021","https://openalex.org/W412641959","https://openalex.org/W2044004505","https://openalex.org/W2779828239","https://openalex.org/W2341040961","https://openalex.org/W3154976382","https://openalex.org/W4292101436","https://openalex.org/W4287207389"],"abstract_inverted_index":{"Two":[0],"series":[1],"of":[2,56,69,77,82,111,139,162],"binary":[3],"observations":[4],"x":[5,10,37],"<sub":[6,11,17,22,38,43],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[7,12,18,23,39,44],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[8,13,19],";":[9],",...":[14,25],"and":[15,41],"y":[16,21,42],",":[20],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[24],"are":[26,35,53,64,100,155],"presented:":[27],"at":[28],"each":[29,57],"time":[30],"n":[31],"isin":[32],"Nopf":[33],"we":[34],"given":[36],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sub>":[40,45],".":[46],"It":[47,102,142],"is":[48,90,106,126],"assumed":[49],"that":[50,88,104,122,153],"the":[51,67,71,83,95,98,109],"sequences":[52,72,136],"generated":[54],"independently":[55],"other":[58],"by":[59],"two":[60,78],"stochastic":[61],"processes.":[62,141,163],"We":[63,86],"interested":[65],"in":[66,94,117,149],"question":[68],"whether":[70],"represent":[73],"a":[74],"typical":[75],"realization":[76],"different":[79],"processes":[80,99,116],"or":[81],"same":[84],"one.":[85],"demonstrate":[87],"this":[89,160],"impossible":[91,107],"to":[92,128],"decide":[93],"case":[96],"when":[97,133],"B-processes.":[101],"follows":[103],"discrimination":[105,124],"for":[108,159],"set":[110],"all":[112],"(finite-valued)":[113],"stationary":[114],"ergodic":[115],"general.":[118],"This":[119],"result":[120],"means":[121],"every":[123],"procedure":[125],"bound":[127],"err":[129],"with":[130,135],"non-negligible":[131],"frequency":[132],"presented":[134],"from":[137],"some":[138],"such":[140],"contrasts":[143],"earlier":[144],"positive":[145],"results":[146],"on":[147],"B-processes,":[148],"particular":[150],"those":[151],"showing":[152],"there":[154],"consistent":[156],"dmacr-distance":[157],"estimates":[158],"class":[161]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}