{"id":"https://openalex.org/W154123674","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-113","title":"Finite-length Markov processes with constraints","display_name":"Finite-length Markov processes with constraints","publication_year":2011,"publication_date":"2011-07-16","ids":{"openalex":"https://openalex.org/W154123674","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-113","mag":"154123674"},"language":"en","primary_location":{"id":"mag:154123674","is_oa":false,"landing_page_url":"http://csl.sony.fr/downloads/papers/2011/pachet-11b.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},"type":"conference-paper","indexed_in":[],"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/A5111498117","display_name":"Fran\u00e7ois Pachet","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122684","display_name":"Sony Computer Science Laboratories","ror":"https://ror.org/02nc46417","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210122684"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois Pachet","raw_affiliation_strings":["Sony CSL Paris#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sony CSL Paris#TAB#","institution_ids":["https://openalex.org/I4210122684"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110654121","display_name":"Pierre Roy","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122684","display_name":"Sony Computer Science Laboratories","ror":"https://ror.org/02nc46417","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210122684"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Pierre Roy","raw_affiliation_strings":["Sony CSL Paris#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sony CSL Paris#TAB#","institution_ids":["https://openalex.org/I4210122684"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059885903","display_name":"Gabriele Barbieri","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122684","display_name":"Sony Computer Science Laboratories","ror":"https://ror.org/02nc46417","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210122684"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Gabriele Barbieri","raw_affiliation_strings":["Sony CSL Paris#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sony CSL Paris#TAB#","institution_ids":["https://openalex.org/I4210122684"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210122684"],"apc_list":null,"apc_paid":null,"fwci":6.1168,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.9762138,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"635","last_page":"642"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11309","display_name":"Music and Audio Processing","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12290","display_name":"Human Motion and Animation","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/markov-chain","display_name":"Markov chain","score":0.7198348045349121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6274704933166504},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5798449516296387},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.543986976146698},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.5365388989448547},{"id":"https://openalex.org/keywords/markov-kernel","display_name":"Markov kernel","score":0.5076061487197876},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4853783845901489},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4832521080970764},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.43404027819633484},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4144708514213562},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3450436592102051},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25998854637145996},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2383110523223877},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.060824573040008545}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7198348045349121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6274704933166504},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5798449516296387},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.543986976146698},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.5365388989448547},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.5076061487197876},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4853783845901489},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4832521080970764},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.43404027819633484},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4144708514213562},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3450436592102051},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25998854637145996},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2383110523223877},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.060824573040008545}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:154123674","is_oa":false,"landing_page_url":"http://csl.sony.fr/downloads/papers/2011/pachet-11b.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W155658066","https://openalex.org/W638400246","https://openalex.org/W1490489754","https://openalex.org/W1505268972","https://openalex.org/W1556624199","https://openalex.org/W1906285364","https://openalex.org/W1994652641","https://openalex.org/W2002478775","https://openalex.org/W2027576066","https://openalex.org/W2088111483","https://openalex.org/W2135432705","https://openalex.org/W2142980624","https://openalex.org/W2151245740","https://openalex.org/W2164279585","https://openalex.org/W2174291476","https://openalex.org/W2296430211","https://openalex.org/W2575129390"],"related_works":["https://openalex.org/W2185636028","https://openalex.org/W2142980624","https://openalex.org/W2169264582","https://openalex.org/W1556624199","https://openalex.org/W2151245740","https://openalex.org/W2111066885","https://openalex.org/W2034161986","https://openalex.org/W3131643527","https://openalex.org/W1969074734","https://openalex.org/W1906285364","https://openalex.org/W134527144","https://openalex.org/W116271097","https://openalex.org/W2328988907","https://openalex.org/W2095428299","https://openalex.org/W2088111483","https://openalex.org/W2079172465","https://openalex.org/W2067621398","https://openalex.org/W47651435","https://openalex.org/W158274995","https://openalex.org/W1529023101"],"abstract_inverted_index":{"Many":[0],"systems":[1,15],"use":[2],"Markov":[3,35,45,81,108,111,129],"models":[4],"to":[5,18,26,51,79],"generate":[6],"finite-length":[7],"sequences":[8,25,70,95],"that":[9,42,90,93],"imitate":[10],"a":[11,74,84,127,141],"given":[12,155],"style.":[13],"These":[14],"often":[16],"need":[17],"enforce":[19],"specific":[20,85],"control":[21,29,88,97,152],"constraints":[22,30,89,98,122,153],"on":[23,63,140],"the":[24,44,64,69,102,106,114,138],"generate.":[27],"Unfortunately,":[28],"are":[31,154],"not":[32,59],"compatible":[33],"with":[34],"models,":[36],"as":[37],"they":[38],"induce":[39],"long-range":[40],"dependencies":[41],"violate":[43],"hypothesis":[46],"of":[47,68,87,105,116],"limited":[48],"memory.":[49],"Attempts":[50],"solve":[52],"this":[53],"issue":[54],"using":[55,131],"heuristic":[56],"search":[57],"do":[58],"give":[60],"any":[61],"guarantee":[62],"nature":[65],"and":[66,76,99,134,145],"probability":[67],"generated.":[71],"We":[72,136],"propose":[73],"novel":[75],"efficient":[77],"approach":[78,139],"controlled":[80],"generation":[82,112,143],"for":[83],"class":[86],"1)":[91],"guarantees":[92],"generated":[94],"satisfy":[96],"2)":[100],"follow":[101],"statistical":[103],"distribution":[104],"initial":[107],"model.":[109],"Revisiting":[110],"in":[113,150],"framework":[115],"constraint":[117],"satisfaction,":[118],"we":[119],"show":[120],"how":[121],"can":[123],"be":[124],"compiled":[125],"into":[126],"nonhomogeneous":[128],"model,":[130],"arc-consistency":[132],"techniques":[133],"renormalization.":[135],"illustrate":[137],"melody":[142],"problem":[144],"sketch":[146],"some":[147],"realtime":[148],"applications":[149],"which":[151],"by":[156],"gesture":[157],"controllers.":[158]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}