{"entities":{"Q1024896":{"pageid":1026744,"ns":120,"title":"Item:Q1024896","lastrevid":57325746,"modified":"2026-03-30T12:29:46Z","type":"item","id":"Q1024896","labels":{"en":{"language":"en","value":"Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566094"}},"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":"Q1024896$3767F47B-ED35-4A1A-A14F-410B437AA852","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"801c814acc60fcaae8d92c6be46b3fc3fbaac93a","datavalue":{"value":{"text":"Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024896$FF448BAA-35D7-46DA-B9F0-5677C332BE0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6f081a3d14e0ee4807f0a00e309e6007a6145b9","datavalue":{"value":"1171.65008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024896$389B58DD-C465-44C1-929F-DA14F805C1E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"383f82e5bba1e4c264eab39b7e6e8b0a07de2991","datavalue":{"value":"10.1214/08-AAP555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024896$9391E86E-7043-43BA-8B4E-FFAEF197F3D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e397d2cdf8ce4b3acac03204fbcaee426b9aa606","datavalue":{"value":{"entity-type":"item","numeric-id":322883,"id":"Q322883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$6C15EC2D-CA01-431B-8992-DF6CDE9AF763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cff996522b4daf4a96ac8b6b0a163f0e968732e1","datavalue":{"value":{"entity-type":"item","numeric-id":614146,"id":"Q614146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$6A1A0B2B-DDFF-4D56-AA62-D2E5E2B83EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6853d6501f8e5e1f5c591f2a8b4b95bb28857770","datavalue":{"value":{"entity-type":"item","numeric-id":200899,"id":"Q200899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$B9292D50-3B13-459C-A200-40CDDAE25185","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":"Q1024896$7DECC1E9-4537-4854-A02F-C48540986D68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024896$8539BC95-8ADB-4937-966D-51D2B53751AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45d1acf8ee40acebeab6134e9cb1cf6460e7c0a0","datavalue":{"value":"https://arxiv.org/abs/0906.2341","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024896$556DE6B4-DD82-4297-9A6D-BA74F9D69046","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2153d46e4477b964f13215b360afe65cdd209e4","datavalue":{"value":"To overcome the bottlenecks of the Markov chain Monte Carlo (MCMC) technique in the case of multimodal target distributions, variants of algorithms, among them, there are, e.g. Metropolis-coupled MCMC (parallel tempering or swapping algorithm) and simulated tempering, have been studied. The convergence rate of an algorithm is governed by the spetral gap of the kernel, for which the decomposition approach [cf. e.g. \\textit{N. Madaras} and \\textit{Z. Zheng}, Random Struct. Algorithms 22, No.~1, 66--97 (2003; Zbl 1013.60074)] is generalized in the present paper. There the authors have proved that the spectral gap of the Markov chain of the swapping algorithm is bounded below by the reciprocal of a polynomial in the problem size M. It means that the swapping algorithm is a fast algorithm (in the sence of polynomial time), which is then called rapidly mixing. This argument is also applied in this paper to the nonsymmetric composition target distributions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024896$6347579F-12C2-4B0A-9A05-7DB51915E579","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":"Q1024896$0E03B85A-5819-42A9-89C3-DF71E1F1FD6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024896$51CB1456-C72F-4B9B-BE0B-FB32FD7B9F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024896$365D635A-C8A9-4347-A75E-242696F67101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024896$1E0502E0-D816-46C9-9198-29DBF892C361","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a0f05f32c776817fc15de4489311b693a17b094","datavalue":{"value":"5566094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024896$73AD2066-FFAE-43C7-B877-A9DB9CC70020","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b11bd4727ee2b6439941ec2ff06842da9603f3ca","datavalue":{"value":"Markov chain Monte Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024896$23932FDE-56F8-4834-8D24-005A8B108919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e19a0317bb77948e2cadd228accda65a718ec90c","datavalue":{"value":"tempering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024896$9FACB2ED-C389-49A3-8818-A1B66267A03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b02ecd536bb6944eb9c525cea95be26ea865a914","datavalue":{"value":"Metropolis-coupled algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024896$86383D01-9739-4280-993D-4B3D52695175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c36aa081a4c295bbccc99aac3f3a04b9de0cf9","datavalue":{"value":"spectral gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024896$B66FA3BD-9CA4-4874-88D9-A2AE1F2DADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cb653166e9d140a28fd66e315ee1c80f7539838","datavalue":{"value":"rapidly mixing Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024896$FA4B28DC-5E51-49CB-A9C7-658699E94842","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":"Q1024896$40E258C7-27EA-4DCB-A7EE-6C8ACF2A9081","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3377fd676ef214e5666ee50ff739beedae9deb3","datavalue":{"value":{"entity-type":"item","numeric-id":5501295,"id":"Q5501295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$C840119C-4B7A-46D7-9EBE-85E5FF547419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc833ce3de20b283a69a8c8c8771254be68f19c","datavalue":{"value":{"entity-type":"item","numeric-id":5917507,"id":"Q5917507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$1AACD8D4-5967-48C7-B76B-7A6D4FCC188F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911ece6532e7c5fb36b1f68ff14f865f3253e460","datavalue":{"value":{"entity-type":"item","numeric-id":1308697,"id":"Q1308697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$4D1F548D-C160-470C-B88A-495AC9818DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f55c8fea3bc4fc0e5e516361b2a88fdb0987658","datavalue":{"value":{"entity-type":"item","numeric-id":2564686,"id":"Q2564686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$042BBB7C-BAC0-4D73-9E7F-A0887D74127A","rank":"normal"},{"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":"Q1024896$5C6C4E30-7A25-4C86-8157-45D6259DF939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edff6540dd287ddc32f09c056bdae934d11f7fd5","datavalue":{"value":{"entity-type":"item","numeric-id":4866614,"id":"Q4866614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$EA18C4A1-5752-4CBB-90DA-700CE5AC549E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9b3f2feb426e2feac2081734bd81e29f48ae08","datavalue":{"value":{"entity-type":"item","numeric-id":4864274,"id":"Q4864274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$DD836E70-BBE9-44A2-8A7E-911A61BDD536","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":"Q1024896$01C8B219-18A9-4DFB-97BA-0FDAAE4BEF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4329e1056a89c83fa587cc0c0db86d1cd5aee90c","datavalue":{"value":{"entity-type":"item","numeric-id":1578598,"id":"Q1578598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$3D05B58A-648C-4530-8AD0-F909498F5466","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":"Q1024896$9D259CA8-ED0B-4DA6-87AD-288C02883053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f06c55cb507c3a093815d3b914c0eceb5a66531","datavalue":{"value":{"entity-type":"item","numeric-id":4693177,"id":"Q4693177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$2963F486-AA0F-47F5-A075-3DB866456283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c66d697e83db545d4c7b09f8b6d9a7d6b9718","datavalue":{"value":{"entity-type":"item","numeric-id":4798182,"id":"Q4798182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$4BDABB54-89A4-4764-B948-39B031D35F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d37d42e56ac4fab6e59e2f0f6211f52af64bb4","datavalue":{"value":{"entity-type":"item","numeric-id":4267796,"id":"Q4267796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$7DAD4932-3683-4A18-8F20-924B33246BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0759d6b1a4ec2bd585b1ed8c8bb9b0051a8c44","datavalue":{"value":{"entity-type":"item","numeric-id":1380234,"id":"Q1380234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$A33D985A-644B-4B5A-A799-0F1BF68DF60D","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":"Q1024896$D05B9768-738D-439D-8B8B-B44CF8B3CC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b028d36fb258f570eae27dc9c4b6bc57c8cb3911","datavalue":{"value":{"entity-type":"item","numeric-id":3147824,"id":"Q3147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$2B6A7058-EC23-4F7F-AA9B-B50791435C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3ec804b4079c55a2bb3fa29f935c7a045ddea3","datavalue":{"value":{"entity-type":"item","numeric-id":1906183,"id":"Q1906183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$43660DE0-B14B-417E-A911-13AC4F223978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2cbfde272db148101007732cac70fb4807d9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4291194,"id":"Q4291194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$46E2E7D9-2371-4BFB-9BEE-FBDD28682705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c9443b6428538725c14da1cf6d5d9b275c95d3","datavalue":{"value":{"entity-type":"item","numeric-id":1896235,"id":"Q1896235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$9CE59265-0D54-4206-8E60-4B771F8BEAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f0b4eb7dab98d5116bd042288f87aeec53e57b","datavalue":{"value":{"entity-type":"item","numeric-id":1039123,"id":"Q1039123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$178116A6-03C1-4261-A814-94F1F5023072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4a4f0a545a3d7d137b74898d8c711f9f65c64c","datavalue":{"value":{"entity-type":"item","numeric-id":2574553,"id":"Q2574553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024896$0B7A6192-9543-4C6D-BFC0-1CE0BE59B5F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6262bd474c2351c97daab24f6463b00aa7326173","datavalue":{"value":"W2001464954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024896$FCAF7E81-9340-4635-B3E7-13E9978B7267","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5dde0ed04dd934cbdf1735f1cc007c4301b8653","datavalue":{"value":{"entity-type":"item","numeric-id":1039123,"id":"Q1039123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df524a2718f07c3f24bfec8695bde31eaa46a6c","datavalue":{"value":{"amount":"+0.8891366124153137","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":"Q1024896$EEC9F2E9-E323-441F-8237-388CCA973CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a4d59970a182f629da67885d1c4ef3b412faef","datavalue":{"value":{"entity-type":"item","numeric-id":330616,"id":"Q330616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab050e32d77c8e90ebe788030a2c0e71a4f02d1","datavalue":{"value":{"amount":"+0.8040133714675903","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":"Q1024896$E101312D-9843-409C-A715-B1CE1D46D872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b00ed6e11618fc9a19e46381ae5c3727ca509a","datavalue":{"value":{"entity-type":"item","numeric-id":5501295,"id":"Q5501295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f0b56bf4d0e4ab9f47fe4a26aba660d4e6d428","datavalue":{"value":{"amount":"+0.7785800695419312","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":"Q1024896$1679EB44-33AC-4EFB-B89C-3D6D566EF325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed27e0cffdc9cf6c996ff89be9ee9bc87c561ecf","datavalue":{"value":{"entity-type":"item","numeric-id":5203957,"id":"Q5203957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241c4ca78531aa976002d1f34d0a94684374a899","datavalue":{"value":{"amount":"+0.77748042345047","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":"Q1024896$7928BA3B-5837-4163-888E-F2348F171DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde738e107f8021d0428eeaabccda47a51085c79","datavalue":{"value":{"entity-type":"item","numeric-id":2467120,"id":"Q2467120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f5ba22241be646b85f03f8d2499d14ec4e824e","datavalue":{"value":{"amount":"+0.7760764360427856","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":"Q1024896$5DB0FE16-2767-459D-9FF8-184B76A6FE47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1024896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1024896"}}}}}