{"entities":{"Q765876":{"pageid":767725,"ns":120,"title":"Item:Q765876","lastrevid":51437333,"modified":"2026-01-18T05:56:16Z","type":"item","id":"Q765876","labels":{"en":{"language":"en","value":"Scaling analysis of multiple-try MCMC methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6017603"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$E8AA9226-5035-4529-BE9C-66FFC08C187F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35088bb8fc368e5cf0063482cad9fe12dbd71a53","datavalue":{"value":{"text":"Scaling analysis of multiple-try MCMC methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765876$5F1C7E85-6E84-4A76-BB13-7B59B99EF505","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4eba94aa76d11c50798493197b84625d25385a0","datavalue":{"value":"1239.60075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765876$69CEC7CD-1676-4E81-A06F-972DD93FC690","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b84289484b7506836f87eb16320cea562689ddb3","datavalue":{"value":{"entity-type":"item","numeric-id":500381,"id":"Q500381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$3337CADE-256F-431B-9ABE-2367ADC39B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8424a2d51311df081aebe28330ed9e08cd4c62aa","datavalue":{"value":{"entity-type":"item","numeric-id":216413,"id":"Q216413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$5801DC6C-BBA7-4253-981E-C1520021BF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"035332199fae765b497fbb6d7300068a99f96d2d","datavalue":{"value":{"entity-type":"item","numeric-id":217350,"id":"Q217350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$E30A39EB-460A-4E72-944A-9440452FEE76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$7CBA883E-A73E-446B-88F2-E9281DF3BF33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5851e3f5a92a2070ac5e1904345b7409fb2a9c02","datavalue":{"value":{"time":"+2012-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765876$CA3DA991-A3ED-4F30-9C60-396269030FC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"372d194a7113e65c444e7a295b2fa5affe468fb1","datavalue":{"value":"The authors consider multiple-try Markov chain Monte Carlo (MCMC) algorithms. These are distinguished from standard MCMC algorithms in that the next state in the chain is chosen from a pool of proposals. In this study multiple proposals with a dependence structure are considered, extending work on independently distributed multiple proposals. In particular, the authors focus on an extreme dependence structure such that all proposals are generated from one random vector, i.e., each proposal value in the pool can be used to calculate the remaining values in the pool.  The considered efficiency measure for the algorithms is the speed the algorithms converge weakly to a diffusion process (asymptotic scaling), which, as is argued in the paper, is appropriate for high-dimensional target distributions. The authors prove convergence results of this type for multiple-try MCMC algorithms with dependencies in the proposals.  The authors use scaling analysis to investigate the speed of the algorithms with respect to the number of proposal and the dependence structure of the proposals. A numerical example for a multivariate normal distribution is presented illustrating the theoretical findings. The authors conclude that introducing multiple proposals results in an increase in speed of the algorithm, which is further increased choosing dependent proposals over independent proposal. Hence, the algorithm might be practically more efficient for certain implementations, however, the study does not present a definitive answer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q765876$889A3571-0438-4ED1-BC7C-6368E192ACA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765876$33482068-6978-4430-88A4-7FB40106E974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765876$627F50E0-2A53-424C-A6D2-1742D4CD2828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765876$BB2C0855-1730-470C-B5D4-36D15AC93AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765876$EB130DDE-0654-4FC9-BBFA-12F73D9AB4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765876$1DE56358-E824-4973-8267-D7984C20565E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ed62f7a070286010dbb9abaacaaade231c6ad87","datavalue":{"value":"6017603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765876$DEEE7B8D-041B-4F14-B6FF-1AC8BEB52FC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e8eecdc1c377e64f81485d4fbc99e14c2691aa","datavalue":{"value":"Markov chain Monte Carlo","type":"string"},"datatype":"string"},"type":"statement","id":"Q765876$1D1B5BC4-0685-4C98-BB61-072EB550F0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e80c2c281542b58b6dc208383caed23f1e786d9","datavalue":{"value":"multiple proposals","type":"string"},"datatype":"string"},"type":"statement","id":"Q765876$9EBF1D8A-C8CA-42AD-8B59-486F15C3263A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b4c1777245c03b47a53f8d34ead5fc456b373d9","datavalue":{"value":"correlated proposals","type":"string"},"datatype":"string"},"type":"statement","id":"Q765876$B502771B-7F41-4A61-95B4-0B4408DD6A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de177f23e278eb35b71980227da79442b8d93e2","datavalue":{"value":"diffusion limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q765876$759C1C32-D2BC-4094-91F0-545EFEF6E298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8264fafd4827c0c009c4fa551ee664c8e545d9f","datavalue":{"value":"random walk metropolis","type":"string"},"datatype":"string"},"type":"statement","id":"Q765876$249BB487-7273-4800-9FC3-F7AD2B21B97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a3ce834a02f4396cfcdcce0bcf7c1e2dac77816","datavalue":{"value":"scaling analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q765876$6B0F4FF0-143D-4445-AB3C-62B5F9CFDE43","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"74a2de4c5da11d41483a892a9fbab1726e4ef955","datavalue":{"value":{"entity-type":"item","numeric-id":456198,"id":"Q456198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$63AA69E2-8972-4F5E-AE36-DC65D99673BE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$73069614-CF97-4467-AA73-1213DA71B484","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e44572b8a1412f3b230aae842674223dea33f620","datavalue":{"value":"https://doi.org/10.1016/j.spa.2011.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q765876$F3BE80DD-1D57-4DB9-8EEE-6BF463FD0BA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04bdb455b3dfdaac49412c2cce5054f195355a88","datavalue":{"value":"W2038604769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765876$1116C02A-8E24-46E8-BFE5-EB4A4AA920FE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6883e5dcbe4df7b87afc26ad1d97eeb114f98f74","datavalue":{"value":"Q60361999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765876$E1AC5DFB-865F-4893-936D-3E33B7DA9C90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59db7ddd8f6b2995c4e8c0f24f2aa2b142e6509d","datavalue":{"value":{"entity-type":"item","numeric-id":2467602,"id":"Q2467602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$CF0C4C04-896A-49E8-937C-A01BE3D7C21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dee74b6e30ffa7c719f403b0ed000a167bcf94c","datavalue":{"value":{"entity-type":"item","numeric-id":2518614,"id":"Q2518614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$E5C0B635-1337-4B0E-AD52-4E2FF27FCD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448e656bc369b71250d87dff3a27617092a65081","datavalue":{"value":{"entity-type":"item","numeric-id":3721531,"id":"Q3721531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$B22C2B4E-C86B-4D74-8D5B-4F4B597EE4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ff45d59fd080def495b3b5b8147d1d15b741a5","datavalue":{"value":{"entity-type":"item","numeric-id":5902562,"id":"Q5902562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$B4020F35-63FA-4000-904C-746B019E97E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1e37d7adb41b72403ce5c90ccc4501de81cf66","datavalue":{"value":{"entity-type":"item","numeric-id":3574014,"id":"Q3574014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$9D3E20A5-47CF-409F-80BB-4C12C6AFED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057eb6cc98cac12b4695823a34bc7b254f6245a","datavalue":{"value":{"entity-type":"item","numeric-id":4541282,"id":"Q4541282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$9CE605FB-0825-47B8-9FF4-192FA5A67236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86758fa30a18de40d5dd61c795583d19e4600bf","datavalue":{"value":{"entity-type":"item","numeric-id":1355737,"id":"Q1355737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$DE8CDA86-66C8-4D60-971E-B5A287202CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ad5062455388dd22d13a9cab2a094ad7c24314","datavalue":{"value":{"entity-type":"item","numeric-id":4399495,"id":"Q4399495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$6C4DEB26-64CD-42FF-B609-31CDFF883662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf642e1e882d3c6caa66e6970c0fafaa5c44fec","datavalue":{"value":{"entity-type":"item","numeric-id":1431214,"id":"Q1431214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765876$40E30445-7C7D-4D82-94F1-90AB9210CFFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e06d2a0176b9d32ca36d9ad6916b39f7c673ea5","datavalue":{"value":"10.1016/J.SPA.2011.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765876$516E8F1E-B122-4D4F-9D18-73D1D90B32B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7c8ca64a482ef11f180bdc27f145510186fe83","datavalue":{"value":{"entity-type":"item","numeric-id":6173559,"id":"Q6173559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e195a1558f392252f4ed5dc95b512aec9d11b86","datavalue":{"value":{"amount":"+0.8088275790214539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765876$09BBD957-36E0-47D4-A0E8-5C265DA4DDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e8883f718d08194d100a943984cc0460b07ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2870715,"id":"Q2870715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda8289604badeca0102162b6f34f061367caa96","datavalue":{"value":{"amount":"+0.7936046719551086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765876$672FC00B-9CD1-4606-AC34-09EF7D9AEB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330d15ceda4b17e38d1852d2fbefb86c82098731","datavalue":{"value":{"entity-type":"item","numeric-id":2358918,"id":"Q2358918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0f76b1f86279c32c6dcf44f8f9603e8535e71f","datavalue":{"value":{"amount":"+0.7879796028137207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765876$533B2C50-C93D-4DA3-838D-B9B58A4A9F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cfe4e4dcc5280c24fcf4d3dade7a497fdb64b0","datavalue":{"value":{"entity-type":"item","numeric-id":2259352,"id":"Q2259352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f88b7bc730a80184db4a215c7fd98fbb21f9bf1","datavalue":{"value":{"amount":"+0.7851953506469727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765876$5997E58A-9D9B-445A-ABD7-5CE9B12C7B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4ce6c561a5894ca5c9c1bdc5adb21734fdbb0d","datavalue":{"value":{"entity-type":"item","numeric-id":2513657,"id":"Q2513657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdabaee78f7b193ec39740867701af07fb0d0645","datavalue":{"value":{"amount":"+0.7695570588111877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765876$A8A0FD21-DD13-4795-8A9C-D6FC8CCFC7E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:765876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:765876"}}}}}