{"id":"https://openalex.org/W2905066770","doi":"https://doi.org/10.1109/coase.2018.8560339","title":"Efficient Sampling Procedure for Selecting the Largest Stationary Probability of a Markov Chain","display_name":"Efficient Sampling Procedure for Selecting the Largest Stationary Probability of a Markov Chain","publication_year":2018,"publication_date":"2018-08-01","ids":{"openalex":"https://openalex.org/W2905066770","doi":"https://doi.org/10.1109/coase.2018.8560339","mag":"2905066770"},"language":"en","primary_location":{"id":"doi:10.1109/coase.2018.8560339","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2018.8560339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"},"type":"article","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/A5100633220","display_name":"Haidong Li","orcid":"https://orcid.org/0000-0001-9939-7164"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haidong Li","raw_affiliation_strings":["Department of Industrial Engineering and Management, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030790744","display_name":"Xiaoyun Xu","orcid":"https://orcid.org/0000-0002-1783-0006"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyun Xu","raw_affiliation_strings":["Department of Industrial Engineering and Management, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005503619","display_name":"Yijie Peng","orcid":"https://orcid.org/0000-0003-2584-8131"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yijie Peng","raw_affiliation_strings":["Department of Industrial Engineering and Management, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017945484","display_name":"Chun\u2010Hung Chen","orcid":"https://orcid.org/0000-0001-7824-1814"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chun-Hung Chen","raw_affiliation_strings":["Department of System Engineering and Operations Research, George Mason University, Fairfax, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of System Engineering and Operations Research, George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100633220"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.1658,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48809834,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"175","issue":null,"first_page":"899","last_page":"905"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9977999925613403,"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/T11106","display_name":"Data Management and Algorithms","score":0.9977999925613403,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9965999722480774,"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"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9916999936103821,"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/markov-chain","display_name":"Markov chain","score":0.8229672908782959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5405513048171997},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5245238542556763},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.5018784999847412},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.49832940101623535},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.4767071604728699},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.45271408557891846},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.42192697525024414},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.41471388936042786},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.40341880917549133},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3923693597316742},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3474140763282776},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34183672070503235},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.1817701756954193},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.11922892928123474}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8229672908782959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5405513048171997},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5245238542556763},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.5018784999847412},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.49832940101623535},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.4767071604728699},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.45271408557891846},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.42192697525024414},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.41471388936042786},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.40341880917549133},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3923693597316742},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3474140763282776},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34183672070503235},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.1817701756954193},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.11922892928123474},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/coase.2018.8560339","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2018.8560339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W89219332","https://openalex.org/W231174272","https://openalex.org/W1514324734","https://openalex.org/W1536615069","https://openalex.org/W1575701986","https://openalex.org/W1603864621","https://openalex.org/W1608412409","https://openalex.org/W1854214752","https://openalex.org/W1975168570","https://openalex.org/W1990375761","https://openalex.org/W1992037052","https://openalex.org/W2037728958","https://openalex.org/W2045656233","https://openalex.org/W2054222839","https://openalex.org/W2066636486","https://openalex.org/W2076219102","https://openalex.org/W2131288828","https://openalex.org/W2143181033","https://openalex.org/W2144304907","https://openalex.org/W2145286212","https://openalex.org/W2145606735","https://openalex.org/W2280174025","https://openalex.org/W2530974206","https://openalex.org/W2762782919","https://openalex.org/W2763920787","https://openalex.org/W2963653944","https://openalex.org/W2983396602","https://openalex.org/W3103595226","https://openalex.org/W3151137153","https://openalex.org/W3151279147","https://openalex.org/W4230252700","https://openalex.org/W4231532749","https://openalex.org/W4248681815","https://openalex.org/W6639055396","https://openalex.org/W6667169455","https://openalex.org/W6679878993","https://openalex.org/W6728123182"],"related_works":["https://openalex.org/W2130519334","https://openalex.org/W1985664346","https://openalex.org/W2382132287","https://openalex.org/W3126873283","https://openalex.org/W2393621008","https://openalex.org/W2540690809","https://openalex.org/W2129435535","https://openalex.org/W2353273130","https://openalex.org/W3022014775","https://openalex.org/W2100055350"],"abstract_inverted_index":{"This":[0],"study":[1],"considers":[2],"the":[3,7,10,38,42,46,71,80,101,111,119],"problem":[4],"of":[5,14,41,74,82,100],"selecting":[6],"alternative":[8],"with":[9,29],"largest":[11],"stationary":[12,33,83],"probability":[13,76],"a":[15,22],"Markov":[16,23,43],"chain.":[17],"Specifically,":[18],"we":[19],"assume":[20],"that":[21,118],"chain":[24],"is":[25,67,90,122],"constructed":[26],"in":[27],"accordance":[28],"Google's":[30],"PageRank.":[31],"The":[32],"probabilities":[34,40,48,104],"are":[35,49],"determined":[36],"by":[37,55],"transition":[39,47,75,103],"chain,":[44],"and":[45,98],"unknown":[50],"but":[51,105],"can":[52],"be":[53],"estimated":[54,102],"sampling":[56],"(or":[57],"collecting":[58],"data":[59],"through":[60],"real-time":[61],"web":[62],"page":[63],"monitoring).":[64],"Sensitivity":[65],"analysis":[66],"conducted":[68],"to":[69],"capture":[70],"marginal":[72],"influence":[73],"estimation":[77,81],"errors":[78],"on":[79,110],"probabilities.":[84],"A":[85],"dynamic":[86],"sample":[87],"allocation":[88],"procedure":[89,121],"proposed,":[91],"which":[92],"uses":[93],"not":[94],"only":[95],"posterior":[96],"means":[97],"variances":[99],"also":[106],"scaling":[107],"factors":[108],"based":[109],"sensitivity":[112],"analysis.":[113],"Numerical":[114],"experiment":[115],"results":[116],"demonstrate":[117],"proposed":[120],"significantly":[123],"more":[124],"efficient":[125],"than":[126],"all":[127],"compared":[128],"methods.":[129]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-05T06:14:27.290980","created_date":"2025-10-10T00:00:00"}