{"entities":{"Q653803":{"pageid":655652,"ns":120,"title":"Item:Q653803","lastrevid":63352155,"modified":"2026-04-11T12:17:46Z","type":"item","id":"Q653803","labels":{"en":{"language":"en","value":"UCB revisited: improved regret bounds for the stochastic multi-armed bandit problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990586"}},"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":"Q653803$A02E9632-066B-4E34-B7FC-DB80CA730B99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87faf09b6751050984eae2cf98ff2ae059dd1af1","datavalue":{"value":{"text":"UCB revisited: improved regret bounds for the stochastic multi-armed bandit problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653803$88177CFF-006A-4F52-922D-B4CE4B9DE465","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"281931417249720ab4e8f66002958b96a35ed966","datavalue":{"value":"1240.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653803$C266DD2E-234E-4C11-944B-00EC175FC2CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee8883d7619b99d8980e310084b3469a731d9307","datavalue":{"value":{"entity-type":"item","numeric-id":239426,"id":"Q239426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653803$1AFFB989-5FE9-4DDE-AC71-B639A8755E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5628914a0499277e4ad11bfbf842d89efca1f2c1","datavalue":{"value":{"entity-type":"item","numeric-id":378752,"id":"Q378752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653803$D2B7BD9C-764E-4B5C-B735-A28381D362B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653803$7DBF2C15-5092-4A59-B9BA-8EA1D7208614","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e7c33876f49da64580f033b95b71f550b669c2d","datavalue":{"value":{"time":"+2011-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653803$6C7D8366-3948-40CB-BCCD-DC27749C4CA3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0ac687af2d736197d255431d696b4fb2c014539","datavalue":{"value":"A modification of the UCB algorithm developed for the stochastic multi-armed bandit problem by \\textit{P. Auer, N. Cesa-Bianchi} and \\textit{P. Fischer} [Mach. Learn. 47, No. 2--3, 235--256 (2002; Zbl 1012.68093)] is presented, which leads to an improvement of the regret bounds of the original UCB algorithm. Both cases of known as well as unknown horizon T are considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q653803$5DB1CA31-E5CD-4F36-ACA4-828CE155AE36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653803$884FF972-ED0F-4630-8036-98DFC19F5408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d625d780bfa809c5db39c69099009106c2aeb44","datavalue":{"value":"62M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653803$970C7A0A-FD19-45F5-ACCD-E8A831065BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d7effa193a76ec914f4212a3323846609743b56","datavalue":{"value":"91A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653803$E014901D-FE3F-4F37-A6FD-F13A405E8125","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"608a45636def5725fa096256e724a2fcfb4c0740","datavalue":{"value":"5990586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653803$38045E78-27D8-4706-AAA5-A3FD1C6F049F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ee2e85a152f6a5d97e319c6fe33f321ecbf897","datavalue":{"value":"stochastic multi-armed bandit problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q653803$E3CD82D1-F943-473E-ABAA-6546AF068B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a79fee3f0f4899f80d6c8deab14e99972395c8b0","datavalue":{"value":"UCB algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q653803$24C9F38D-49A4-4979-9AFC-5C6F83F33307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2264b2eace6fffa8a9ec3fc637af854a7943413d","datavalue":{"value":"regret bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q653803$02CED9BA-43F1-4A62-87C6-9F24A3353BA0","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":"Q653803$F796CDC6-EF63-4C33-A8F3-3B43E620125C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"521eba56c883c72d3ff64fab180c90d113e0c256","datavalue":{"value":"https://doi.org/10.1007/s10998-010-3055-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q653803$2E626400-266E-457E-972B-54E63F35DBF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"205f5d379aaceb00cff8ab798233c826b0e7a5a0","datavalue":{"value":"W1975779216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653803$3DFCB109-F426-4E68-BF39-22CB9AAEDC2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e0063881e0b91efbf4cf474d5c5a121f0b0cf3","datavalue":{"value":{"entity-type":"item","numeric-id":4862097,"id":"Q4862097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653803$1E598042-F436-4956-9F24-C28D141FF7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f96ab72038cbd6a31820625fe354de071484c48","datavalue":{"value":{"entity-type":"item","numeric-id":1017665,"id":"Q1017665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653803$5B0607DF-260A-48F9-A4B3-CF1F7DB43C6A","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":"Q653803$299E02E2-C171-4024-AD6B-A7C8F3A81126","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":"Q653803$24486427-C2EB-463D-A370-4E34C93B86DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72081f9427bcde69d1e7d9248d801b2412b5ec7e","datavalue":{"value":{"entity-type":"item","numeric-id":3093383,"id":"Q3093383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653803$6961DEFB-6EDA-4147-9138-2554F3965AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653803$3F7A4926-2401-4460-AA8B-73318870CB62","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":"Q653803$90745FAB-A8F7-48A0-A157-E0D0BFBDB91D","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":"Q653803$D263E852-C453-4C05-9946-11386410E678","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f06808c4cc579143d0f3ad71e55cd5da414b140e","datavalue":{"value":"10.1007/S10998-010-3055-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653803$278EE3C7-3162-4594-B201-D137FCEF6F88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00204bfa7c447a0346190ad3f4545978f06f455f","datavalue":{"value":{"entity-type":"item","numeric-id":4645646,"id":"Q4645646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9530c15e7a4b195434e89050051b6fe007debd54","datavalue":{"value":{"amount":"+0.8222958445549011","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":"Q653803$57980AB2-E48D-433E-BC71-F6CD276A610F","rank":"normal"},{"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":"971fa065c5b21fb02bc437c84d19320f605433ed","datavalue":{"value":{"amount":"+0.8170188665390015","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":"Q653803$87E6F4BF-3617-4F52-8627-F9C65C862295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672a0d87ba406eeb0b9df7ad0070c301831a3071","datavalue":{"value":{"entity-type":"item","numeric-id":4785631,"id":"Q4785631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0af3b527086d44a3042e0c2201394b66425d0ff","datavalue":{"value":{"amount":"+0.8153071999549866","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":"Q653803$6A8632EF-D75E-4572-B01F-67B7E72548CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e72fa7eaee87a7e945290af144ed25f99330393","datavalue":{"value":{"entity-type":"item","numeric-id":4764899,"id":"Q4764899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a50ebcb5d69d74f42f77d86e712216f93d16f2","datavalue":{"value":{"amount":"+0.8149605393409729","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":"Q653803$72236B79-D9EF-411E-88FB-08C7D33D433E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65a75711c8448a3a131c5211ce96ccdd04c20b01","datavalue":{"value":{"entity-type":"item","numeric-id":3093947,"id":"Q3093947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bba9973421b43d437eed5d593854afe51a8e90e","datavalue":{"value":{"amount":"+0.8009859323501587","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":"Q653803$34E39F56-EA28-44DE-89BF-3E17902CE4CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"UCB revisited: improved regret bounds for the stochastic multi-armed bandit problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/UCB_revisited:_improved_regret_bounds_for_the_stochastic_multi-armed_bandit_problem"}}}}}