{"id":"https://openalex.org/W2014975106","doi":"https://doi.org/10.1145/1190095.1190149","title":"ODE methods for Markov chain stability with applications to MCMC","display_name":"ODE methods for Markov chain stability with applications to MCMC","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2014975106","doi":"https://doi.org/10.1145/1190095.1190149","mag":"2014975106"},"language":"en","primary_location":{"id":"doi:10.1145/1190095.1190149","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1190095.1190149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st international conference on Performance evaluation methodolgies and tools - valuetools '06","raw_type":"proceedings-article"},"type":"conference-abstract","indexed_in":["crossref"],"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/A5089195837","display_name":"Gersende Fort","orcid":"https://orcid.org/0000-0001-5400-1058"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"G. Fort","raw_affiliation_strings":["ENST, Paris Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENST, Paris Cedex, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101398712","display_name":"\u00c9ric Moulines","orcid":"https://orcid.org/0000-0002-2058-0693"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"E. Moulines","raw_affiliation_strings":["ENST, Paris Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENST, Paris Cedex, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047988825","display_name":"Sean Meyn","orcid":"https://orcid.org/0000-0002-8558-365X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Meyn","raw_affiliation_strings":["University of Illinois, Urbana, IL","[University of Illinois, Urbana, IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana, IL","institution_ids":["https://openalex.org/I2801919071"]},{"raw_affiliation_string":"[University of Illinois, Urbana, IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107497512","display_name":"P. Priouret","orcid":null},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"P. Priouret","raw_affiliation_strings":["Universit\u00e9 Paris, Paris Cedex"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris, Paris Cedex","institution_ids":["https://openalex.org/I204730241"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"42","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9976999759674072,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ode","display_name":"Ode","score":0.6515867710113525},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5965735912322998},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5878978371620178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5779934525489807},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5543152093887329},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.5511115789413452},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5450504422187805},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.48745083808898926},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4412565529346466},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3594115674495697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34306615591049194},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.2916282117366791},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09708404541015625},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06245437264442444}],"concepts":[{"id":"https://openalex.org/C34862557","wikidata":"https://www.wikidata.org/wiki/Q178985","display_name":"Ode","level":2,"score":0.6515867710113525},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5965735912322998},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5878978371620178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5779934525489807},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5543152093887329},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.5511115789413452},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5450504422187805},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48745083808898926},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4412565529346466},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3594115674495697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34306615591049194},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.2916282117366791},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09708404541015625},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06245437264442444},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1190095.1190149","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1190095.1190149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st international conference on Performance evaluation methodolgies and tools - valuetools '06","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W130710483","https://openalex.org/W356142911","https://openalex.org/W1487626875","https://openalex.org/W1551907537","https://openalex.org/W1556059214","https://openalex.org/W1590072560","https://openalex.org/W1973403707","https://openalex.org/W1985093013","https://openalex.org/W1986632072","https://openalex.org/W1995713768","https://openalex.org/W2011720124","https://openalex.org/W2017874618","https://openalex.org/W2021531018","https://openalex.org/W2027434692","https://openalex.org/W2041715573","https://openalex.org/W2045168633","https://openalex.org/W2049662655","https://openalex.org/W2056532936","https://openalex.org/W2082856185","https://openalex.org/W2092575896","https://openalex.org/W2103954189","https://openalex.org/W2134666018","https://openalex.org/W2171923726","https://openalex.org/W2327654614","https://openalex.org/W2802895417","https://openalex.org/W3099885902","https://openalex.org/W3100144410","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2371448224","https://openalex.org/W3134495997","https://openalex.org/W2363680170","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2115248066","https://openalex.org/W2413828414","https://openalex.org/W4235045732","https://openalex.org/W2367222340"],"abstract_inverted_index":{"Fluid":[0],"limit":[1,67],"techniques":[2,29],"have":[3],"become":[4],"a":[5,33,47,61],"central":[6],"tool":[7],"to":[8,18,32,101,111,141],"analyze":[9],"queueing":[10,45,103],"networks":[11],"over":[12],"the":[13,42,57,69,77,86,94,102,115,118,129,132],"last":[14],"decade,":[15],"with":[16],"applications":[17],"performance":[19],"analysis,":[20],"simulation,":[21],"and":[22,56,81],"optimization.In":[23],"this":[24,122],"paper":[25],"some":[26],"of":[27,36,44,71,76,93,96,117,128,131],"these":[28],"are":[30,108,137],"extended":[31],"general":[34,123],"class":[35],"skip-free":[37],"Markov":[38,133,142],"chains.":[39],"As":[40],"in":[41,74,121],"case":[43],"models,":[46],"fluid":[48,66,97,106],"approximation":[49],"is":[50,68],"obtained":[51],"by":[52,60],"scaling":[53],"time,":[54],"space,":[55],"initial":[58],"condition":[59],"large":[62],"constant.":[63],"The":[64],"resulting":[65],"solution":[70],"an":[72,126],"ODE":[73,120],"\"most\"":[75],"state":[78],"space.":[79],"Stability":[80],"finer":[82],"ergodic":[83],"properties":[84],"for":[85],"stochastic":[87],"model":[88],"then":[89],"follow":[90],"from":[91],"stability":[92],"set":[95],"limits.":[98],"Moreover,":[99],"similar":[100],"context":[104],"where":[105],"models":[107],"routinely":[109],"used":[110],"design":[112],"control":[113],"policies,":[114],"structure":[116],"limiting":[119],"setting":[124],"provides":[125],"understanding":[127],"dynamics":[130],"chain.":[134],"These":[135],"results":[136],"illustrated":[138],"through":[139],"application":[140],"Chain":[143],"Monte":[144],"Carlo.":[145]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}