{"id":"https://openalex.org/W4387434725","doi":"https://doi.org/10.5821/dissertation-2117-95067","title":"Learning finite-state machines: statistical and algorithmic aspects","display_name":"Learning finite-state machines: statistical and algorithmic aspects","publication_year":2013,"publication_date":"2013-07-12","ids":{"openalex":"https://openalex.org/W4387434725","doi":"https://doi.org/10.5821/dissertation-2117-95067","mag":"1869387585"},"language":"en","primary_location":{"id":"doi:10.5821/dissertation-2117-95067","doi":"https://doi.org/10.5821/dissertation-2117-95067","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-95067","pdf_url":"https://upcommons.upc.edu/bitstream/2117/95067/1/TBBP1de1.pdf","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://upcommons.upc.edu/bitstream/2117/95067/1/TBBP1de1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085679401","display_name":"Borja Balle","orcid":"https://orcid.org/0009-0003-8726-2803","observed_orcids":["https://orcid.org/0009-0003-8726-2803"]},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Borja de Balle Pigem","raw_affiliation_strings":["Department of Software -PhD in Computing","Universitat Polit\u00e8cnica de Catalunya"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software -PhD in Computing","institution_ids":[]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5085679401"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":9,"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/T11567","display_name":"semigroups and automata theory","score":0.5360999703407288,"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/T11567","display_name":"semigroups and automata theory","score":0.5360999703407288,"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.35519999265670776,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.020800000056624413,"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/probabilistic-finite-automata","display_name":"probabilistic finite automata","score":0.9120000004768372},{"id":"https://openalex.org/keywords/pac-learning","display_name":"PAC learning","score":0.6819999814033508},{"id":"https://openalex.org/keywords/statistical-queries","display_name":"statistical queries","score":0.722000002861023},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.6460000276565552},{"id":"https://openalex.org/keywords/data-streams","display_name":"data streams","score":0.7910000085830688},{"id":"https://openalex.org/keywords/bootstrap-method","display_name":"bootstrapping","score":0.492000013589859},{"id":"https://openalex.org/keywords/continuous-time-markov-model","display_name":"continuous-time Markov model","score":0.781000018119812},{"id":"https://openalex.org/keywords/spectral-learning","display_name":"spectral learning","score":0.800000011920929},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"matrix completion","score":0.7020000219345093},{"id":"https://openalex.org/keywords/missing-data","display_name":"missing data","score":0.7480000257492065},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.7910000085830688},{"id":"https://openalex.org/keywords/generalization-bounds","display_name":"generalization bounds","score":0.7509999871253967},{"id":"https://openalex.org/keywords/concentration-inequalities","display_name":"concentration inequalities","score":0.5910000205039978},{"id":"https://openalex.org/keywords/sketching-algorithms","display_name":"sketching algorithms","score":0.9290000200271606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6745387315750122},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5504686236381531},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5114273428916931},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.507344663143158},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5007529258728027},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.4841752350330353},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47522953152656555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47191789746284485},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46490681171417236},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.43036967515945435},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.35154449939727783}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.5821/dissertation-2117-95067","doi":"https://doi.org/10.5821/dissertation-2117-95067","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-95067","pdf_url":"https://upcommons.upc.edu/bitstream/2117/95067/1/TBBP1de1.pdf","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},{"id":"pmh:oai:www.tdx.cat:10803/129070","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10803/129070","pdf_url":"http://hdl.handle.net/10803/129070","source":{"id":"https://openalex.org/S4306401111","display_name":"Tesis Doctorals en Xarxa (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:dnet:upcommonspor::92df820c207cc6bbc4b972a20c8ebd5b","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/95067","pdf_url":"http://hdl.handle.net/2117/95067","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:upcommons.upc.edu:2117/95067","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/10803/129070","pdf_url":"https://www.tdx.cat/bitstream/10803/129070/1/TBBP1de1.pdf","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"Doctoral thesis"},{"id":"pmh:oai:dnet:tdr_________::38d1c8efd21f705ec19e32afca92c281","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10803/129070","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:1869387585","doi":null,"is_oa":false,"landing_page_url":"https://upcommons.upc.edu/bitstream/2117/95067/1/TBBP1de1.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306531624","display_name":"TDX (Tesis Doctorals en Xarxa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":null}],"best_oa_location":{"id":"doi:10.5821/dissertation-2117-95067","doi":"https://doi.org/10.5821/dissertation-2117-95067","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-95067","pdf_url":"https://upcommons.upc.edu/bitstream/2117/95067/1/TBBP1de1.pdf","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387434725.pdf","grobid_xml":"https://content.openalex.org/works/W4387434725.grobid-xml"},"referenced_works_count":194,"referenced_works":["https://openalex.org/W1944672","https://openalex.org/W45689951","https://openalex.org/W68810593","https://openalex.org/W83404773","https://openalex.org/W104016508","https://openalex.org/W138349765","https://openalex.org/W158667979","https://openalex.org/W164910094","https://openalex.org/W171686316","https://openalex.org/W568673721","https://openalex.org/W658559791","https://openalex.org/W1486103693","https://openalex.org/W1505482284","https://openalex.org/W1506437980","https://openalex.org/W1506714864","https://openalex.org/W1508155761","https://openalex.org/W1518120072","https://openalex.org/W1538240903","https://openalex.org/W1541076918","https://openalex.org/W1542394013","https://openalex.org/W1544375310","https://openalex.org/W1552178784","https://openalex.org/W1553409264","https://openalex.org/W1559171143","https://openalex.org/W1560796813","https://openalex.org/W1570963478","https://openalex.org/W1575097427","https://openalex.org/W1576548369","https://openalex.org/W1578332044","https://openalex.org/W1579740965","https://openalex.org/W1585566614","https://openalex.org/W1593384057","https://openalex.org/W1629199664","https://openalex.org/W1693962369","https://openalex.org/W1700863064","https://openalex.org/W1726002263","https://openalex.org/W1779939487","https://openalex.org/W1825640910","https://openalex.org/W1827128995","https://openalex.org/W1881594620","https://openalex.org/W1896273530","https://openalex.org/W1910884414","https://openalex.org/W1921457292","https://openalex.org/W1926592634","https://openalex.org/W1928812145","https://openalex.org/W1965972569","https://openalex.org/W1967027785","https://openalex.org/W1967788240","https://openalex.org/W1969005071","https://openalex.org/W1972679863","https://openalex.org/W1981651876","https://openalex.org/W1982381767","https://openalex.org/W1984151763","https://openalex.org/W1989274820","https://openalex.org/W1995484833","https://openalex.org/W1995897489","https://openalex.org/W2000119679","https://openalex.org/W2001179000","https://openalex.org/W2001331793","https://openalex.org/W2004216344","https://openalex.org/W2006988199","https://openalex.org/W2007321142","https://openalex.org/W2010633763","https://openalex.org/W2018047324","https://openalex.org/W2019363670","https://openalex.org/W2020585827","https://openalex.org/W2022852240","https://openalex.org/W2027865463","https://openalex.org/W2028461624","https://openalex.org/W2029538739","https://openalex.org/W2029594444","https://openalex.org/W2031469331","https://openalex.org/W2035820295","https://openalex.org/W2039533113","https://openalex.org/W2039659908","https://openalex.org/W2047071281","https://openalex.org/W2050570613","https://openalex.org/W2053817819","https://openalex.org/W2053894133","https://openalex.org/W2057853309","https://openalex.org/W2059144133","https://openalex.org/W2063083207","https://openalex.org/W2069057356","https://openalex.org/W2070477213","https://openalex.org/W2074010768","https://openalex.org/W2081281113","https://openalex.org/W2084544490","https://openalex.org/W2086699924","https://openalex.org/W2087258353","https://openalex.org/W2091829858","https://openalex.org/W2092386826","https://openalex.org/W2095374884","https://openalex.org/W2095546965","https://openalex.org/W2097150846","https://openalex.org/W2098699182","https://openalex.org/W2099565408","https://openalex.org/W2100556411","https://openalex.org/W2101508170","https://openalex.org/W2103581346","https://openalex.org/W2103972604","https://openalex.org/W2105724942","https://openalex.org/W2107484269","https://openalex.org/W2110400261","https://openalex.org/W2111296615","https://openalex.org/W2115722836","https://openalex.org/W2117756735","https://openalex.org/W2117897510","https://openalex.org/W2120872934","https://openalex.org/W2121142987","https://openalex.org/W2122092249","https://openalex.org/W2124428910","https://openalex.org/W2128382396","https://openalex.org/W2130212796","https://openalex.org/W2131131861","https://openalex.org/W2131172946","https://openalex.org/W2134332047","https://openalex.org/W2135090412","https://openalex.org/W2136298992","https://openalex.org/W2138153286","https://openalex.org/W2138263042","https://openalex.org/W2139338362","https://openalex.org/W2139709458","https://openalex.org/W2140351241","https://openalex.org/W2140756703","https://openalex.org/W2141881497","https://openalex.org/W2142399242","https://openalex.org/W2142496058","https://openalex.org/W2143268884","https://openalex.org/W2144839971","https://openalex.org/W2145573489","https://openalex.org/W2146482778","https://openalex.org/W2146774335","https://openalex.org/W2146792286","https://openalex.org/W2146855196","https://openalex.org/W2148955780","https://openalex.org/W2149655761","https://openalex.org/W2149960632","https://openalex.org/W2155100959","https://openalex.org/W2156909104","https://openalex.org/W2158282517","https://openalex.org/W2159039874","https://openalex.org/W2162157640","https://openalex.org/W2164278908","https://openalex.org/W2168293873","https://openalex.org/W2168914046","https://openalex.org/W2186502046","https://openalex.org/W2188316861","https://openalex.org/W2212660284","https://openalex.org/W2292293189","https://openalex.org/W2293050121","https://openalex.org/W2294384375","https://openalex.org/W2296319761","https://openalex.org/W2396679435","https://openalex.org/W2490650842","https://openalex.org/W2494400401","https://openalex.org/W2540093921","https://openalex.org/W2569188995","https://openalex.org/W2623408274","https://openalex.org/W2713277125","https://openalex.org/W2885386351","https://openalex.org/W2912934387","https://openalex.org/W2950741027","https://openalex.org/W2952892048","https://openalex.org/W2953045501","https://openalex.org/W2962777454","https://openalex.org/W2963378044","https://openalex.org/W2964172256","https://openalex.org/W3010434925","https://openalex.org/W3048180500","https://openalex.org/W3089948396","https://openalex.org/W4214821481","https://openalex.org/W4230173782","https://openalex.org/W4230674625","https://openalex.org/W4236181223","https://openalex.org/W4238284510","https://openalex.org/W4241372395","https://openalex.org/W4242423407","https://openalex.org/W4245577611","https://openalex.org/W4248402004","https://openalex.org/W4254362479","https://openalex.org/W4292363360","https://openalex.org/W4299414265","https://openalex.org/W4300942247","https://openalex.org/W4300998111","https://openalex.org/W6600089797","https://openalex.org/W6634373791","https://openalex.org/W6638541763","https://openalex.org/W6640401796","https://openalex.org/W6645668653","https://openalex.org/W6676033972","https://openalex.org/W6680315907","https://openalex.org/W6827131551","https://openalex.org/W6922046455","https://openalex.org/W7143514568"],"related_works":["https://openalex.org/W7148658031","https://openalex.org/W7057887869","https://openalex.org/W7095482464","https://openalex.org/W2885386351","https://openalex.org/W7098467429","https://openalex.org/W7020538897","https://openalex.org/W2515411877","https://openalex.org/W2787398520","https://openalex.org/W4283837440","https://openalex.org/W2336495347"],"abstract_inverted_index":{"The":[0,218,251],"present":[1,342],"thesis":[2,284],"addresses":[3],"several":[4],"machine":[5],"learning":[6,43,69,149,198,249,294,346,363,388],"problems":[7],"on":[8,13,114,213,274],"generative":[9,57],"and":[10,100,210,232,271,352,364,386,421],"predictive":[11],"models":[12,18,71,189,209,327],"sequential":[14],"data.":[15,371],"All":[16],"the":[17,44,81,115,118,133,138,152,165,192,243,260,268,287,312,316,324,337,373,391,403],"considered":[19],"have":[20,429],"in":[21,29,95,179,267,402,407],"common":[22],"that":[23,311,400],"they":[24],"can":[25,72,314],"be":[26,73,331],"de":[27,302],"ned":[28,303],"terms":[30,96],"of":[31,37,47,97,117,137,154,188,201,215,229,238,247,254,257,262,290,299,319,326,361,383,398],"nite-state":[32,306],"machines.":[33],"On":[34],"one":[35],"line":[36,237],"work":[38,239],"we":[39,126,240,285,341,376],"study":[40],"algorithms":[41,67,94,144,156,258,399],"for":[42,59,68,105,161,190,222,293,395],"probabilistic":[45,305,320],"analog":[46],"Deterministic":[48],"Finite":[49],"Automata":[50],"(DFA).":[51],"This":[52],"provides":[53],"a":[54,76,89,101,107,122,158,172,185,227,378],"fairly":[55],"expressive":[56],"model":[58],"sequences":[60,301],"with":[61,110,146,171,333,347,369],"very":[62],"interesting":[63],"algorithmic":[64,135],"properties.":[65],"State-merging":[66],"these":[70,93,224,356,426],"interpreted":[74],"as":[75],"divisive":[77],"clustering":[78],"scheme":[79],"where":[80],"\"dependency":[82],"graph\"":[83],"between":[84,415],"clusters":[85],"is":[86,169],"not":[87],"necessarily":[88],"tree.":[90],"We":[91,182,308],"characterize":[92],"statistical":[98,159,422],"queries":[99],"use":[102],"this":[103,168,202,255,283,291,334,396,408],"characterization":[104],"proving":[106,263],"lower":[108],"bound":[109,394],"an":[111,128,358,365],"explicit":[112],"dependency":[113],"distinguishability":[116],"target":[119],"machine.":[120],"In":[121,164,235,282,336,372],"more":[123],"realistic":[124],"setting,":[125],"give":[127,286],"adaptive":[129],"state-merging":[130,155,193],"algorithm":[131],"satisfying":[132],"stringent":[134],"constraints":[136],"data":[139],"streams":[140],"computing":[141,275],"paradigm.":[142],"Our":[143],"come":[145],"strict":[147],"PAC":[148,197],"guarantees.":[150],"At":[151],"heart":[153],"lies":[157],"test":[160,174],"distribution":[162],"similarity.":[163],"streaming":[166],"version":[167],"replaced":[170],"bootstrap-based":[173],"which":[175,191],"yields":[176],"faster":[177],"convergence":[178],"many":[180],"situations.":[181],"also":[183,195,309],"studied":[184],"wider":[186],"class":[187,318,325],"paradigm":[194],"yield":[196,357],"algorithms.":[199,234,250],"Applications":[200],"method":[203,292,313],"are":[204],"given":[205],"to":[206,242,330,367,389],"continuous-time":[207],"Markovian":[208],"stochastic":[211],"transducers":[212],"pairs":[214,298],"aligned":[216,300],"sequences.":[217],"main":[219,252],"tools":[220,424],"used":[221,377],"obtaining":[223],"results":[225],"include":[226,259],"variety":[228],"concentration":[230],"inequalities":[231],"sketching":[233],"another":[236],"contribute":[241],"rapidly":[244],"growing":[245],"body":[246],"spectral":[248,345,362,387,416],"virtues":[253],"type":[256,397],"possibility":[261],"nite-sample":[264],"error":[265],"bounds":[266],"realizable":[269],"case":[270,375],"enormous":[272],"savings":[273],"time":[276],"over":[277,297],"iterative":[278],"methods":[279,348],"like":[280],"Expectation-Maximization.":[281],"rst":[288,392],"application":[289],"conditional":[295],"distributions":[296],"by":[304,413],"transducers.":[307],"prove":[310,390],"learn":[315],"whole":[317],"automata,":[321],"thus":[322],"extending":[323],"previously":[328],"known":[329],"learnable":[332],"approach.":[335],"last":[338],"two":[339],"chapters":[340],"works":[343],"combining":[344],"from":[349,425],"convex":[350],"optimization":[351],"matrix":[353,384],"completion.":[354],"Respectively,":[355],"alternative":[359],"interpretation":[360],"extension":[366],"cases":[368],"missing":[370],"latter":[374],"novel":[379],"joint":[380],"stability":[381],"analysis":[382],"completion":[385],"generalization":[393],"holds":[401],"non-realizable":[404],"case.":[405],"Work":[406],"area":[409],"has":[410],"been":[411,430],"motivated":[412],"connections":[414],"learning,":[417],"classic":[418],"automata":[419],"theory,":[420],"learning;":[423],"three":[427],"areas":[428],"used.":[431]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2023-10-09T00:00:00"}