{"entities":{"Q2810825":{"pageid":2821563,"ns":120,"title":"Item:Q2810825","lastrevid":83331863,"modified":"2026-05-07T07:15:24Z","type":"item","id":"Q2810825","labels":{"en":{"language":"en","value":"The optimal sample complexity of PAC learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6589452"}},"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":"Q2810825$2C5B9658-8D44-4729-8D70-F91819BA47B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbc468f6584c3174029db123cea7237d2cef7033","datavalue":{"value":"1360.68679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810825$8E0F42D3-5F77-47B2-A5AE-BFAD71ED3076","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d066e43a0d378deda532184f86b234184fe2275a","datavalue":{"value":{"time":"+2016-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2810825$30E0FCA8-9F2A-490D-8033-98EB0E7B5489","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8da6829d4bd1f68d2a22e8722e2465d237fc259a","datavalue":{"value":"https://arxiv.org/abs/1507.00473","type":"string"},"datatype":"url"},"type":"statement","id":"Q2810825$56D573B7-61A9-42EC-9BA2-C1F6E56C6F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1d7c9e17edc307050da57d6b83e014e02fb667e","datavalue":{"value":"http://jmlr.csail.mit.edu/papers/v17/15-389.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2810825$B1E2C3C0-EF8F-48DA-A0F8-C7AFF6CCB3EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810825$27954BA7-6888-4FA9-A4DB-7B507E1A7707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810825$E9C48346-C598-4D55-AC90-3112451AF532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a9e168bbe6f37acfd7363e456c773b81908aeed","datavalue":{"value":"6589452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810825$73F92386-B4E4-43A3-BCE0-EFBC0A8969F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069723b5518c531a3e45ceb3a7ca0ae760d0fab9","datavalue":{"value":"sample complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810825$8296DA67-169E-445F-BBAE-1368E193427B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810825$FCC37930-C0C4-43AD-BFA3-70F2F7D504EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e2677c9df79cd01678876d9f59c2ef1997d4f4","datavalue":{"value":"statistical learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810825$D7147516-DAD5-4C11-9D77-0B01CE516ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c1f7d59afa175a46c50832670741752c549e64","datavalue":{"value":"minimax analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810825$1F4F615B-021A-42F5-9FD3-9523CA05A2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898f6c9f815b5e5de842b82c42360a6749afde20","datavalue":{"value":"learning algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810825$24BCB42B-EE29-426F-951C-5A675700AE60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"746551014ce17766869c8db339b88eb7d40c4696","datavalue":{"value":{"entity-type":"item","numeric-id":1704566,"id":"Q1704566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810825$13477725-A0AA-416A-AFA4-777A0AA9FAB4","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":"Q2810825$5A5D8FD6-04CD-44FF-B392-3B9785B234F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b910c0ef816e2a7b8abe46554410aa932473ada","datavalue":{"value":{"text":"The optimal sample complexity of PAC learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2810825$F3C26E9F-C34D-4675-9C68-37A48E0E604E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"05810dfd27f2b8a246f7d0a5b34fbcc72e448b7a","datavalue":{"value":{"entity-type":"item","numeric-id":6582882,"id":"Q6582882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810825$EE6544A0-7A58-4F96-9641-90CFA1AE316C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f01a65376f5f58de2f2f486b5e68b5d0cddbad","datavalue":{"value":{"entity-type":"item","numeric-id":2512815,"id":"Q2512815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adff28f7684c07e28458da31db4125af8807438a","datavalue":{"value":{"amount":"+0.7836836576461792","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":"Q2810825$53DE5FD4-3047-433D-9B1D-BCAF7DDA52C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0908bf8ea5d149adb9c5fb9088d2d22b4087968d","datavalue":{"value":{"entity-type":"item","numeric-id":4952633,"id":"Q4952633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4ed302fe62f527aef2295bc1731035f55a74b2","datavalue":{"value":{"amount":"+0.7836796045303345","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":"Q2810825$574CD858-5A03-416F-BFED-CC43480693F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d0b87052176e2f139dd7916bfa8cf2576ed913","datavalue":{"value":{"entity-type":"item","numeric-id":1274920,"id":"Q1274920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60262fe228b44e5f7db6bdc79d6b3736340a5f8c","datavalue":{"value":{"amount":"+0.7797593474388123","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":"Q2810825$5086D3DC-C477-4EB3-AB94-FC1780E3BBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8979aee83952394c1222cb35fb8c8131ac2f20a","datavalue":{"value":{"entity-type":"item","numeric-id":5943102,"id":"Q5943102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6a47b9dad74f7a4d5c6ff4e938dbd4be208ce7","datavalue":{"value":{"amount":"+0.776542067527771","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":"Q2810825$056EAC2E-65C5-46A2-AD92-F68AFBD473E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ce3a1a25e526aa5904e46e047bdfc76c0e088e","datavalue":{"value":{"entity-type":"item","numeric-id":1209149,"id":"Q1209149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cb4a381dee7d0c0ff3d556b65b79c7823a0f7a","datavalue":{"value":{"amount":"+0.7612329721450806","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":"Q2810825$BD619CC0-B6A9-4930-92EC-756908A837C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The optimal sample complexity of PAC learning","badges":[]}}}}}