{"entities":{"Q6162075":{"pageid":13296956,"ns":120,"title":"Item:Q6162075","lastrevid":98838329,"modified":"2026-06-05T18:36:36Z","type":"item","id":"Q6162075","labels":{"en":{"language":"en","value":"Sharp bounds on the price of bandit feedback for several models of mistake-bounded online learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7696159"}},"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":"Q6162075$95946E66-DD49-4E25-8CBC-4EB0BEAD49AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0eb69174aa38e716a66aec64aa60e5b9dd89f2a6","datavalue":{"value":{"text":"Sharp bounds on the price of bandit feedback for several models of mistake-bounded online learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6162075$2E9D1134-91DC-41D7-8599-2659F485ED5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9f1cbe44d62492ad183ad36cf5045f0368f1b20","datavalue":{"value":"1517.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162075$BFAB7C53-9D0D-41A5-A7AB-85991741A1B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$685A90F5-61F3-42D9-B365-F5EBC2B13249","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b16353a59d462651b8369dc98a71ef493226d62e","datavalue":{"value":{"time":"+2023-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6162075$0ACE91A6-4D0E-49C3-BFE9-C3B54721A320","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e39f36a4135ddd3c52b77f17fec7ccd6332e9d8","datavalue":{"value":"https://arxiv.org/abs/2209.01366","type":"string"},"datatype":"url"},"type":"statement","id":"Q6162075$76D3370A-75ED-4BEF-B11F-0146398D0ABF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162075$963CBE6E-918E-4924-905C-B2A79D753F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162075$9063F210-1A4F-47A4-A63D-35A066486131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162075$91610122-F626-483F-A1CC-5AFDB9DC7FB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7805abab9bb2030ec2667acf8581fbf8abd128d0","datavalue":{"value":"7696159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162075$EB073B67-A208-4D42-9546-FEA55E31CE32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a87d2a1ef11672d22dcfbd650d697545a268","datavalue":{"value":"online learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162075$7032EB4E-E7FE-4C19-891C-EECB6CC586B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"793f95f78e51be92e0332d185f819ff351344589","datavalue":{"value":"bandit feedback","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162075$A4ACD677-DBE4-4805-A21D-2242C2DACAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca4ada54d4494947d4053037b3be7fcf41f5db81","datavalue":{"value":"mistake-bound model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162075$9D740A2E-57BF-4F01-AC5A-D9027834C043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bca5b8f8493e57969b551637f12770d6fc436fb","datavalue":{"value":"learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162075$582EB91A-A7AE-40F3-A2C4-7B91F95764BE","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":"Q6162075$CF6C1805-3E35-40CD-8D41-C7FE70BCBFDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d55643120c69a60c98a9cb4fb8b62a1eb37a8333","datavalue":{"value":"W4378675206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162075$D90FDA9A-0AC7-420A-846A-C55AEB5C64F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea20651d08b38d6a3cb8d00e5f5980b10a926aa","datavalue":{"value":{"entity-type":"item","numeric-id":1961317,"id":"Q1961317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$99236729-BD34-438E-91FE-4EC2238E540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7a00e214634b68e9859af32f5885f386277bcb","datavalue":{"value":{"entity-type":"item","numeric-id":1900975,"id":"Q1900975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$9FE0A75A-4134-4246-ADB2-FED640C953D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d22c82b5f4ba18a7ee3486bfcc146bb01e0dae","datavalue":{"value":{"entity-type":"item","numeric-id":2989017,"id":"Q2989017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$02030695-F063-471C-A357-31AB273C7B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee113415d872e10882f0acf6cc66ae54e31e017f","datavalue":{"value":{"entity-type":"item","numeric-id":1945036,"id":"Q1945036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$74BF3386-BB66-4048-991E-7957BD5A19BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba85eab9b152f99bba6d3fb96d7d5eebe1d4f65","datavalue":{"value":{"entity-type":"item","numeric-id":2034409,"id":"Q2034409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$80BFCA48-3DD5-4287-B21D-E68C112D3620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49978a47a987baf6d9fd9bb2f5d00b7e2641285e","datavalue":{"value":{"entity-type":"item","numeric-id":3142590,"id":"Q3142590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$081608D6-4D6D-4B2A-A327-4C96DC0A7550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f119dd77a8404e00043994a63e2f4c989c6fc99f","datavalue":{"value":{"entity-type":"item","numeric-id":2880946,"id":"Q2880946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$4FBDFAC9-B0F9-4CB8-9042-0B38740F1428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c074c841a09932cba8d9333a560a3d3eeda154d0","datavalue":{"value":{"entity-type":"item","numeric-id":2290693,"id":"Q2290693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$60A8A985-D829-4AFC-835E-76D316086201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a972ff2e071716fe7d94b8951a489077796d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3413301,"id":"Q3413301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$2B01AB1F-4E01-459D-BF22-DC9D2E61CC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9880d5e95acb0f74fcb2f47ea2a25edbad310215","datavalue":{"value":{"entity-type":"item","numeric-id":5787292,"id":"Q5787292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$67070B9C-6307-4F2D-8CFE-39510D7CAD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e4b522d70ac5aaa2d45ecb7b2d6566962c47b3","datavalue":{"value":{"entity-type":"item","numeric-id":5845479,"id":"Q5845479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$508BF8D8-28FE-42F2-83D3-C5BF5F99832E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0c13e7aff2aab90eeacee5f7719d3db6fcf8d","datavalue":{"value":{"entity-type":"item","numeric-id":1838567,"id":"Q1838567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162075$59CEC448-7A8B-4484-88A9-97AD48B3D041","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7ca781646cd12e61c4ff61e537bc140cb788b82","datavalue":{"value":"10.1016/J.TCS.2023.113980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162075$8170BC5D-6C75-4DAC-A01A-C8A1BC82E5A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09abb783004249392937d484fcec20db5614f12b","datavalue":{"value":{"entity-type":"item","numeric-id":4645634,"id":"Q4645634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761559134a216fa0c310948d094f79f670723d12","datavalue":{"value":{"amount":"+0.8358458876609802","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":"Q6162075$A4EFA2CC-01EA-4E6B-A4E4-137F6CB59316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5d7f01c63e6b5484be189cb2247dcb29d5bc69","datavalue":{"value":{"entity-type":"item","numeric-id":2290693,"id":"Q2290693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015f7903f17e29024e3a8f00195cd00c1ad59dab","datavalue":{"value":{"amount":"+0.8295486569404602","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":"Q6162075$6A25D246-1B8B-4B32-9209-2D667999176D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1d7b524b421fe2dc411cc55bc5afb16dfd0b21","datavalue":{"value":{"entity-type":"item","numeric-id":2034409,"id":"Q2034409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53322f71dc615db17acbc1e7de54f2dbb560bdd9","datavalue":{"value":{"amount":"+0.7777619957923889","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":"Q6162075$CEF9BB6F-C2EB-4EA5-B7A8-E5C4A19583E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822059baa1377160a58a512d7f0684eaad791303","datavalue":{"value":{"entity-type":"item","numeric-id":1854426,"id":"Q1854426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0426e454a543a99f5c836f6c27e08b46bad9cd","datavalue":{"value":{"amount":"+0.7213425636291504","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":"Q6162075$31D90EB6-8183-49E2-9342-12FAEB3131B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134b496b5ff5aa861c629216cc33201ae018a863","datavalue":{"value":{"entity-type":"item","numeric-id":1961317,"id":"Q1961317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b752575fcf17c5c80ab099ba3bac2d89f72a95","datavalue":{"value":{"amount":"+0.7148668766021729","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":"Q6162075$D5A16E8F-F8D5-4FF0-96ED-7709DA0D09DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sharp bounds on the price of bandit feedback for several models of mistake-bounded online learning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sharp_bounds_on_the_price_of_bandit_feedback_for_several_models_of_mistake-bounded_online_learning"}}}}}