{"entities":{"Q2866183":{"pageid":2876903,"ns":120,"title":"Item:Q2866183","lastrevid":58046190,"modified":"2026-04-03T14:24:29Z","type":"item","id":"Q2866183","labels":{"en":{"language":"en","value":"Complexity analysis of accelerated MCMC methods for Bayesian inversion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237977"}},"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":"Q2866183$BD115FAD-0E65-4731-84A4-BB169B912EFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab18a42ae3b27d48b017788e5b21a477ab69099d","datavalue":{"value":{"text":"Complexity analysis of accelerated MCMC methods for Bayesian inversion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2866183$3236DD2A-2020-4CE5-B3AD-EA97B43DA2EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f54426a7f90160065eee254a08c39ec0af9fbe93","datavalue":{"value":"1288.65004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866183$A838F829-9BAE-4639-8BB3-740DA3ABAB28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"267c0ed373bfddc5d904003d256a7681891aab51","datavalue":{"value":"10.1088/0266-5611/29/8/085010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866183$1C9DF518-FAC9-4F2E-A0C4-6672A609187D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4cf39e4fd245eb51e890fde567658f8f416fcfb","datavalue":{"value":{"entity-type":"item","numeric-id":192743,"id":"Q192743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866183$31326D71-ECC8-46C1-9628-E467C161F69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c7eeadae0e5d733d45d5bb3736ec52cf132d43d","datavalue":{"value":{"entity-type":"item","numeric-id":173817,"id":"Q173817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866183$F1A913C5-B219-4B10-B25C-F175617392DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ea229d402ded9f4d2f5d70769d1e3af0103b572","datavalue":{"value":{"entity-type":"item","numeric-id":338598,"id":"Q338598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866183$4A3C4846-32AC-41A8-A660-A4F6C92FE419","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e4a14ba7f6e7034efdc17303c074fbba85993eff","datavalue":{"value":{"entity-type":"item","numeric-id":2709863,"id":"Q2709863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866183$49ED41D6-0E5D-4478-85F3-7B4C9C688F01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2866183$2AF68BAA-AD97-40AE-A613-B4AE63894B62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7863985d0044d81557feb6521ec93af30ed79ed","datavalue":{"value":"https://arxiv.org/abs/1207.2411","type":"string"},"datatype":"url"},"type":"statement","id":"Q2866183$24740B3C-9243-4FAA-8749-A625EFEB8FE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866183$B6BC699A-49E1-42A5-B85D-BE61A3B1D62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866183$1EC94506-B20B-4B22-8CC7-27E8B89791CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2474c99ceba943e04dda4ddfffedfe45f5fdfd62","datavalue":{"value":"62F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866183$DB7D145F-4819-4F15-886C-B5D90E8F85E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"683cb58e5ebd07be09100de0929b50179ca77f6d","datavalue":{"value":"65J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866183$B2483B1F-F424-4FEA-ACBA-80183A9DEB47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3ed97f0d4e32bb989f69b8c66692c32998aeeac","datavalue":{"value":"6237977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866183$7891B152-A2A9-485E-AF61-8D6B9E865F52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f9bd540ac39b148bfb408434e883ad8f845ede2","datavalue":{"value":"Bayesian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866183$3A741E3E-D5EB-4587-B18F-5B0C226CBAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d44d92211fc596a4bd05c5131ceb17525728e9d","datavalue":{"value":"inverse problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866183$0263420B-04DA-4494-9179-A40FF8A608AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"464c10fe1a6fc96c5bb2787f3a266806591ab629","datavalue":{"value":"elliptic partial differential equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866183$780B75AD-20BC-40D5-8514-B3F660FE0516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866183$69AB77EE-2AEC-4271-8064-99026B31CA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731b2d90aa6af12c2bb6fec69da63747d84012a9","datavalue":{"value":"Monte Carlo methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866183$D5CA4B5B-9B51-49BE-81FA-6A0EF45E790F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866183$27FAE278-8403-4230-9174-797FFD7F415E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc64cb052ff3a229c69f2d135d5efa3c3561bf51","datavalue":{"value":"Markov chain Monte Carlo (MCMC) method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866183$954BCA3B-5A3E-45D9-91DE-F1BB40225072","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":"Q2866183$5DCF568C-3991-4DEE-8060-5B778F1CDCE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24cca822364bfd341e1eb2c54d6eda4002d3db42","datavalue":{"value":"W2136037939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866183$29FE9296-3465-484A-80A8-4A2333070547","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3824555863a8956271cfeaae51629919435044c9","datavalue":{"value":"The authors propose a ``complexity analysis of several Monte Carlo methods under the Bayesian posterior distribution given data''. They give ``several error bounds on the overall work required to achieve a prescribed error level.'' They first bound ``the complexity of the plain Markov chain Monte Carlo (MCMC) method, based on combining Monte Carlo sampling with linear complexity multi-level solvers for elliptic partial differential equations''. The error analysis shows that ``the complexity of this approach can be quite prohibitive.'' Then, two approaches are proposed to reduce the computational complexity: ``first, a sparse, parametric and deterministic generalized polynomial chaos representation method, and second, a novel multi-level MCMC method.'' Then, asymptotic bounds on work versus accuracy and asymptotic bounds on the computational complexity are derived for both methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866183$C4DF5038-9618-4315-A00F-5C71C14BAF80","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868f1efa70b8adb72d3b3ef782dfa9789094bde6","datavalue":{"value":{"entity-type":"item","numeric-id":408107,"id":"Q408107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866183$FE4CEC92-CB6B-4BF3-A7C2-BD9AAB7C159D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074a0b5948662bd6b57e909cfba8938d7a7ff26f","datavalue":{"value":{"entity-type":"item","numeric-id":5000562,"id":"Q5000562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba9b3b66173edf6e9719e51afeec8805a3ec581","datavalue":{"value":{"amount":"+0.82093346118927","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":"Q2866183$08270F9C-6FA9-4E00-A9BA-612CF0966955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3620c9acc75acbf839c5a849209463af0feb6c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2945165,"id":"Q2945165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f104ebd8d88b1d43a341038a7f5a43c9150f7435","datavalue":{"value":{"amount":"+0.8096488118171692","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":"Q2866183$961A87C5-57BB-4947-8FCC-D533EEDB313B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff0c31c4b4434c52dfb20316ed2f719c12d1d4d","datavalue":{"value":{"entity-type":"item","numeric-id":5118692,"id":"Q5118692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac0fb36712f65b10e0bdede19fd7913e7bb44b5","datavalue":{"value":{"amount":"+0.8052587509155273","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":"Q2866183$1B84DC66-23A9-4124-9D8B-2BE2B336A8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff5542034736413747a51e44d28e9d20b81702c","datavalue":{"value":{"entity-type":"item","numeric-id":5269873,"id":"Q5269873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3dff4f03659063e6b2fa59f74c8675b686021d","datavalue":{"value":{"amount":"+0.7937796711921692","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":"Q2866183$D8B8B68C-A077-4AE1-80D9-B3F4CA74ACDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781be1fc4d1d5c54dc5c008b7b9255be4acca3b3","datavalue":{"value":{"entity-type":"item","numeric-id":5254808,"id":"Q5254808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6614da72fcd527b8be886167590dabb30889d7","datavalue":{"value":{"amount":"+0.7904656529426575","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":"Q2866183$67E1EEB4-95E2-4D76-9DEC-9F4A70980A09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2866183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2866183"}}}}}