{"entities":{"Q5219722":{"pageid":7249292,"ns":120,"title":"Item:Q5219722","lastrevid":58483905,"modified":"2026-04-05T10:19:35Z","type":"item","id":"Q5219722","labels":{"en":{"language":"en","value":"Explore first, exploit next: the true shape of regret in bandit problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7179966"}},"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":"Q5219722$9FD63A1A-2A24-49C3-B957-B43074BFBB0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b7d3d06e5aebe3a8fdf9fe815610bceced36e09","datavalue":{"value":{"text":"Explore First, Exploit Next: The True Shape of Regret in Bandit Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5219722$E6F743A1-F0D8-4D90-846B-2751EAA197AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1d56cd5f2da7d6401c8cece7527bc08cdc250ea","datavalue":{"value":"1435.62308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219722$3C22345B-23ED-46BF-A904-0B03B7268B36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bfb8aea08bd3b82528bd171a79c417f235ebd4c","datavalue":{"value":{"entity-type":"item","numeric-id":2218037,"id":"Q2218037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$CFCB1ABE-0368-4149-B947-33001590F241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d092a6e40a44ef32d53fed2c320587823b6e057a","datavalue":{"value":{"entity-type":"item","numeric-id":366994,"id":"Q366994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$B5E466BC-08FE-4C19-8CAC-FC9E4E6A8986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00319bfac633fdf54e3cb3efeaf1e59a43e989e","datavalue":{"value":{"entity-type":"item","numeric-id":591115,"id":"Q591115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$DFCDF1BC-AFA7-49BC-94AD-49C35301FA7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$09DC49F5-842B-41CC-9CF9-3F3DD9C455E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3ddeab2841725759b2e820b7ea1589750ac80ae","datavalue":{"value":{"time":"+2020-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5219722$AFA892F5-DC0E-4624-AE8A-FA99E3263F3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7cf64ec98c575eeaa62c8e5cff953e202ef5a31","datavalue":{"value":"https://arxiv.org/abs/1602.07182","type":"string"},"datatype":"url"},"type":"statement","id":"Q5219722$141065BD-4FB2-4589-A4FE-6D9F4DCB50A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"46b5c34ce8c233319220da380cff61aa0fb62b3c","datavalue":{"value":"62L10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219722$127FDF1F-4CF6-4196-AD61-32242AF078A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"43e8f62905bedd997cf0dbb9ef3fe59e21b4ed65","datavalue":{"value":"62B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219722$110727B5-B767-433C-9205-DBEF3C8B245D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219722$9E34C183-91CB-48AA-8DC0-432D8DA5C9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ae636e904e167cb856da140da6a515bad7beb4d","datavalue":{"value":"94A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219722$0C462CA9-9E3A-4D0B-9410-28A047361DCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc892dca6c831403d32dc6ea8dee0077956aa9da","datavalue":{"value":"7179966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219722$B49B67CB-9931-4148-B01A-BB03CAC912F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e185e042df746b3002e2b7970a4740dbaff8cb3","datavalue":{"value":"multiarmed bandits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5219722$39C49986-5455-4489-8C37-6D2575942DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380e8371b0599c4e47b7826c4b4ac8c9991fc33b","datavalue":{"value":"cumulative regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q5219722$01A13F32-5550-4F81-8019-88221814DADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f143a6f56378cc74ffd6bc17e0888aa3d8d27e23","datavalue":{"value":"information-theoretic proof techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5219722$BE862DDE-4292-4A91-9BB4-416CAE2345CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b6cd07e1f8515f3ff514c50fbefc93680f9b4a2","datavalue":{"value":"nonasymptotic lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5219722$6E5CF529-249B-4E73-8D9A-284EA7E96717","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":"Q5219722$0EEB5D24-D870-4B73-BB4B-56CD5EF3BC4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"909a20e85c51a0204b8dcf91ef26e1b89d306f70","datavalue":{"value":"W2962735187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219722$43EDDAD8-658F-4D42-AD26-576101463008","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04986882f2685982ce7c249221a5ae57c3761cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5601960,"id":"Q5601960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$12557C39-8A72-4AE3-A5BA-2A42C417272A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13166911f7f0e2c21080f9481c07895f1f689a5c","datavalue":{"value":{"entity-type":"item","numeric-id":653803,"id":"Q653803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$F56BA1F6-BF0B-4B44-AC7D-6BE56ABB179E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5314db28cbe3eb7bfca044b623c4acedcac4a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5959973,"id":"Q5959973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$643B1ADF-5A4F-4A87-A31D-E7F7854F766F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ab497481664a4a07920e158c21460796b4eabb","datavalue":{"value":{"entity-type":"item","numeric-id":4785631,"id":"Q4785631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$0F77CF88-F3D1-4516-8088-7178CB4AC8B6","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":"Q5219722$3C9BBD45-BBAB-40AD-9766-4DC241F926D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16fb9b209b6f507645a1f045e4e3992b973269de","datavalue":{"value":{"entity-type":"item","numeric-id":1922542,"id":"Q1922542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$EA0E3B14-4E50-48EF-B7D1-A03DA22F4BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608486c3ef4b6517e63adc205f056f0ba6d1a32f","datavalue":{"value":{"entity-type":"item","numeric-id":366995,"id":"Q366995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$2F189CD7-81DB-404D-88A5-6A2B64005F17","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":"Q5219722$407A422D-E1BD-491F-8296-721F8560F605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e59a7ab4cc5c8c2a45a0da552fcc07b75075c30","datavalue":{"value":{"entity-type":"item","numeric-id":2786537,"id":"Q2786537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$7CF16B20-BFE4-402B-97A7-B1672AC5A885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eee1d885d2af90c2248a65814c717fd03829c86","datavalue":{"value":{"entity-type":"item","numeric-id":2788426,"id":"Q2788426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$54C25F8F-8C6E-4BC9-86BC-F721F4D08C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08d2294a7348c3c15f9b5703321dc3144ac6751","datavalue":{"value":{"entity-type":"item","numeric-id":2810758,"id":"Q2810758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$A060BD05-2E08-4F9C-AACB-64B16DCCB4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0948bdb70cdec85c76be47cf32c589f2fb67426","datavalue":{"value":{"entity-type":"item","numeric-id":4507101,"id":"Q4507101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$841F0439-14DF-4303-ADC1-00337A1AB538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b556d51b5e676c221d0327f63920155af2c236","datavalue":{"value":{"entity-type":"item","numeric-id":1060517,"id":"Q1060517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$080D704E-81C4-4A27-917A-B3B1EA105047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d410d225d6551a5e4b0c842d95e68cc99005a4","datavalue":{"value":{"entity-type":"item","numeric-id":4219536,"id":"Q4219536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$C2C092A9-6756-4405-88F5-D2CB0F83FB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a389160b99e57273646928887be2f81caf6d4e00","datavalue":{"value":{"entity-type":"item","numeric-id":3093197,"id":"Q3093197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219722$AECAF8C2-90D5-41D7-B2EE-B797E5AA1E77","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"752a2c80e3732b46b94037c80c050b7d8df5312f","datavalue":{"value":"Q129247884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219722$5F7A3672-0019-4BC2-95EB-0F83FF0CE0ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efb5707dd0ea8b8bda5382f303e024d9058b6cbd","datavalue":{"value":"10.1287/MOOR.2017.0928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219722$72FFCFF5-62E3-4D23-9B57-E775CC53AA52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141dca8ef2e40c1cc5f5de055ca4747921e3685f","datavalue":{"value":{"entity-type":"item","numeric-id":5959973,"id":"Q5959973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe4a9d97b67eb8c99c1f79d5ccbbf25e515013e","datavalue":{"value":{"amount":"+0.7976151704788208","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":"Q5219722$E59ADC9C-674A-458C-BCCE-13DF86FE8DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d550fc08de97aa0925eadbe64159eb34e91b6d32","datavalue":{"value":{"entity-type":"item","numeric-id":3648740,"id":"Q3648740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38704c85b94cc092ba34252ddee893a92f18a20","datavalue":{"value":{"amount":"+0.7948549389839172","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":"Q5219722$FC330B5C-3850-47B8-8741-89DFF7B99BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46133bf761e1ac076c66f4c075711ea54a1e24e5","datavalue":{"value":{"entity-type":"item","numeric-id":4862097,"id":"Q4862097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57eb91d9c5f670dd13e1e4fc42b5c72190d80972","datavalue":{"value":{"amount":"+0.792813241481781","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":"Q5219722$FF701B0F-4ACD-4B1D-9AE7-A5CAECABEA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbeb9a3fc27e312bbbebe6870cb95244c5c40de4","datavalue":{"value":{"entity-type":"item","numeric-id":2431430,"id":"Q2431430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aca98742b4d18b11a0e31c3c5e378dfb2d86d91","datavalue":{"value":{"amount":"+0.7882117033004761","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":"Q5219722$F9573742-155C-42BC-806D-58BB837A6D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3072f31aee5e44a7130b90c1f9ac61a5b520ec","datavalue":{"value":{"entity-type":"item","numeric-id":5070864,"id":"Q5070864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91f94fc823c5c033ec22c2075ed8fc51fa39628","datavalue":{"value":{"amount":"+0.7800253629684448","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":"Q5219722$0CBDAAD2-A323-4CFF-80A7-E5FC8995D973","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5219722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5219722"}}}}}