{"id":"https://openalex.org/W4394002348","doi":"https://doi.org/10.1109/tai.2024.3385384","title":"Prefetching-based Multiproposal Markov Chain Monte Carlo Algorithm","display_name":"Prefetching-based Multiproposal Markov Chain Monte Carlo Algorithm","publication_year":2024,"publication_date":"2024-04-05","ids":{"openalex":"https://openalex.org/W4394002348","doi":"https://doi.org/10.1109/tai.2024.3385384"},"language":"en","primary_location":{"id":"doi:10.1109/tai.2024.3385384","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2024.3385384","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Artificial Intelligence","raw_type":"journal-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/A5049791975","display_name":"G.R. Ye","orcid":"https://orcid.org/0009-0006-4066-9720"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guifeng Ye","raw_affiliation_strings":["State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, P. R. China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, P. R. China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042740204","display_name":"Shaowen Lu","orcid":"https://orcid.org/0000-0003-3537-8620"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaowen Lu","raw_affiliation_strings":["State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, P. R. China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, P. R. China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5049791975"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.7536,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6930658,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"5","issue":"9","first_page":"4493","last_page":"4505"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9898999929428101,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9898999929428101,"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.9887999892234802,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9524999856948853,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.8293694853782654},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.6218259930610657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5682297945022583},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5659999847412109},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.5582049489021301},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5216584205627441},{"id":"https://openalex.org/keywords/markov-chain-mixing-time","display_name":"Markov chain mixing time","score":0.4880608320236206},{"id":"https://openalex.org/keywords/parallel-tempering","display_name":"Parallel tempering","score":0.4247593879699707},{"id":"https://openalex.org/keywords/metropolis\u2013hastings-algorithm","display_name":"Metropolis\u2013Hastings algorithm","score":0.4204466938972473},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.41097673773765564},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.33940261602401733},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2897413372993469},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.22092527151107788},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12110105156898499},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11938858032226562},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10659730434417725}],"concepts":[{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.8293694853782654},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.6218259930610657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5682297945022583},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5659999847412109},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.5582049489021301},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5216584205627441},{"id":"https://openalex.org/C97074811","wikidata":"https://www.wikidata.org/wiki/Q6771322","display_name":"Markov chain mixing time","level":5,"score":0.4880608320236206},{"id":"https://openalex.org/C187653413","wikidata":"https://www.wikidata.org/wiki/Q7135015","display_name":"Parallel tempering","level":5,"score":0.4247593879699707},{"id":"https://openalex.org/C204693719","wikidata":"https://www.wikidata.org/wiki/Q910810","display_name":"Metropolis\u2013Hastings algorithm","level":4,"score":0.4204466938972473},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.41097673773765564},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.33940261602401733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2897413372993469},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.22092527151107788},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12110105156898499},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11938858032226562},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10659730434417725}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tai.2024.3385384","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2024.3385384","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G40918233","display_name":null,"funder_award_id":"61833004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5898287775","display_name":null,"funder_award_id":"61991404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W74953171","https://openalex.org/W1696993418","https://openalex.org/W1774344329","https://openalex.org/W2039543594","https://openalex.org/W2060182887","https://openalex.org/W2091225596","https://openalex.org/W2108651330","https://openalex.org/W2142819099","https://openalex.org/W2157326321","https://openalex.org/W2233560226","https://openalex.org/W2295803031","https://openalex.org/W2300333097","https://openalex.org/W2416717089","https://openalex.org/W2754351509","https://openalex.org/W2761112412","https://openalex.org/W2799151547","https://openalex.org/W2895557109","https://openalex.org/W2896170222","https://openalex.org/W2910171846","https://openalex.org/W2913391603","https://openalex.org/W2923635089","https://openalex.org/W2963828399","https://openalex.org/W2964036097","https://openalex.org/W2993566524","https://openalex.org/W2997206660","https://openalex.org/W3012458847","https://openalex.org/W3098220881","https://openalex.org/W3173086274","https://openalex.org/W3205820926","https://openalex.org/W3217523156","https://openalex.org/W4242326211","https://openalex.org/W4288357844","https://openalex.org/W4402466712","https://openalex.org/W6600039433","https://openalex.org/W6637506843","https://openalex.org/W6680352095","https://openalex.org/W6681103027","https://openalex.org/W6681735109","https://openalex.org/W6716486640","https://openalex.org/W6751763812","https://openalex.org/W6755824936","https://openalex.org/W6758366860","https://openalex.org/W6762304833","https://openalex.org/W6766899056","https://openalex.org/W6779116919","https://openalex.org/W6794602216","https://openalex.org/W6987949523"],"related_works":["https://openalex.org/W2146960149","https://openalex.org/W1483435625","https://openalex.org/W4226314133","https://openalex.org/W2027028088","https://openalex.org/W4321147629","https://openalex.org/W2781806638","https://openalex.org/W1485740725","https://openalex.org/W2279122170","https://openalex.org/W2007883828","https://openalex.org/W2949171124"],"abstract_inverted_index":{"Our":[0],"proposed":[1,142],"algorithm":[2],"is":[3,81,100,144],"a":[4,84,125],"prefetching-based":[5],"multi-proposal":[6,66],"Markov":[7,57],"Chain":[8,58],"Monte":[9,59,156],"Carlo":[10,60,157],"(PMP-MCMC)":[11],"method":[12,115,143,164],"that":[13],"efficiently":[14],"explores":[15],"the":[16,24,38,51,78,101,118,141,167],"target":[17],"distribution":[18],"by":[19,72,83,124],"combining":[20],"multiple":[21],"proposals":[22,33],"with":[23,63,111],"concept":[25],"of":[26,55,86,103,120,127,170],"prefetching.":[27],"In":[28],"our":[29,68,114],"method,":[30,113],"not":[31],"all":[32],"are":[34,42],"directly":[35],"derived":[36,43],"from":[37,44],"current":[39],"state;":[40],"some":[41],"future":[45],"states.":[46],"This":[47],"approach":[48,69],"breaks":[49],"through":[50],"inherent":[52],"sequential":[53],"characteristics":[54],"traditional":[56],"algorithms.":[61],"Compared":[62,110],"single-proposal":[64],"and":[65,77,146,173,176],"methods,":[67],"speeds":[70],"up":[71],"<italic":[73,92,97,128,136],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[74,90,93,98,129,134,137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K</i>":[75,94,99,130,138],"times":[76],"burn-in":[79],"period":[80],"reduced":[82],"factor":[85,126],"1/":[87],"log":[88,132],"<sub":[89,133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[91,135],"maximally,":[95],"where":[96],"number":[102,119],"parallel":[104],"computational":[105],"units":[106],"or":[107],"processing":[108],"cores.":[109],"prefetching":[112],"has":[116],"increased":[117],"samples":[121],"per":[122],"iteration":[123],"/":[131],".":[139],"Furthermore,":[140],"general":[145],"can":[147],"be":[148],"integrated":[149],"into":[150],"MCMC":[151],"variants":[152],"such":[153],"as":[154],"Hamilton":[155],"(HMC).":[158],"We":[159],"have":[160],"also":[161],"applied":[162],"this":[163],"to":[165],"optimize":[166],"model":[168],"parameters":[169],"neural":[171],"networks":[172],"Bayesian":[174],"inference,":[175],"observed":[177],"significant":[178],"improvements":[179],"in":[180],"optimization":[181],"performance.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}