{"entities":{"Q2035748":{"pageid":2046490,"ns":120,"title":"Item:Q2035748","lastrevid":57703233,"modified":"2026-03-31T23:57:22Z","type":"item","id":"Q2035748","labels":{"en":{"language":"en","value":"Improved regret for zeroth-order adversarial bandit convex optimisation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7363468"}},"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":"Q2035748$0FE580B3-68CF-4EDE-9DD1-5F46ACBF3264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1897df68823ac3a2cf3ee44ae0a0b47efc896dd7","datavalue":{"value":{"text":"Improved regret for zeroth-order adversarial bandit convex optimisation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2035748$C0D6D331-9D22-49BD-82EA-312F719605D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c83c8d93301b1051a6504653ceeefc02f6b5a500","datavalue":{"value":"1470.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035748$25E5B2FA-B7B0-47EF-AD1E-4C558A7CA904","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0db71f4d4b1eefdf3cdd1f634c893710594da9c","datavalue":{"value":"10.4171/MSL/17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035748$7747F05E-761F-4759-9029-810E7D6B44D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebe1ce4ea0ab2e3df546c8079d707ad3d1365cf7","datavalue":{"value":{"entity-type":"item","numeric-id":391748,"id":"Q391748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035748$729ED2CB-4E00-4BD8-A633-6F035CF97414","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":"Q2035748$680F19EE-9A2A-407B-B5CE-9D5F700D0999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f808cd8ede5cddae3cd8b5e13616f018d09899f8","datavalue":{"value":{"time":"+2021-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2035748$D686FF88-27D3-45C1-8E11-1F9B79E2DEDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bed80cc80aac75dcfe9c236a4f8609dc9d83016b","datavalue":{"value":"https://arxiv.org/abs/2006.00475","type":"string"},"datatype":"url"},"type":"statement","id":"Q2035748$5DBBE22D-0071-44F1-B12E-E8E77A3344AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f111446caf3b73da46ccfe0308583c09740cb4a3","datavalue":{"value":"Summary: We prove that the information-theoretic upper bound on the minimax regret for zeroth-order adversarial bandit convex optimisation is at most \\(O(d^{2.5} \\sqrt{n} \\log(n))\\), where \\(d\\) is the dimension and \\(n\\) is the number of interactions. This improves on the bound of \\(O(d^{9.5} \\sqrt{n} \\log(n)^{7.5})\\) by \\textit{S. Bubeck} et al. [in: Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC 2017. New York, NY: Association for Computing Machinery (ACM). 72--85 (2017; Zbl 1370.90175)]. The proof is based on identifying an improved exploratory distribution for convex functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035748$89FEB680-744F-4F93-B178-80847284AC3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035748$725804F0-15B0-40E4-B041-2E7767011C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d033eacd9a9c3d598bf2694ab5bd270d31928a0c","datavalue":{"value":"62C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035748$70069418-2A0C-49FB-BAB9-E4081600B2FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"198277af7d67f6cc7d3f18e972620b9317fd3c00","datavalue":{"value":"7363468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035748$5C1D7496-C79D-4798-8B53-115B422C3E58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d85497694fb99f292f8c931d619342fd1f891b5","datavalue":{"value":"bandit convex optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035748$E12D28FC-C3CC-40E9-9FFE-7F1ADCC680D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a87d2a1ef11672d22dcfbd650d697545a268","datavalue":{"value":"online learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035748$C7A5A212-D57B-4983-BE51-102EACFEDD8C","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":"Q2035748$45FE8D7F-DB3F-46F6-9AB2-FFBA046A2599","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d978eb4e4df40e11bbd50bb4f9ab5424748f7221","datavalue":{"value":{"entity-type":"item","numeric-id":5263000,"id":"Q5263000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035748$214D1F01-3AD3-4C2D-A243-6E5D928A67A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57b4c979578c66c29e5c4b14112bc9e62f53e62","datavalue":{"value":{"entity-type":"item","numeric-id":1737974,"id":"Q1737974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035748$0B7A0B93-E48D-4F8A-A245-24E213AD1246","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":"Q2035748$229D67DE-9269-4B96-B800-706E3C05BEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b193a85e64b8aa45a6a5205ad8fe538de425427b","datavalue":{"value":{"entity-type":"item","numeric-id":5470194,"id":"Q5470194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035748$17CBEFE9-6BFE-4C87-AC6B-02201AD0B531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ea4bc6d34ecac78c8865836ddafb283addf4b9","datavalue":{"value":{"entity-type":"item","numeric-id":4494736,"id":"Q4494736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035748$FBE15656-D0F9-4DF6-BA84-BB7063DEFA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7f3dd07e00c61cbea23c144271f12bdff5ad17","datavalue":{"value":{"entity-type":"item","numeric-id":5247618,"id":"Q5247618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035748$B0A6F411-2546-40E1-A120-B9794BF7F795","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":"Q2035748$904ACFF2-1CC8-4ECA-9E9A-F892E3A90E0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52150a7525578a34dd835e94807ed451725132a3","datavalue":{"value":"W3157699871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035748$29940E15-6CB0-407B-9340-9724A27B7E3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1569bef8a99db6a7adcaa2e503d50ae856369c4e","datavalue":{"value":{"entity-type":"item","numeric-id":5361319,"id":"Q5361319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35dba29268397870f787cb537069289466c05a3","datavalue":{"value":{"amount":"+0.87965727","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":"Q2035748$B06E19C0-296F-48A0-87E0-82AA0A86EAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ade87a1aa6fec5a4646905056597c887eba23f0","datavalue":{"value":{"entity-type":"item","numeric-id":4974598,"id":"Q4974598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6c262565d3acc082882abb17fc3dff01e7b255","datavalue":{"value":{"amount":"+0.86738837","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":"Q2035748$FD410F6C-8D6B-4588-BB89-5F2BDF55D949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bba2cdf2de15175b33765f72e5bfab7a712b70","datavalue":{"value":{"entity-type":"item","numeric-id":2074307,"id":"Q2074307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5dfbc921cf9fff62145547c8cd14e336ff27ab","datavalue":{"value":{"amount":"+0.8651019","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":"Q2035748$1D26BD47-17EA-405C-AC77-228FD3AD36AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1e2ab335f2f524841414c379d28a40524a22b8","datavalue":{"value":{"entity-type":"item","numeric-id":2934088,"id":"Q2934088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302199870999f165d3ae104abd2cd4524a929f7f","datavalue":{"value":{"amount":"+0.85781497","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":"Q2035748$DD7F4F0E-C58B-4CCA-899F-5F0C203B4ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17504caaef836ce0f086a910c76dbb4687e17c94","datavalue":{"value":{"entity-type":"item","numeric-id":2896090,"id":"Q2896090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26a59e8b941b1d935aa7a33367dba637db1b9ae","datavalue":{"value":{"amount":"+0.85579044","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":"Q2035748$0D9E180E-B0E9-4219-9F9E-5BB46F274FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961943b4a9406f21b109253f70acbdcc61ced848","datavalue":{"value":{"entity-type":"item","numeric-id":6057842,"id":"Q6057842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccb778d4bce154d904806c40adfe7533e375287","datavalue":{"value":{"amount":"+0.85542053","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":"Q2035748$21CE7D70-980A-4692-A56C-3E3F39BF32DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086c898accf9ac99fa44704bccf1808bff75252e","datavalue":{"value":{"entity-type":"item","numeric-id":5300524,"id":"Q5300524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6aeb7f98e8a126e04b66bea4f8403848bb0c9d2","datavalue":{"value":{"amount":"+0.8521862","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":"Q2035748$FFBAA45B-224D-4AB4-9BA7-3CF97185E7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5ef94dbad37f54dd3675da58368efd30304de1","datavalue":{"value":{"entity-type":"item","numeric-id":4998901,"id":"Q4998901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3526b4fdba2831c8b8c212d58e40d82289cd3354","datavalue":{"value":{"amount":"+0.85105497","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":"Q2035748$6B16D1BC-B997-4629-AFCC-4038C2F7BF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231952faaa06118ee545a5d170e2d27ea63cc37a","datavalue":{"value":{"entity-type":"item","numeric-id":4999102,"id":"Q4999102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04f5f9c801144f01958a423eab0a819e43501da","datavalue":{"value":{"amount":"+0.84999543","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":"Q2035748$7BC44435-8B3E-4D34-9441-46737B08522B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54e0ecd1cb4a9c1b773fafd43c1343e824af85d","datavalue":{"value":{"entity-type":"item","numeric-id":653803,"id":"Q653803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b7787d8c7668540a31dab2ba6cd3fd9f6c6d33","datavalue":{"value":{"amount":"+0.8476502","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":"Q2035748$2797A25B-4A0A-4BB0-9017-D27CBB92BCAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2035748","badges":[]}}}}}