{"entities":{"Q998975":{"pageid":1000823,"ns":120,"title":"Item:Q998975","lastrevid":57313884,"modified":"2026-03-30T09:34:21Z","type":"item","id":"Q998975","labels":{"en":{"language":"en","value":"Explicit error bounds for lazy reversible Markov chain Monte Carlo"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5500791"}},"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":"Q998975$91AF0D88-94CB-46D6-88C7-3D832A99FEC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e86c2f47412e0324836b262ea8f898b4c8c4d4d0","datavalue":{"value":{"text":"Explicit error bounds for lazy reversible Markov chain Monte Carlo","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998975$700336DA-F567-4745-ABE8-AAFB16667AA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13873ad8b61588b92d6c03b1366f2b18785a4bd8","datavalue":{"value":"1160.65004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998975$5447FB2E-FCA2-47B6-A2C3-2941B961139E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6408a6c1e26243d44c20e263ad534641b9e53d3","datavalue":{"value":{"entity-type":"item","numeric-id":245989,"id":"Q245989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$0203062A-591C-45A6-8C90-9D5A177DBF01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$A02B7E6E-F6F9-404A-AED9-0BFB2A16BC99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb20a5989a7b16563a20a69f9e4569f27f92c226","datavalue":{"value":{"time":"+2009-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998975$EF28DCFD-B0B2-46DA-9CDC-0AB1C01362EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"804944861029a54f82be7ad5da412ae8b0311e9a","datavalue":{"value":"https://arxiv.org/abs/0805.3587","type":"string"},"datatype":"url"},"type":"statement","id":"Q998975$7DCB80EB-A57D-48FF-9AB3-44BA8B6DCC7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d073d46908a6be39f949cbf506e5cb48497ef2cd","datavalue":{"value":"For a Markov kernel with stationary distribution \\(\\pi\\), the conductance \\(\\phi\\) is defined by   \\[ \\phi = inf_{0<\\pi(A)\\leq \\frac {1}{2}}\\frac {{\\int_A }K(x,A^c)\\pi(dx)}{\\pi(A)}. \\]   A Markov chain is called lazy, if it stays at least with probability \\(\\frac {1}{2}\\) in the current state. Thus a lazy chain always makes the second eigenvalue positive. In the present paper, for approximating of an integral of a bounded integrand \\(f\\) with respect to \\(\\pi\\), the mean square error of the time average with large enough burn-in time \\(n_0\\) of the Markov chain with stationary distribution \\(\\pi\\) and initial distribution \\(\\nu\\) bounded with respect to \\(\\pi\\) is proven bounded by \\(\\frac {10}{\\phi \\sqrt{\\pi}}||f||_{\\infty}\\). Then this result is applied to the Metropolis algorithm based on a \\(\\delta\\) ball walk.","type":"string"},"datatype":"string"},"type":"statement","id":"Q998975$F45E78DA-D9E9-4AEB-9ED4-8A8BC0FD059B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b5df25b56d038c7bf8e1b3a7aba0450f42c8c6df","datavalue":{"value":{"entity-type":"item","numeric-id":589466,"id":"Q589466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$0F1E7F94-5A97-4333-A46A-37179C926E65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998975$F224E17D-BAC2-4C25-B7D5-3DDEC5E61950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998975$48FF674B-4351-4A1A-8E8B-E2FB774CFBDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36af76b10025d1ea823e7078a9893b4d91052d44","datavalue":{"value":"5500791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998975$56CBFC6E-29A0-4DE2-BF45-4C5743B06CC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b11bd4727ee2b6439941ec2ff06842da9603f3ca","datavalue":{"value":"Markov chain Monte Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q998975$4F4122F7-2A9E-41C4-9AA3-9982803238BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e3f5fd278c43a00832e9bf42ae72ff628de37e","datavalue":{"value":"Metropolis algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q998975$159FFAEC-C079-455A-9659-2EE75A829C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a52e7cf74107ab26934cc2eeb4c482e30ddfac9","datavalue":{"value":"conductance","type":"string"},"datatype":"string"},"type":"statement","id":"Q998975$44794568-AC4C-4042-B048-4AF0DE3D8081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad44086bdf348c2d9fda41481c81012332ede35","datavalue":{"value":"explicit error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q998975$3532864B-F7F2-41A8-9691-487193B61B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95e9037f03381077b518e1311a253d52acabcce8","datavalue":{"value":"burn-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q998975$1A649077-8887-4337-8922-0EFD78C1F7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca8427beea8c8bbd03b49b1239389f8e31514d5","datavalue":{"value":"ball walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q998975$303BD2B2-A1FE-4F30-A96A-3C2CE0DB29E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ca57522f54b7abb899fb969c94d823f9004ff6","datavalue":{"value":"reversible","type":"string"},"datatype":"string"},"type":"statement","id":"Q998975$B6405DB9-D6B3-4547-A7E0-CD45D1F30314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7bb7fb6a81153263c535c6388eb6460b71e5fad","datavalue":{"value":"lazy","type":"string"},"datatype":"string"},"type":"statement","id":"Q998975$CF3CCD55-9D99-4A6C-9DCB-A643DFCB5FB1","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":"Q998975$861DA5D7-9AB5-46ED-9F44-3D7443621999","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf914b1755e5477819abb529dbe77a92dce8164b","datavalue":{"value":"W2118757220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998975$C6368198-DE1F-467B-B645-B86FF9F6B3A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c97a1b76e8f7eba97688f0187f03d461fdbadf","datavalue":{"value":{"entity-type":"item","numeric-id":808102,"id":"Q808102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$D60745F9-326E-423F-9E06-FE8E18F87E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6f01e95b8f0b6938869df7c857735155221aea","datavalue":{"value":{"entity-type":"item","numeric-id":2467120,"id":"Q2467120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$C90E0D8F-B439-4C89-9438-044D8A2DB372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a998f318405fc477f47b3c0adacc0d1a8f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$4BC975CC-65C6-4577-830B-1CE7CE8BACA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5beb5d62c5581114f74928e5bbef74302f8ff0b","datavalue":{"value":{"entity-type":"item","numeric-id":3203795,"id":"Q3203795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$885894CA-87E6-4047-9247-C4D7A7242D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79d51bef0037fe0288934f09d2095292b994078","datavalue":{"value":{"entity-type":"item","numeric-id":4284999,"id":"Q4284999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$F360C143-BF57-4CBB-8CB0-AD63BD6D96D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb1fc8e89cbfa16de8a7af845cc6377c7f9a951","datavalue":{"value":{"entity-type":"item","numeric-id":4937409,"id":"Q4937409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$1DF30AC0-DB7A-4487-B407-A55FF172C3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5255087f5a615b6f17c5518e3438dfaa75e1b5","datavalue":{"value":{"entity-type":"item","numeric-id":4660534,"id":"Q4660534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$4963DF52-BEFB-4E38-841F-7E4CD9DA08A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c96b0e2141335c2d01647dbd5a38628d7b4469","datavalue":{"value":{"entity-type":"item","numeric-id":2465298,"id":"Q2465298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$9E120D95-0691-4659-91E7-3866EB3876B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9254da7b863f3409760a42eeedcbdd0b9226186","datavalue":{"value":{"entity-type":"item","numeric-id":1872401,"id":"Q1872401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$13757A0C-EACD-4B0E-945C-6A8D9A4DF561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0554f3dccbfc464e5a97829a436da1550d935054","datavalue":{"value":{"entity-type":"item","numeric-id":689061,"id":"Q689061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$710AECE6-0137-480D-916A-5D1875BF7172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4f7e9a4d0c7030c2cdaa38b9013b65bb63ad31","datavalue":{"value":{"entity-type":"item","numeric-id":3344930,"id":"Q3344930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$0986954E-313C-49A6-AC64-FE78C30AE64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033537a0e321ca9b34886cecfff5f92d78d82e92","datavalue":{"value":{"entity-type":"item","numeric-id":4098445,"id":"Q4098445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$97988A3F-9F6E-4AAD-A70A-CD3C16CA4A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e329e6254f4224052d578a2164776580ec2fc93","datavalue":{"value":{"entity-type":"item","numeric-id":4844189,"id":"Q4844189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$B1B91E75-B09D-4FFD-BEF8-1A5310F75376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f068e4c469da23d98dbf935dd231303366be223","datavalue":{"value":{"entity-type":"item","numeric-id":980730,"id":"Q980730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998975$4D28EABD-1DA4-437B-8260-EFCA033FF563","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d361d3028685de4f15f517284b7b442549f567fb","datavalue":{"value":"10.1016/J.JCO.2008.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998975$F60D8478-CBCC-47DD-8D47-2FF31F2A50CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e79481df0bd20d09f189c5de0dce6c020dda0d","datavalue":{"value":{"entity-type":"item","numeric-id":2896206,"id":"Q2896206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ec2a1169ee8eb2c19d11d874727466d19e0309","datavalue":{"value":{"amount":"+0.9160299897193908","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":"Q998975$D50BEC4E-AC15-4404-A5A9-2C2E642152BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e02c87cd0c04f87f9835c9aa4db7429eeb8866a","datavalue":{"value":{"entity-type":"item","numeric-id":3068187,"id":"Q3068187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166a3a678592ee3330ce2a71d31961a052daff34","datavalue":{"value":{"amount":"+0.9041295647621156","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":"Q998975$449345F0-0B5D-4686-923D-2DD194C8781B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7948ffb32da3538696407523d01c94d9f0cf7a4","datavalue":{"value":{"entity-type":"item","numeric-id":4226451,"id":"Q4226451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c22f77f31c88ed9225197581dcee9236322b826","datavalue":{"value":{"amount":"+0.9012621641159058","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":"Q998975$0D321328-B7F9-4648-A40C-4927C39CEE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eabfc611754bca05cc661beea74e58395051e8b","datavalue":{"value":{"entity-type":"item","numeric-id":2344860,"id":"Q2344860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7e12c0965d5ea6024df2ca77c02f74853ae86b","datavalue":{"value":{"amount":"+0.8408259749412537","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":"Q998975$660CBD39-B149-4EE1-B193-41B304C89C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e249a609583cda4e8bed1d434e5b7c3c15e7ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5256571,"id":"Q5256571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942a3256fc163c6e6b222a7b9871f7a9fec8170c","datavalue":{"value":{"amount":"+0.8040220737457275","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":"Q998975$97CEE11C-D140-4B7A-BF24-DFBCEF75209F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:998975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:998975"}}}}}