{"entities":{"Q691108":{"pageid":692957,"ns":120,"title":"Item:Q691108","lastrevid":57123486,"modified":"2026-03-26T17:11:57Z","type":"item","id":"Q691108","labels":{"en":{"language":"en","value":"Optimal scaling of random walk Metropolis algorithms with discontinuous target densities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111335"}},"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":"Q691108$EDE3C380-A118-49A4-9E92-8E43D37C7A48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c8568eb26278053747cdd0cd2018975ca2eae17","datavalue":{"value":{"text":"Optimal scaling of random walk Metropolis algorithms with discontinuous target densities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691108$C799AD6B-15B5-4039-A6B0-A0639B04EF00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7dfc61670fa73f8bc88d6c0ef8cdc77b2fb06d6","datavalue":{"value":"1259.60082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691108$60342F5A-3299-467E-BABD-7291FCA4435F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb359a9293fb5000f5a358426dabf9df6027cecf","datavalue":{"value":"10.1214/11-AAP817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691108$ACA5FE11-18EF-492B-B9D0-5C3E648D152D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7db5b6096ec8c76e490ec3a1f967780e1ce419db","datavalue":{"value":{"entity-type":"item","numeric-id":244778,"id":"Q244778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$5DA9294A-3831-4B18-A2D6-1E5FF187CC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f33e8df03e65876b02af4a0e178680dfb7f141","datavalue":{"value":{"entity-type":"item","numeric-id":691107,"id":"Q691107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$DF7CB143-86D8-4EFC-8AA9-004BFB98D11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c53dd181e68c45fef24cc9bd65cf7521e00b4a66","datavalue":{"value":{"entity-type":"item","numeric-id":216423,"id":"Q216423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$F7DDE4D5-E3E1-4838-B042-55F0434C53B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$46888B2C-DD12-40F4-957F-27800C9D2D6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd1dd78b610951b080ce7917880823f8267fcfa0","datavalue":{"value":{"time":"+2012-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691108$BDE5D168-C64C-4F69-8039-D34232DA0CF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c91edb38400827cff8430b110433c90c96d77e4","datavalue":{"value":"https://arxiv.org/abs/1210.5090","type":"string"},"datatype":"url"},"type":"statement","id":"Q691108$45BDB181-514A-4016-8DA2-F464CA469C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bd15bc20831558adbb6581256fad710dbb91f93","datavalue":{"value":"https://projecteuclid.org/euclid.aoap/1350067989","type":"string"},"datatype":"url"},"type":"statement","id":"Q691108$CC5F78EE-7E6C-4376-A0FB-6709C9AF4C2A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2265b4c4ddab5b9b9f96493c28231c14ded4eee","datavalue":{"value":"The authors discuss the optimal scaling of random walk Metropolis (RWM) Markov chain Monte Carlo algorithms in higher dimensions for target distributions with discontinuous densities confined to the \\(d\\)-dimensional hypercube \\([0,1]^d\\). In particular, the authors are interested in i.i.d. product densities of the form  \\[ \\pi_d(x^d)=\\prod_{i=1}^d f(x_i^d)\\quad \\text{with}\\quad f(x)\\propto \\exp(g(x))1_{[0,1]}(x),\\;x\\in\\mathbb{R}, \\]  where \\(g\\) is twice differentiable on \\([0,1]\\) with bounded first derivative. To approximate the distribution the following RWM algorithm is considered.  Draw \\(X_0^d\\) from \\(\\pi^d\\) and for \\(i,t=1,\\dots\\) let \\(Z_{ti}\\) be i.i.d. according to \\(U[-1,1]\\), and set \\(Z^d_t=(Z_{t1},\\dotsc,Z_{td})\\). Then propose \\(X_{t+1}^d=X_t^d+\\sigma^d Z_t^d\\) with probability \\(1\\wedge \\pi^d(X_{t+1}^d)/\\pi^d(X_t^d)\\) and \\(X_{t+1}^d=X_t^d\\) otherwise, where \\(\\sigma_d=l/d\\) and \\(l>0\\) is a free parameter.  The main result of the paper states that the appropriately scaled first component of the chain \\(X^d\\) converges weakly for \\(d\\to\\infty\\) suitably chained to the solution of an reflected Ornstein-Uhlenbeck process. The speed of the mixing is of order \\(d^2\\). Moreover, it is shown that the average optimal acceptance rate is given by \\(\\exp(-2)\\). In a later section of the paper, the authors discuss extensions of the result to target distributions with marginal densities supported on the whole positive axis as well as targets beyond the i.i.d. product structure. On a technical level the result is similar to results for targets with continuous densities, however, the methods of proof differ substantially as is discussed thoroughly by the authors in the introduction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q691108$D48EDB12-7077-4171-AC7B-17E99CC26F17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691108$7997A00B-1072-446F-9961-6F1B8100DE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691108$A903587E-BA83-4484-B15B-F951519D5FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691108$8BBC3277-C053-4330-A07A-4D90BD9E329A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691108$7A47FA68-2ACA-498F-92B7-389166E4CEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691108$15E6560C-DF42-4EB3-B385-D23DE8BDBB3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e25455afc9564a428d7bcc740d6ebc0f89cd33dd","datavalue":{"value":"6111335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691108$ED8BEFC3-9CA7-4AF6-B037-F86F4B133922","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fad2fe4f855251d99d7b36c749c1c68632ffc3f","datavalue":{"value":"random walk Metropolis algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q691108$05C9E56B-AE8A-40F1-BD9B-4F7ADC1B2393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e8eecdc1c377e64f81485d4fbc99e14c2691aa","datavalue":{"value":"Markov chain Monte Carlo","type":"string"},"datatype":"string"},"type":"statement","id":"Q691108$5994563A-9DFD-4CC9-98FB-7D8F57ED8E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86b3935a7705d66cfe73d31ac612af222cda18b4","datavalue":{"value":"optimal scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q691108$64936C0D-CA27-499C-ABF4-8792A0183D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d66dc4ef1a0809861519f5c08460028fbb2dcfb","datavalue":{"value":"discontinuous densities","type":"string"},"datatype":"string"},"type":"statement","id":"Q691108$AC8CB8DD-7850-4F37-B441-97314A7BCEC5","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":"Q691108$004BF2C0-7CF5-436C-B26F-25F6C223D88F","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":"Q691108$1C23C51F-1AD6-4478-842E-3AD4313FBC02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5652bcaecb8dd3ad78a03426af14185eb64d7d","datavalue":{"value":{"entity-type":"item","numeric-id":3810611,"id":"Q3810611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$01751629-FE72-4CC7-90A4-DF2398808D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927616c149dc228fc931ad829d8a8c0aea8f2a14","datavalue":{"value":{"entity-type":"item","numeric-id":4002919,"id":"Q4002919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$FB9E0C17-0433-4871-AA0D-D5BAF247D1A3","rank":"normal"},{"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":"Q691108$2BADD0BB-BEAA-4BFA-85FD-2113A33FA99E","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":"Q691108$C4A123A7-DC08-4BAB-BC69-A2836C14A6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$64FD4498-E8B3-4990-8244-903341187235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9735eed3f48464dd20623e94466b9c786ed1230c","datavalue":{"value":{"entity-type":"item","numeric-id":4197800,"id":"Q4197800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$3ACAFAC3-E4C1-481D-B83B-3BBF92D0F37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540b04244be1dfa83d939f4134420c4012f4f2f4","datavalue":{"value":{"entity-type":"item","numeric-id":1879490,"id":"Q1879490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$FEA0FB5F-4AD9-4723-BF14-A1F5956BD33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7394adc419573de67029f7b8076e158e11b5160","datavalue":{"value":{"entity-type":"item","numeric-id":5313588,"id":"Q5313588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$7E907360-5A90-4CCA-ABC2-BCDBD192E854","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":"Q691108$F27C0E2A-DEF5-44E5-8B07-1DF736D31A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa652f074c1f39d536e5b8a311b5ee7fcb06c26c","datavalue":{"value":{"entity-type":"item","numeric-id":997939,"id":"Q997939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$529C9E0C-2E95-4738-86A6-F83C610034A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a69882cdaa5292e08d1faf7a0a76720c3563e56","datavalue":{"value":{"entity-type":"item","numeric-id":931379,"id":"Q931379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$EF16AC07-ACC0-4F4E-AD9D-0C65F5F4F1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bfdc67ff39de87ffd9db4d97e40ce3a5d55a490","datavalue":{"value":{"entity-type":"item","numeric-id":655925,"id":"Q655925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$3491BE52-1BE8-4697-B6B6-0C9F7098CB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7d8d68dd8d88674ebf6058dfa0c3587ab5c034","datavalue":{"value":{"entity-type":"item","numeric-id":4663402,"id":"Q4663402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$0090791D-8903-4AF9-936E-D1B3E6F2E173","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":"Q691108$DD1189F2-9C4D-417A-B783-8D49E1840769","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":"Q691108$F8E527FD-BB5B-4069-BCF7-93BB64ED96DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c8eda469cff374d292a849d4435e07a83ed0dd","datavalue":{"value":{"entity-type":"item","numeric-id":605022,"id":"Q605022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691108$62805F73-5BB1-4EDB-9C97-801C75F22BE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac48ab5710c9909734c083d219e6e2d4bdff9281","datavalue":{"value":"W3101802995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691108$40E65D88-75F8-4B10-8121-A8292B623E48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68bccef063f94c72ce2b9512cce5999cef3a5edb","datavalue":{"value":{"entity-type":"item","numeric-id":1355737,"id":"Q1355737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485ca041fab64a08321898aa68b091a65b9a5cd5","datavalue":{"value":{"amount":"+0.9091391563415528","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":"Q691108$8776E0AE-A066-417D-AE2F-A584136CEBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba68373695d6346600e9838a7ac8e86c80249e90","datavalue":{"value":{"entity-type":"item","numeric-id":931379,"id":"Q931379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac47e9c07d0c42bcf510aef65b57f4d158a4ea4","datavalue":{"value":{"amount":"+0.8908972144126892","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":"Q691108$A78DC88F-AAF9-440D-93CA-2C0F593672B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df92e36c07004460a09c1913b612e3a9e737f2bf","datavalue":{"value":{"entity-type":"item","numeric-id":3626373,"id":"Q3626373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76a3a414f1cdc760f36e580f1d7dd22f67f9edc","datavalue":{"value":{"amount":"+0.8777707815170288","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":"Q691108$0282BD88-7981-4AB0-8046-9FB748DA056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aece38e5fae9cf2e1ab962e8b6fda58b6379887","datavalue":{"value":{"entity-type":"item","numeric-id":2196541,"id":"Q2196541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71d15af802d0ce5fe71f59d785a6ef236c1be0f","datavalue":{"value":{"amount":"+0.8744818568229675","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":"Q691108$ADA14A78-3FDE-4EA0-A4EC-C9DB13BDDBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fb2843f7372911c68a86b75a3dcb6de88245b1","datavalue":{"value":{"entity-type":"item","numeric-id":655925,"id":"Q655925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d28f625088ee4143a6e9e287d5f770750fa7432","datavalue":{"value":{"amount":"+0.8719180226325989","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":"Q691108$2DEA8F1B-41E2-4157-9D51-DC58E567649A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:691108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:691108"}}}}}