{"entities":{"Q1734615":{"pageid":1745356,"ns":120,"title":"Item:Q1734615","lastrevid":57522189,"modified":"2026-03-31T06:30:07Z","type":"item","id":"Q1734615","labels":{"en":{"language":"en","value":"The difficulty of Monte Carlo approximation of multivariate monotone functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7043337"}},"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":"Q1734615$5835CB3A-679E-4F7D-8C9B-21167C733D77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9036fdf79f644a9d22b5eec005136f658e992f5e","datavalue":{"value":{"text":"The difficulty of Monte Carlo approximation of multivariate monotone functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1734615$0864DC43-24E0-4284-9F6D-91E6E0B82056","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a90d21771c83dba31e53ae50660e5ca43d56630","datavalue":{"value":"1411.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734615$5823A67F-8E69-43EE-91A8-F9672907B7C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8996d6ab4bfc2187d82d050a3395e0e87bd3ebf2","datavalue":{"value":{"entity-type":"item","numeric-id":722762,"id":"Q722762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$83E9E64C-332B-4B17-B8D3-84BCA46A1F74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$84848E62-7C06-4346-8E98-B0FD783648D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d06bbe883443d922d03e742956c1e568349f86c8","datavalue":{"value":{"time":"+2019-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1734615$EE824BB7-2990-4A19-B322-B5C2B3FC62AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73accd15dcba9b4b8da5334b3c4d37df1a4126d1","datavalue":{"value":"https://arxiv.org/abs/1803.00099","type":"string"},"datatype":"url"},"type":"statement","id":"Q1734615$2648EBC2-EF07-4703-AB06-B7BCF10D723B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5e7dd03234e32f7af0c84aeb256966c581413d1","datavalue":{"value":"The paper considers the $L_1$-approximation of $d$-variate monotone functions based on information from $n$ function evaluations. Based on a decomposition of the function into tensorized Haar wavelets, the author presents an algorithm for the approximation of monotone functions on the unit cube, demonstrating that Monte Carlo reduces the dimension dependence of the complexity compared to deterministic methods. A lower bound is established which implies that the problem is not weakly tractable in the randomized setting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734615$F7F5656E-A437-4AEC-BCE9-EC485001DE05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c6f892cecc0bf0e79f2718c29ee118edc2fb376","datavalue":{"value":"65D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734615$EC949100-CE62-4264-A3AB-E9765E2BBAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734615$D979D297-5380-4C55-B65A-7290B888FC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"040512c23394cea566ee722058204b08f6ef7928","datavalue":{"value":"41A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734615$7CCB549A-E7F5-4CB9-BEA3-888F59F42CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734615$12E5B4F9-F7E5-431D-B416-E2C9670F897E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc3020e8c46159f6eedbd9b8e9996c48e85a22c6","datavalue":{"value":"7043337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734615$16636B99-4004-40F1-AB2E-D387E6A7BEBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4375ea688129c88275394bf40d0ac4c25cff165d","datavalue":{"value":"Monte Carlo approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734615$42820EA4-1DBC-4CEC-9D25-33B18FD90C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6178e6e3ee3ad49e11d737a882d76361265c248","datavalue":{"value":"monotone functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734615$BE5E54E2-C366-481A-8BED-FCFA82946F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5c050772bdddd7dd8c52388ff1fe9e49b2197b","datavalue":{"value":"information-based complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734615$285B3DC6-62AC-44D2-82B1-5D44DE86B362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8fd40ab6ce34cc88d088cef6dcf56473702bdc4","datavalue":{"value":"standard information","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734615$D0942F57-949A-477F-91D8-5E677E0165C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a890b9b1809870c14bd711e13e10ba8da2dcfc","datavalue":{"value":"intractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734615$E5C10B91-D483-4599-8575-7C9B35FC234F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef35c379d5a015d2c5520654beb2e1c33ab3e024","datavalue":{"value":"curse of dimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734615$32001A05-22B5-4E6F-999C-7DD0C5405C67","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":"Q1734615$EFB931CB-F77A-48D6-A976-A90A65A186BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9aa99af9a2e66f3cb5549cb80a79ed7308663233","datavalue":{"value":"W2963498833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734615$A4DF440E-2B4C-4335-B2DB-E6640A51A28D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6b5b6d0d20302b2c7b38c7d1c759c13f050d53","datavalue":{"value":{"entity-type":"item","numeric-id":1297991,"id":"Q1297991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$4DC91661-B6A5-48A3-8580-7F5EE2365AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a72eaa9ab7eb335c5682035cfeadfe69da5a5f","datavalue":{"value":{"entity-type":"item","numeric-id":2349092,"id":"Q2349092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$8908510F-356D-4DA1-A6E8-88363ACD5F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$1D407386-B82A-4397-8F84-A7585C6BF53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0918f4cd43dca0eb076ecf258fc28905971dcc77","datavalue":{"value":{"entity-type":"item","numeric-id":4371686,"id":"Q4371686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$0AABA7BA-4494-467D-B381-9717FC66499D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76fee764ee807fb5ec4bc671ddf6ca9184108202","datavalue":{"value":{"entity-type":"item","numeric-id":3638895,"id":"Q3638895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$5FE15473-4A70-463F-A501-2BF54AE79569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9281f0061cd37dbf7be8f6ee69cd527c57fee1ce","datavalue":{"value":{"entity-type":"item","numeric-id":2474241,"id":"Q2474241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$776C6583-930E-4279-ABF6-6F2E067FA016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9088d67c4d27f95bc6ccafe9a933850ec0c321e2","datavalue":{"value":{"entity-type":"item","numeric-id":544127,"id":"Q544127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$39174058-31E7-4DA6-8D95-2C3E71F7C9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d88746f699fe7571e0cda1073e5d5c4cc807677","datavalue":{"value":{"entity-type":"item","numeric-id":3189452,"id":"Q3189452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$39C98297-CBC6-4CE4-9D35-74066AD8DF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1618b84cc59d8f44dceea55119cbacd501256e88","datavalue":{"value":{"entity-type":"item","numeric-id":2275488,"id":"Q2275488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$F50D492E-B58C-441A-862A-128DB85614A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835bb9a8f7bbede7c9fec17b52e0d9058cdcbb1f","datavalue":{"value":{"entity-type":"item","numeric-id":1914156,"id":"Q1914156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$894C06C3-2286-4901-88F3-84B279EB63B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac693a23243cb3fac6b60c2f50cfd1d0f216a882","datavalue":{"value":{"entity-type":"item","numeric-id":1268710,"id":"Q1268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$510E2A51-841E-4C6F-9329-E8AEA03541A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a480f9c9d190e3c301abbf487349a5b3ad1fc8f","datavalue":{"value":{"entity-type":"item","numeric-id":4005728,"id":"Q4005728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$C2E0C1A1-2277-4BB3-A44C-32AE4BEB43F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e638487884fb7dc6ef5b8a5049996ecfde81c2","datavalue":{"value":{"entity-type":"item","numeric-id":1335002,"id":"Q1335002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$9ABBAF8E-5CF2-4F5B-AF7A-BC1FCCF8E87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f0291e6644e8ce8be1c21a1a5f76193c253cde","datavalue":{"value":{"entity-type":"item","numeric-id":940799,"id":"Q940799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$5DA052A1-B020-410E-B0D7-A9D5FC56CD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d0981e6307356578a4b7dc8891f746863408e8","datavalue":{"value":{"entity-type":"item","numeric-id":1260657,"id":"Q1260657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$03A22996-09BB-4918-9571-294DD8B13BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05ec79c9bb677c2e44482c645cb34dac3f55e14","datavalue":{"value":{"entity-type":"item","numeric-id":5825431,"id":"Q5825431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$ED63CB11-26E3-4219-BADB-C7ABBD721938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abd6bf1f6e01814657b16259047f8c2f4ad243e","datavalue":{"value":{"entity-type":"item","numeric-id":4040428,"id":"Q4040428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$85204B68-3CBE-4660-903C-0B7219CCA487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4fc6bad4348af0acc1f90674aeb0a5c28ad207","datavalue":{"value":{"entity-type":"item","numeric-id":2442807,"id":"Q2442807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734615$305434D3-14C2-478C-B238-F01165923294","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce3c36c048a2ce7ee8d0bd2e007f92dbc60ea695","datavalue":{"value":"Q128565513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734615$6F0E4467-425E-493D-B42E-83F69664C8F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ebe23e315a21d8ecfcdd9ec4c869360de7164ec","datavalue":{"value":"10.1016/J.JAT.2019.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734615$3BE1BE9A-6E6F-4E8C-9261-D51D27A95828","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667bb6ca303a109b9144c5f20d1bfe8bfff2122b","datavalue":{"value":{"entity-type":"item","numeric-id":1260657,"id":"Q1260657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7534c30ff318dd6276a39d4c6433f060e64804","datavalue":{"value":{"amount":"+0.8311852216720581","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":"Q1734615$15F11EB2-9185-467A-B8F2-AD1C58B513CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03f7791fe60a1bd4b3e2e5b7809e4f2177e96ac","datavalue":{"value":{"entity-type":"item","numeric-id":4717946,"id":"Q4717946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817c229d5417c0fb7e6bb0bce68d4589610d186d","datavalue":{"value":{"amount":"+0.8274229168891907","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":"Q1734615$3FD243B6-3393-4607-8C57-D324ED200012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9186b9b9c5ed250981e23e69113a6087e497ff","datavalue":{"value":{"entity-type":"item","numeric-id":2275488,"id":"Q2275488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48c0c3cde848785e0a42deac663e963333df316","datavalue":{"value":{"amount":"+0.8122450113296509","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":"Q1734615$E62AE85F-0371-4019-8BCB-66A07FEFD458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3069e210a8ef1aeac948008e0355ee0ac8119b3d","datavalue":{"value":{"entity-type":"item","numeric-id":3023327,"id":"Q3023327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62f04fdc0adc8cb7606404518ad049b621b3a57","datavalue":{"value":{"amount":"+0.8073664307594299","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":"Q1734615$F98C822A-5DD1-4F82-9395-FBFD0FDAAD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e50af625388595a32a971714824511056600f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1201159,"id":"Q1201159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46752576e1e4a5d02b296e0322462ceb74e83947","datavalue":{"value":{"amount":"+0.7988187074661255","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":"Q1734615$8A720757-62F1-4B47-A88F-6DD9CE8BF270","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1734615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1734615"}}}}}