{"entities":{"Q465258":{"pageid":467025,"ns":120,"title":"Item:Q465258","lastrevid":62147361,"modified":"2026-04-11T04:05:21Z","type":"item","id":"Q465258","labels":{"en":{"language":"en","value":"Near-optimal PAC bounds for discounted MDPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6362899"}},"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":"Q465258$76701EB8-9B8A-4A01-B612-C084FD0A6DDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fb8a63763e505d43e9d8084fc93eb97759e8cd2","datavalue":{"value":{"text":"Near-optimal PAC bounds for discounted MDPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q465258$4DBDADD1-B8AE-419F-9D0C-BA6CB3EF60A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d32c4f3291e5a8f81acde3d290381e49cfc1fbc","datavalue":{"value":"1360.68528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465258$825A5C0C-41E8-4436-B624-B90F51881C37","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":"Q465258$DCBD7582-174D-44D4-9F22-D52594B3B820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba4c13aaaa8f0764e6d2b5b9c9a7dab4cf5cdcdb","datavalue":{"value":{"entity-type":"item","numeric-id":208767,"id":"Q208767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465258$594F71DF-3A45-4656-9A57-C5E5B8C33DEB","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":"Q465258$0DF37E6A-B676-46D1-ABF3-88382F071F97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d550cf90212976e1105a44c308cf7f1ad8d8e8f","datavalue":{"value":{"time":"+2014-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q465258$7E089559-F1FC-4E2F-9941-08EF2EC7C92A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465258$C90AD0DB-401C-4D09-B636-FD4E94DCDB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465258$4A0CFEAE-CCCA-48D2-9694-7A7098DAC7A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90a73a7c05940e28196cfb9630e159439f78fd41","datavalue":{"value":"6362899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465258$D0400C0F-8C0F-46E7-85AB-2F020C14101D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11b8f04fb2ecb81fa849a70c21cce5f85e381b90","datavalue":{"value":"sample-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q465258$432E504D-4390-4717-962A-2675A9455A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b88858c8e23147c82aa06f3d33d8a241778ced","datavalue":{"value":"PAC bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q465258$31B3A41D-5C70-431E-982F-DC34214C3412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q465258$5DED877A-1917-4681-B74F-10376A6B62D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab31482eee8f34fa99c5284980862acac4a0b6b4","datavalue":{"value":"reinforcement learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q465258$92B844FA-8FCE-46F5-A0D9-65AF8F030951","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":"Q465258$78710FF0-E852-4FC0-AB37-46E5C2D9C92A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93f5aadab9f6a50e2ae17f20fa5dcd12004c5a90","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.09.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q465258$DA071B06-20F5-4BF8-82C5-6BEFAD8ACBA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33046fb7ba10c4e8e8b375b48450e216fddf2a37","datavalue":{"value":"W1969276875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465258$7F8B22E5-3B7F-44A5-A459-9F634E912998","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bc3e562a61a3b58b60048bd54fd32ae2b741a742","datavalue":{"value":"Q58012230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465258$B34A0DDC-51AD-4440-9C63-4F6CA7388C71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8ef586515d5be78d3874d9c7885ce5a3295923","datavalue":{"value":{"entity-type":"item","numeric-id":2896090,"id":"Q2896090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465258$41BF0B53-AF38-4E69-BAAD-84B47C525ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b268c85afb6fbc632a5855a080a95cc5bc45e8","datavalue":{"value":{"entity-type":"item","numeric-id":399890,"id":"Q399890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465258$3783CB09-A1F4-4B5F-A04F-BD2B39CF24D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8d2436fe51b364770e429e64cf7aba194db00","datavalue":{"value":{"entity-type":"item","numeric-id":3431007,"id":"Q3431007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465258$2FC9CB29-B957-4026-8C06-9E2AED82D236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd86e5bbdc11b87ba3a84543dffed7230e45200","datavalue":{"value":{"entity-type":"item","numeric-id":3164829,"id":"Q3164829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465258$7C671E8C-5547-42F5-8F01-311A3E159E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8087ce40bc4eaf8d03d87b950712832a2bed61c","datavalue":{"value":{"entity-type":"item","numeric-id":2938731,"id":"Q2938731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465258$AE1DD9D9-EF13-4427-BC6E-8F4BACB9B547","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":"Q465258$B77DAB64-C737-42DF-A1A1-89A83FFAE6D3","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":"Q465258$DBD9EC85-AE1B-46F2-AC3C-F54812040932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2068b967e275f4f6f930a63b1cdaa62b5665b55","datavalue":{"value":{"entity-type":"item","numeric-id":959899,"id":"Q959899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465258$D1BBB682-60E9-4288-946F-E2484A919DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37f2a6f14b1cd4132e1d4fecd64984ee5fa56ec","datavalue":{"value":{"entity-type":"item","numeric-id":2880979,"id":"Q2880979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465258$C8FDA856-E75A-494B-9DFE-694E3E156A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d68314b9c7ad6db3929005023d2c38000539a9","datavalue":{"value":{"entity-type":"item","numeric-id":4739691,"id":"Q4739691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465258$F6EAFDB2-1A99-44CD-BC84-6D7908953B08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38975865cbc24a05e7fc46e675da4006351b31ab","datavalue":{"value":"10.1016/J.TCS.2014.09.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465258$28AB31BA-300A-480A-AA22-CD506A264E3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e2e1267eb6bbc170977aa45a566bac751c8b91","datavalue":{"value":{"entity-type":"item","numeric-id":3164829,"id":"Q3164829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b31501ca4dcd9f837796b5e70403067d3b5b02","datavalue":{"value":{"amount":"+0.9773077368736268","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":"Q465258$F37CB889-8E9B-452A-B27C-128225293115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7516926f2029538ee73ceef43e4902bcbbef1a","datavalue":{"value":{"entity-type":"item","numeric-id":399890,"id":"Q399890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9c666a365537bba9f366f5fe917ec3c720e2a3","datavalue":{"value":{"amount":"+0.863233745098114","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":"Q465258$C56BEFF3-62E8-48A9-A844-668C68CC2F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0486d9221ad35c1395f813b68984b53b5f3bac9e","datavalue":{"value":{"entity-type":"item","numeric-id":2880979,"id":"Q2880979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27d1b6fc27b156486f1b070b155c4a70ec2ce76","datavalue":{"value":{"amount":"+0.8285092115402222","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":"Q465258$D44E8356-A724-4BA7-A163-668A6D97D07A","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":"b8c223367640ccc10d64a8a95c2435697eeebdcb","datavalue":{"value":{"amount":"+0.8222609162330627","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":"Q465258$DE659AB4-1627-4B3C-A74D-3BABCD34777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"512d4c4a45f72cf314f74017a6cf3df2fa523246","datavalue":{"value":{"entity-type":"item","numeric-id":1604817,"id":"Q1604817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b335c2809b8eba273e6687b6621416ad1431227","datavalue":{"value":{"amount":"+0.8079649806022644","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":"Q465258$AA943AE9-49DD-4576-A382-E7AFF09D09B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal PAC bounds for discounted MDPs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-optimal_PAC_bounds_for_discounted_MDPs"}}}}}