{"id":"https://openalex.org/W2294794208","doi":null,"title":"APPRENABILIT\u00c9 DANS LES PROBL\u00c8MES DE L'INF\u00c9RENCE S\u00c9QUENTIELLE","display_name":"APPRENABILIT\u00c9 DANS LES PROBL\u00c8MES DE L'INF\u00c9RENCE S\u00c9QUENTIELLE","publication_year":2011,"publication_date":"2011-12-19","ids":{"openalex":"https://openalex.org/W2294794208","mag":"2294794208"},"language":"en","primary_location":{"id":"pmh:oai:lilloa.univ-lille.fr:20.500.12210/25720","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12210/25720","pdf_url":"http://hdl.handle.net/20.500.12210/25720","source":{"id":"https://openalex.org/S4306402203","display_name":"LillOA (Universit\u00e9 de Lille (University Of Lille))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210123514","host_organization_name":"Centre d'\u00c9tudes en Civilisations, Langues et Lettres \u00c9trang\u00e8res","host_organization_lineage":["https://openalex.org/I4210123514"],"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":"","raw_type":"info:eu-repo/semantics/other"},"volume":null,"type":"other","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.12210/25720","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","observed_orcids":["https://orcid.org/0000-0001-5080-9930"]},"institutions":[{"id":"https://openalex.org/I4210138412","display_name":"Centre Inria de l'Universit\u00e9 de Lille","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Ryabko, Daniil","raw_affiliation_strings":["SEQUEL - Sequential Learning (Centre Inria de l'Universit\u00e9 de Lille ,170 Av. de Bretagne, 59000 Lille - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SEQUEL - Sequential Learning (Centre Inria de l'Universit\u00e9 de Lille ,170 Av. de Bretagne, 59000 Lille - France)","institution_ids":["https://openalex.org/I4210138412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5064627349"],"corresponding_institution_ids":["https://openalex.org/I4210138412"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13500","display_name":"Probability and Statistical Research","score":0.32249999046325684,"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/T13500","display_name":"Probability and Statistical Research","score":0.32249999046325684,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.2809999883174896,"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.1542000025510788,"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/learnability","display_name":"learnability","score":0.8460000157356262},{"id":"https://openalex.org/keywords/sequential-inference","display_name":"sequential inference","score":0.9789999723434448},{"id":"https://openalex.org/keywords/sequence-prediction","display_name":"sequence prediction","score":0.6449999809265137},{"id":"https://openalex.org/keywords/hypothesis-testing","display_name":"hypothesis testing","score":0.9779999852180481},{"id":"https://openalex.org/keywords/classification","display_name":"classification","score":0.8190000057220459},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"reinforcement learning","score":1.0}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.774143636226654},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7352221012115479},{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.5942273139953613},{"id":"https://openalex.org/C917703","wikidata":"https://www.wikidata.org/wiki/Q7239668","display_name":"Predictive inference","level":5,"score":0.48589032888412476},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.48216408491134644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47158706188201904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4336598515510559},{"id":"https://openalex.org/C95167961","wikidata":"https://www.wikidata.org/wiki/Q4483495","display_name":"Fiducial inference","level":5,"score":0.42478689551353455},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3758062422275543},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3538406491279602},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3274347186088562},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.3134074807167053},{"id":"https://openalex.org/C162376815","wikidata":"https://www.wikidata.org/wiki/Q2158281","display_name":"Frequentist inference","level":4,"score":0.3114407956600189},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.24309420585632324},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.15604323148727417},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.119752436876297},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:lilloa.univ-lille.fr:20.500.12210/25720","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12210/25720","pdf_url":"http://hdl.handle.net/20.500.12210/25720","source":{"id":"https://openalex.org/S4306402203","display_name":"LillOA (Universit\u00e9 de Lille (University Of Lille))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210123514","host_organization_name":"Centre d'\u00c9tudes en Civilisations, Langues et Lettres \u00c9trang\u00e8res","host_organization_lineage":["https://openalex.org/I4210123514"],"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":"","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:oai:HAL:tel-00675680v2","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/tel-00675680v2","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"Machine Learning [cs.LG]. Universit\u00e9 des Sciences et Technologie de Lille - Lille I, 2011","raw_type":"Accreditation to supervise research"}],"best_oa_location":{"id":"pmh:oai:lilloa.univ-lille.fr:20.500.12210/25720","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12210/25720","pdf_url":"http://hdl.handle.net/20.500.12210/25720","source":{"id":"https://openalex.org/S4306402203","display_name":"LillOA (Universit\u00e9 de Lille (University Of Lille))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210123514","host_organization_name":"Centre d'\u00c9tudes en Civilisations, Langues et Lettres \u00c9trang\u00e8res","host_organization_lineage":["https://openalex.org/I4210123514"],"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":"","raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2294794208.pdf","grobid_xml":"https://content.openalex.org/works/W2294794208.grobid-xml"},"referenced_works_count":66,"referenced_works":["https://openalex.org/W11802270","https://openalex.org/W30853191","https://openalex.org/W166089536","https://openalex.org/W1496554474","https://openalex.org/W1516441385","https://openalex.org/W1518159153","https://openalex.org/W1524259561","https://openalex.org/W1531679840","https://openalex.org/W1537662695","https://openalex.org/W1616023682","https://openalex.org/W1638203394","https://openalex.org/W1858345456","https://openalex.org/W1913459642","https://openalex.org/W1965116275","https://openalex.org/W1967932538","https://openalex.org/W1988043312","https://openalex.org/W1988192608","https://openalex.org/W2002130549","https://openalex.org/W2003706076","https://openalex.org/W2013610892","https://openalex.org/W2013953457","https://openalex.org/W2019363670","https://openalex.org/W2021547642","https://openalex.org/W2029308360","https://openalex.org/W2033387638","https://openalex.org/W2047835459","https://openalex.org/W2055186664","https://openalex.org/W2056859449","https://openalex.org/W2069641973","https://openalex.org/W2086255035","https://openalex.org/W2090547656","https://openalex.org/W2092260586","https://openalex.org/W2096823000","https://openalex.org/W2103718624","https://openalex.org/W2108214917","https://openalex.org/W2110873181","https://openalex.org/W2111004121","https://openalex.org/W2112223472","https://openalex.org/W2112743058","https://openalex.org/W2113511851","https://openalex.org/W2114040863","https://openalex.org/W2115272083","https://openalex.org/W2121445748","https://openalex.org/W2121863487","https://openalex.org/W2122051577","https://openalex.org/W2122962290","https://openalex.org/W2131771566","https://openalex.org/W2132875213","https://openalex.org/W2133648300","https://openalex.org/W2134876488","https://openalex.org/W2138263042","https://openalex.org/W2140829309","https://openalex.org/W2142901448","https://openalex.org/W2160292396","https://openalex.org/W2165758113","https://openalex.org/W2167597140","https://openalex.org/W2171573637","https://openalex.org/W2312450606","https://openalex.org/W2799137445","https://openalex.org/W2949185669","https://openalex.org/W2950479045","https://openalex.org/W2964251103","https://openalex.org/W2977904728","https://openalex.org/W3121527861","https://openalex.org/W3127518054","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W7096479676","https://openalex.org/W3046729349","https://openalex.org/W2047122498","https://openalex.org/W7202248868","https://openalex.org/W3007645644","https://openalex.org/W2073234364","https://openalex.org/W1545002005","https://openalex.org/W6959743533","https://openalex.org/W7100746606","https://openalex.org/W4230546901"],"abstract_inverted_index":{"Given":[0],"a":[1,63,74,82,150],"growing":[2],"sequence":[3,71,147,178],"of":[4,35,54,101,175],"observations":[5],"x_1,...,x_n,...,":[6],"one":[7,48,118],"is":[8,165,170],"required,":[9],"at":[10],"each":[11,100],"time":[12],"step":[13],"n,":[14],"to":[15,51,61,73,81,88,94,112,115,120,149],"make":[16,62,116,121],"some":[17,96,122],"inference":[18,166],"about":[19],"the":[20,24,55,67,70,125,129,143,146],"stochastic":[21],"mechanism":[22,68,127],"generating":[23,69,128,145],"sequence.":[25],"Several":[26],"problems":[27,174],"that":[28,134,142],"have":[29],"numerous":[30],"applications":[31],"in":[32,43,92,107,110,158],"different":[33,83],"branches":[34],"mathematics":[36],"and":[37,138,183],"computer":[38],"science":[39],"can":[40],"be":[41,113],"formulated":[42],"this":[44,159],"way.":[45],"For":[46],"example,":[47],"may":[49],"want":[50],"forecast":[52],"probabilities":[53],"next":[56],"outcome":[57],"x_{n+1}":[58],"(sequence":[59],"prediction);":[60],"decision":[64],"on":[65,124],"whether":[66],"belongs":[72,80,148],"certain":[75,151],"family":[76,84],"$H_0$":[77],"versus":[78],"it":[79],"$H_1$":[85],"(hypothesis":[86],"testing);":[87],"take":[89],"an":[90],"action":[91],"order":[93,111],"maximize":[95],"utility":[97],"function.":[98],"In":[99],"these":[102],"problems,":[103],"as":[104,106],"well":[105],"many":[108],"others,":[109],"able":[114],"inference,":[117,176],"has":[119],"assumptions":[123,132,164],"probabilistic":[126],"data.":[130],"Typical":[131],"are":[133,136],"x_i":[135],"independent":[137],"identically":[139],"distributed,":[140],"or":[141],"distribution":[144],"parametric":[152],"family.":[153],"The":[154],"central":[155],"question":[156,169],"addressed":[157],"work":[160],"is:":[161],"under":[162],"which":[163],"possible?":[167],"This":[168],"considered":[171],"for":[172],"several":[173],"including":[177],"prediction,":[179],"hypothesis":[180],"testing,":[181],"classification":[182],"reinforcement":[184],"learning.":[185]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}