{"entities":{"Q2512815":{"pageid":2523558,"ns":120,"title":"Item:Q2512815","lastrevid":52185557,"modified":"2026-01-21T02:59:38Z","type":"item","id":"Q2512815","labels":{"en":{"language":"en","value":"The optimal PAC bound for intersection-closed concept classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6393473"}},"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":"Q2512815$4B607E7C-46EF-4339-840A-469D2CE9B9AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6da260595d7055633b448f4d8e8baaf9699e178d","datavalue":{"value":{"text":"The optimal PAC bound for intersection-closed concept classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2512815$E5E691E2-5908-464B-96A9-463E7E681037","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"825b77df7eff3230102e043591da06b1dc05882c","datavalue":{"value":"1312.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512815$1EAF68E2-9CB7-4434-B5C8-9D0EE4250219","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dea23f800caf37ea27595e7f84c43c43b4539a0b","datavalue":{"value":{"entity-type":"item","numeric-id":249067,"id":"Q249067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512815$790A2F5E-9E7C-455C-9DF3-C04632EECF6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512815$738084FA-7F6E-4643-990E-03AC96280422","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8075b727d5838f8aeab25ff1bfeb3492229c802","datavalue":{"value":{"time":"+2015-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2512815$2606573E-DBFB-47E6-AB5A-C4D370312AAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512815$27EE0FE5-0E86-4319-8394-D93E770C894A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512815$34F7EC74-80F4-423B-88AD-3B167E3AE1D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e955614e7872eec1350bf4db8a5cf930163163b3","datavalue":{"value":"6393473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512815$9F570CB6-7477-4454-9EBC-7D3F3B82833D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512815$7FF41A87-2A00-43E8-9531-CE9483675FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df1675f6b0ad313de96b64be7f742e78e88f3af2","datavalue":{"value":"PAC-learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512815$B72CD338-9545-445E-8E17-DC7A568C111C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069723b5518c531a3e45ceb3a7ca0ae760d0fab9","datavalue":{"value":"sample complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512815$5396D97C-B1C3-4C6E-8508-1A00FDA90811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbdf6f83989a8782338b87cdef3e81cd0dbe6599","datavalue":{"value":"intersection-closed classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512815$73257BAC-CB8C-4E61-A796-0DE9F54B2B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"536d0ac5dc200a6bf675d28919ed1ca93c9409b2","datavalue":{"value":"disagreement coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512815$57BCC44F-CB00-49BE-A0B5-B95490ED68EE","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":"Q2512815$8B4AE50F-053E-4E3C-B74B-856085CB7D7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12ac67d4d598580f5dff8a5e5898529e0d765e34","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2512815$9EEB3F52-CC92-4A92-A5CA-A90936EEA82A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d8349bd99c81bb470701269daf932027bd031f7","datavalue":{"value":"W2097349146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512815$6DE7D2BE-7E2D-43A0-A7C5-F638DB0D0529","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512815$949CD069-3976-405C-9000-C727E60DF849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512815$652430FE-201C-4BBF-B81B-E7DB37733001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f53ef385203a4b3a166fede521162b126260ce4","datavalue":{"value":{"entity-type":"item","numeric-id":4680914,"id":"Q4680914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512815$E1B96279-560A-492D-901A-672045FB7A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe8968c86ae7bc9e9fb84a15f54c6a24357a21b","datavalue":{"value":{"entity-type":"item","numeric-id":2384136,"id":"Q2384136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512815$4CA17518-A255-4E04-8392-63B37362874C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6aca124d2dd6fee91282bef7d994d2dda3ae70","datavalue":{"value":{"entity-type":"item","numeric-id":2497173,"id":"Q2497173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512815$54C431E7-8842-467A-A5EF-AEFF881A8266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bc80ad27f56cb97e7b8b4b31a1b28f8b149f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1078901,"id":"Q1078901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512815$E517497C-FF17-40F7-96E5-A12EE604F60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a49417920ac0db4f1105946f7453d5f09d37f77","datavalue":{"value":{"entity-type":"item","numeric-id":391741,"id":"Q391741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512815$4D70DEAC-8722-4F07-A170-846B8E07AFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512815$1771BE6C-F7EF-48DB-A5E9-C79A79A1DB09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c526f5a3bc8ff962b81556b7955c92060f9fe5f","datavalue":{"value":"10.1016/J.IPL.2014.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512815$9711B5B7-3F15-46AE-B597-2A2B8153ECF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003b754abbed02fa663f51618e53b64f6684c84f","datavalue":{"value":{"entity-type":"item","numeric-id":2384136,"id":"Q2384136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c94141806f6856ac65ba70652d139b53423b73","datavalue":{"value":{"amount":"+0.8490608334541321","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":"Q2512815$199B8727-DD74-4CA1-876A-11739C62FC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d44db5d33eacc7c46cb35044477e9fb04b2cab","datavalue":{"value":{"entity-type":"item","numeric-id":4680893,"id":"Q4680893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5964cc1fef817aa7acbb0e87cf2a311ba8898006","datavalue":{"value":{"amount":"+0.8410145044326782","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":"Q2512815$705977B7-A2A3-4E51-9372-12F8F1AB5D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe133f126fc026f98caf275c409fa86786bcc77","datavalue":{"value":{"entity-type":"item","numeric-id":2810825,"id":"Q2810825"},"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":"Q2512815$EDC622CA-63EE-427A-997D-A00CFFC27607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948bc25bf5e19803d00228dd1ece852dcca57976","datavalue":{"value":{"entity-type":"item","numeric-id":1392018,"id":"Q1392018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b8eb4edd6092a5b3e71886a7dc6b4e3b755a41","datavalue":{"value":{"amount":"+0.7306872010231018","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":"Q2512815$A7343000-F2F8-45A3-80A1-D6E6F4967397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10838df899efbf8d1b0250cf7d92627e9e210d7","datavalue":{"value":{"entity-type":"item","numeric-id":1392015,"id":"Q1392015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405de2693384eaff41d58cd53d169471bda91bb9","datavalue":{"value":{"amount":"+0.7234262824058533","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":"Q2512815$FF71E56F-5D1A-4AD1-9362-9D7074A23660","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2512815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2512815"}}}}}