{"entities":{"Q1737974":{"pageid":1748715,"ns":120,"title":"Item:Q1737974","lastrevid":73599924,"modified":"2026-04-14T16:36:19Z","type":"item","id":"Q1737974","labels":{"en":{"language":"en","value":"Exploratory distributions for convex functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7047461"}},"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":"Q1737974$0EF031EA-3521-4F32-A370-C3E4C5694FF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe1498ffa11189040fd446979af3b99064499bcb","datavalue":{"value":{"text":"Exploratory distributions for convex functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1737974$08E9B2F4-0364-45E1-916D-D7541D1ED491","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"250bf535d353f11e1f660aa072f291442311303d","datavalue":{"value":"1435.52001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737974$D906B924-6EAF-479E-8751-DB4E445C961B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f2bd5a9694dbfe4f714ce43e6ef2f6d0e758aa5","datavalue":{"value":"10.4171/MSL/1-1-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737974$7779C050-F044-45E5-B510-4AD224B5E842","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b55b27189a23aec9f8f2dce7049d44748522c0a","datavalue":{"value":{"entity-type":"item","numeric-id":450040,"id":"Q450040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$31C30075-40D0-4992-86B9-F71888C7813A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f6629d52bf01b2ff2c8a271a087fbc22f01d008","datavalue":{"value":{"entity-type":"item","numeric-id":245007,"id":"Q245007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$1249AB7D-AAB4-458B-98A5-936915D1BE5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc21fa656a72c5bd4c84cbb6daa1826bf1ab50a3","datavalue":{"value":{"entity-type":"item","numeric-id":778886,"id":"Q778886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$BE3613C3-14FD-4031-8458-D64C49F73840","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a5935bb4f070aa8014d987a25d24fc56c18ba30a","datavalue":{"value":{"time":"+2019-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1737974$CF4A44BC-01B2-4A66-8568-F5D976031CF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a40386dbeaf700dc8a123d4fc6fb035d0d2a4bb","datavalue":{"value":"Let \\(\\mathcal{K}\\) be a convex body in \\(\\mathbb{R}^n\\) of diameter at most \\(1\\). Let \\(f:\\mathcal{K}\\to[0,\\infty)\\) be convex and 1-Lipschitz, and let \\(\\varepsilon>0\\).  The main result of the paper establishes that there exists a probability measure \\(\\mu\\) on \\(\\mathcal{K}\\) such that for every \\(\\alpha\\in\\mathcal{K}\\) and for every convex and 1-Lipschitz function \\(g:\\mathcal{K}\\to\\mathbb{R}\\) satisfying \\(g(\\alpha)<-\\varepsilon\\), the \\(\\mu\\)-measure of the set of all \\(x\\in\\mathcal{K}\\) such that \\(|f(x)-g(x)|\\) is greater than \\(c\\max(\\varepsilon,f(x))n^{-7.5}/\\log(1+n/\\varepsilon)\\) is at least \\(cn^{-3}/\\log(1+n/\\varepsilon)\\). The result is applied to estimate the minimax regret for adversarial bandit convex optimisation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1737974$004CD074-DC95-4C44-99E7-E4AEE278F0C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737974$C507E9B3-5ED9-48D7-A5A1-CB44EBDC0B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d033eacd9a9c3d598bf2694ab5bd270d31928a0c","datavalue":{"value":"62C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737974$6C08B672-029B-48C6-A030-3D80B857CFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737974$2E696C55-767E-49B3-B226-2395F23C4252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca61eab0925774aac3721bd45536bff0d1d0ff14","datavalue":{"value":"52A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737974$BF30EC0E-837E-4B43-99D7-FE593B91A0E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16d90b5edea74869cf939ee266c888b654b48ba0","datavalue":{"value":"7047461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737974$3FFD7D23-0EF0-4225-B90D-9F594FF4A9C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad0676dac3f3220689cbac4071f6d55d86f9172","datavalue":{"value":"learning convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1737974$54ED10A4-654A-4112-BAEB-B7DE668FAAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7afb061a59320873c389bd9854f262530ac13ad","datavalue":{"value":"hypothesis testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1737974$9165F566-4438-4AE7-8696-14CD17DAE1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4de8f19ddf2310176bf5530f4970251ddb2444e4","datavalue":{"value":"exploratory distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1737974$1F64EABF-72C9-40A5-9F6C-18938C130D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a93ebd21262a0e26b5cf5ff6ede45a679e40a8a","datavalue":{"value":"convex bandit optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1737974$598F8A63-36AF-45A2-8F2D-A2CCBFA1CF5B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"662e63976093e87bee0c7b742a38c0736d5bb1f0","datavalue":{"value":{"entity-type":"item","numeric-id":591449,"id":"Q591449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$3097152B-77B6-471B-92DF-AA296BFE9123","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":"Q1737974$E626CFC6-4950-4AD0-AC30-470093C45E67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97f0048344b1736e0a74a4fdb0fa927e541105f","datavalue":{"value":{"entity-type":"item","numeric-id":4429720,"id":"Q4429720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$A365D72B-8A52-4769-A20E-1642B6DAF8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956d350279b77ebbf9f8a599742aa5815b0dc2aa","datavalue":{"value":{"entity-type":"item","numeric-id":5300524,"id":"Q5300524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$69E4ED9A-1EA2-4D2D-9328-623866746166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d2df9facda46809c2c5aea55e2af9f45b84057","datavalue":{"value":{"entity-type":"item","numeric-id":5415725,"id":"Q5415725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$E424929E-89A1-40A9-966C-26D94F988180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8327d1a8ee5e7e342b1214a8eb1f611a84d257f7","datavalue":{"value":{"entity-type":"item","numeric-id":5396763,"id":"Q5396763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$1E01CFD8-1F56-4E1B-B84C-6D0B30F9789B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864fb2a4de009298df51fcea44f9968f2d368f21","datavalue":{"value":{"entity-type":"item","numeric-id":4977962,"id":"Q4977962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$427C2C9D-F96A-4F11-8E72-1D66F0C8554D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1e1e0748c70d6fc9973d337839bdef6f7b4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2921693,"id":"Q2921693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$6AAD3DA8-EFB1-442B-AD0F-283E97EEDC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c885daf9ded793445374f8a1207bfd37005ae24c","datavalue":{"value":{"entity-type":"item","numeric-id":866883,"id":"Q866883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$3A7FDDB2-81C8-4821-B0AD-61400B85D930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b7c06b329403c5ebd7baa873ddd58903e3ba84","datavalue":{"value":{"entity-type":"item","numeric-id":3437021,"id":"Q3437021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$431825FB-F9C7-4C2A-B210-3EFB5BE26CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1793a0720549034a0b8a3fc3649b8041cdef","datavalue":{"value":{"entity-type":"item","numeric-id":2810878,"id":"Q2810878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$66633F12-C7B2-4D7F-9FB2-74FF23C91631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ec935918f3802f71c90d450d1f5550cfb0252d","datavalue":{"value":{"entity-type":"item","numeric-id":4969321,"id":"Q4969321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737974$2ABC9DA7-E2D9-4A11-B45F-0ECCDD4DDE9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55d15bdc22879aac9622e8595b8dcb4623be8a39","datavalue":{"value":"https://doi.org/10.4171/msl/1-1-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1737974$62DEDAD0-910C-4508-AA2C-7B5A3681ECAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39d4ec74a6c31846b1edf0ff4d13033b32ee42f9","datavalue":{"value":"W2800258807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737974$93CC8858-B624-41BE-9F20-9C7A79DFA8A8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"391d46119f3fb6353aab5518ab8fe8003e25a984","datavalue":{"value":"Q129920375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737974$4D3371DF-68F5-484A-81D4-3AEB32741BC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c9bd5ad30b5021361b491d99680bf23e191c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3808936,"id":"Q3808936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6d71f67a672940d0992b99bec5b453ef63d80d","datavalue":{"value":{"amount":"+0.9040834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1737974$0FB43AC3-340D-4CCE-9F63-324B6FE85C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e6c05135b26fbc8fc7cd62c9ee0a7a93aa8280","datavalue":{"value":{"entity-type":"item","numeric-id":5949901,"id":"Q5949901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c5cc220be3ae74ff56ed8bb521d5deb1806643","datavalue":{"value":{"amount":"+0.8990101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1737974$39B62499-6ED3-4702-881A-83223230B65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2fc51d46f400fb7d34bb7df46628ac6e36a5a1","datavalue":{"value":{"entity-type":"item","numeric-id":5862181,"id":"Q5862181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6185e6bbf5dfb2040b1118797051b1749066f268","datavalue":{"value":{"amount":"+0.8901561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1737974$EE6609D2-0647-4952-BCF0-C09BD531895B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0fcfe8917d4d4829f03a16439cce8bbd0888129","datavalue":{"value":{"entity-type":"item","numeric-id":3567820,"id":"Q3567820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29161658afc63c3d7d6d7b529dc2402b6bbeb94b","datavalue":{"value":{"amount":"+0.88834655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1737974$5A582BEA-F15D-4535-89D8-00B63BF90F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3619960f129b289f22657843995c5baeb961468","datavalue":{"value":{"entity-type":"item","numeric-id":1287413,"id":"Q1287413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27a7d5a75bf30982da836b9e71a70e4d9424d2b","datavalue":{"value":{"amount":"+0.8816105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1737974$3E45DC09-1606-4266-AE64-A4237C9534F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afd5ebac37bc6d0bc9b2eb0a0637ae62081431b","datavalue":{"value":{"entity-type":"item","numeric-id":1189560,"id":"Q1189560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df977dfa94fc8b87f6d416596ce86cc59c347a4b","datavalue":{"value":{"amount":"+0.88087535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1737974$13B2B4D6-2942-4A86-9DDD-D60FFE168352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6c4e8c7191591a4b8c7d0b5b2d79cafa9d5827","datavalue":{"value":{"entity-type":"item","numeric-id":3449009,"id":"Q3449009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7f3024357dae06640d423fcfa771c139dd3faf","datavalue":{"value":{"amount":"+0.87786436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1737974$A7CA5662-4C1C-4DF9-88E9-711110906F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"771b457147ab14d4347901b0516c61c859b15524","datavalue":{"value":{"entity-type":"item","numeric-id":3827409,"id":"Q3827409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d5ae26023909b6cd69feef3d945739a39a1619","datavalue":{"value":{"amount":"+0.8736773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1737974$8FA05699-A974-4432-8595-69DBBFB1AF1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exploratory distributions for convex functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exploratory_distributions_for_convex_functions"}}}}}