{"entities":{"Q2489143":{"pageid":2499886,"ns":120,"title":"Item:Q2489143","lastrevid":49830931,"modified":"2026-01-11T03:24:15Z","type":"item","id":"Q2489143","labels":{"en":{"language":"en","value":"The randomized information complexity of elliptic PDE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023428"}},"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":"Q2489143$08589542-1E66-40AF-843F-F5F2AF56A108","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"377648adaaa44ce9a9469d9997e2865618e5fcb7","datavalue":{"value":{"text":"The randomized information complexity of elliptic PDE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489143$3A4A989F-6028-4565-B1A4-55E4C6786664","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a78a1d62e4e35a566f830b79a277ab210b94f4ee","datavalue":{"value":"1098.65126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489143$FD37E6D9-E0A1-46C6-BC99-9121531F1E73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18d3867299a6378c89a6f225b6fae5b757ec0955","datavalue":{"value":{"entity-type":"item","numeric-id":432763,"id":"Q432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$17B53B0D-6AFA-4475-8233-BEBA8647D599","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":"Q2489143$9AE2D5CB-F551-4BAA-9145-849CFE4EED98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489143$1857661A-DA67-4FF9-8BA8-E15FB724C695","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04fd626684b39721e5b85b683c9d187e324bb7a4","datavalue":{"value":"The author considers information complexity in the randomized setting of solving a general elliptic partial differential equations (PDEs) of order \\(2m\\) in a smooth, bounded domain \\(Q \\subset \\mathbb R^d\\) with smooth coefficients and homogeneous boundary conditions. The information complexity is characterised by the minimal number of function value calls any algorithm has to invoke in order to reach a certain error. Equivalently, the minimal error among all possible algorithms making not more than a given number (\\(n\\)) of function calls is studied. Adaptive randomized algorithms are considered.  The solution is sought on a smooth submanifold \\(M \\subseteq Q\\) of dimension \\(0 \\leq d_1 \\leq d\\), the right-hand side is supposed to be in \\(C^r(Q)\\), the error is measured in the \\(L_{\\infty}(M)\\) norm. It is shown that the \\(n\\)\\textit{th} minimal error is (up to logarithmic factors) of order  \\[ n^{-\\min((r+2m)/d_1,r/d+1/2)}. \\]  For comparison, it is of order \\(n^{-r/d}\\) for all \\(d_1\\) in the deterministic setting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489143$342C6D20-DA66-427D-9C9E-FEB6571A35EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489143$D5DC8AC8-7FA8-4D51-817C-8E71CD73977A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489143$F00809E9-B714-415A-BC50-A1A890B00D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed47a1b9378310e4f127733762d03a2daba1b00d","datavalue":{"value":"35J40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489143$52D5BD2B-EAF1-4FE5-9529-83F5D2867113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d6c6c579b261e49447a3acfb39d30773c1c15912","datavalue":{"value":"65N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489143$74057D3E-8E95-4243-8784-9A2FA5B1671F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b21325356d48bcb962edc79b04a6e111fc0e1bbc","datavalue":{"value":"5023428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489143$FB31E458-1432-478E-9785-EE0FF6D82739","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0340d566e41ef356ddbfbba702afcbf6cecefba","datavalue":{"value":"elliptic partial differential equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489143$B3411585-B800-44CD-B299-E8AD1358FC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba155bb3d869d7e9b195a1a016bb7fb0ab7581a1","datavalue":{"value":"information complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489143$16D51108-1298-4D18-B659-1143534E9F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2db315b3ab4cda7112b8cbdb5a03468757139db","datavalue":{"value":"Monte Carlo algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489143$1B6D245B-D8E5-4E47-8FB1-7910E02A77F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489143$DB5B1873-1611-4396-9F4F-731948BC53BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767482ca985e7a6241e9f8de10894e8c470c0bec","datavalue":{"value":"adaptive randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489143$805A33B5-A532-4193-B2AC-3AE4584655BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac0e823158ffeaec524ff1b93fae337337918ae4","datavalue":{"value":{"entity-type":"item","numeric-id":593265,"id":"Q593265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$E237E066-3E4B-4D74-8E82-EC4DE73C70F1","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":"Q2489143$5D3BD32B-784B-413B-B520-50BE28AF5CA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65749737ee3a999096cd1c14a889dedce6e1eed2","datavalue":{"value":"https://doi.org/10.1016/j.jco.2005.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489143$DDE263E5-E4F3-4DDF-8F55-528EE0DA80B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1997cae70f66106eecac09aa95e2e1f341df1fe","datavalue":{"value":"W2025559620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489143$DEAC5E3C-90E3-42FA-AA5E-960DC28B8D0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a3ec3bfd0e0357ce831cd4ffbc6c2f3e8aa37a","datavalue":{"value":{"entity-type":"item","numeric-id":3269388,"id":"Q3269388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$8F98F041-5078-4B2D-BED2-EC2CE6AD8B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1364192519493383d4e8cf9b19116b39adb01109","datavalue":{"value":{"entity-type":"item","numeric-id":2507592,"id":"Q2507592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$DFEB6F1F-5869-4DBC-BD1C-4D01545C94CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4755dd3869e0ec1de10f3c19b33383db2c78781","datavalue":{"value":{"entity-type":"item","numeric-id":4888905,"id":"Q4888905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$FA724682-B0F4-4E28-8188-65441C593D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bad8bdc996798d2b0216856721e4c2e90f146f","datavalue":{"value":{"entity-type":"item","numeric-id":1201159,"id":"Q1201159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$DD85489B-B41A-4F7C-A71D-560459902163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8055a89bfc3cec6cfa607b4f9f9f3403ea81e7","datavalue":{"value":{"entity-type":"item","numeric-id":4283336,"id":"Q4283336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$777E85F6-EFB5-4EA4-9FCF-873E5C7193C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb08a34d42d5880d8188b1071366d64526cbde06","datavalue":{"value":{"entity-type":"item","numeric-id":1394935,"id":"Q1394935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$DFB745ED-BE51-4D31-ACBC-F215E1DC6F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"374f70c31e42036656bf424e7be321dfdfebff47","datavalue":{"value":{"entity-type":"item","numeric-id":1883582,"id":"Q1883582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$60DD803D-B570-4B9A-8A88-2A1571B536E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e610af95a6c14fdcb5ac100e4bf97900058e97","datavalue":{"value":{"entity-type":"item","numeric-id":2489142,"id":"Q2489142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$75731583-BF3E-4558-8F67-C6E79F91FAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a017211e26d0eb2ed897c4bfbebc581e30b8b1b","datavalue":{"value":{"entity-type":"item","numeric-id":855898,"id":"Q855898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$B85CDDB4-1A15-4C63-AFC2-0BEE3237DC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37723eb6003caccc9d22aa01f974d608b98bb627","datavalue":{"value":{"entity-type":"item","numeric-id":5562275,"id":"Q5562275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$7763A1A3-90CF-46C5-8038-856B7E29D856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf28b3887cc8111215e492af9fbef7c89f24bde","datavalue":{"value":{"entity-type":"item","numeric-id":1887111,"id":"Q1887111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$E6075F8C-E917-48B3-A8BF-7308FB5B5BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6fb0b28abf06e05d0d392884994f3a5d4a2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$FA2F7A05-A465-4997-9F17-967AD5EA1199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107159571f9612d7b3e9b02ac3927d04ce7909cf","datavalue":{"value":{"entity-type":"item","numeric-id":2489153,"id":"Q2489153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$2861CDDF-21B6-484E-B999-C1E25D6204C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f8ec506272d1cd57dc9bafd965ea923f7fd390","datavalue":{"value":{"entity-type":"item","numeric-id":5926791,"id":"Q5926791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$C53E0C11-F690-4A48-B365-EDCCDFCB335B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$5E6361AA-9116-4B43-9B3B-7DECCA877FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a2d49eb688dee03a971e3a15ce84210c69b9c7","datavalue":{"value":{"entity-type":"item","numeric-id":2713128,"id":"Q2713128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$48014B9D-0BC2-4ABA-B447-EC9BF48D8941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61acac772acdc752680be4d72f29334cbcdbfa8","datavalue":{"value":{"entity-type":"item","numeric-id":4000361,"id":"Q4000361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$13E37D36-643A-4B2C-B618-DB0B55DAC0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e457c771dbe7cc91fce0a0a8ecc8b65f6787ed4","datavalue":{"value":{"entity-type":"item","numeric-id":2365417,"id":"Q2365417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489143$61CFA4B3-B427-4BBA-BFD1-E7A8E9AEBD71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac55d46cbfbdc1df5b2787dc1615afa759c38677","datavalue":{"value":"10.1016/J.JCO.2005.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489143$B90886A7-D40C-43F4-A97D-5D5228E53D59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78de1012389351f983cda58122116f615338227e","datavalue":{"value":{"entity-type":"item","numeric-id":2365417,"id":"Q2365417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23c4baa493dddcfbfcc3d3d7a9aa48f4240c2ac","datavalue":{"value":{"amount":"+0.7823637127876282","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":"Q2489143$43171682-FDFE-492F-AF23-2EF83CE562AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e395e76c58d99308c62fd80f78b560e0d89698a","datavalue":{"value":{"entity-type":"item","numeric-id":731975,"id":"Q731975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46f727153fa99fee6d4dc6f67cbba9be19e827d","datavalue":{"value":{"amount":"+0.7789317965507507","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":"Q2489143$990887B5-B6C8-41A6-B5C8-7453DB14CF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceba456f16e46bf687485d52bd1f5b6559cda840","datavalue":{"value":{"entity-type":"item","numeric-id":1383441,"id":"Q1383441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5698b963a376ab7c04b2058832b08d7ff3a2160","datavalue":{"value":{"amount":"+0.771125853061676","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":"Q2489143$4C02B81A-8A91-4F3B-8EC8-D65858FE175E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d760d51d766746fa0b30a5955aacaee6b34ae026","datavalue":{"value":{"entity-type":"item","numeric-id":1346598,"id":"Q1346598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5698b963a376ab7c04b2058832b08d7ff3a2160","datavalue":{"value":{"amount":"+0.771125853061676","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":"Q2489143$84BE33D8-7508-418E-BD13-0CB8708E0511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bccf40f6c894f20e12f0495586f96845beacfcd2","datavalue":{"value":{"entity-type":"item","numeric-id":1961052,"id":"Q1961052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fd36ceaaf3064c283a3be2db14ec17811433bf","datavalue":{"value":{"amount":"+0.761221706867218","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":"Q2489143$2DA37DC1-3789-4418-87DE-F048A3FF3327","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489143","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489143"}}}}}