{"entities":{"Q3474905":{"pageid":5463043,"ns":120,"title":"Item:Q3474905","lastrevid":49370764,"modified":"2026-01-07T01:22:50Z","type":"item","id":"Q3474905","labels":{"en":{"language":"en","value":"Learnability and the Vapnik-Chervonenkis dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143473"}},"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":"Q3474905$9A98615B-EF1E-4F40-A21E-9D62859952B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c2ebe8065c5fae75a42f3dc5efd7bf29d71efe1","datavalue":{"value":{"text":"Learnability and the Vapnik-Chervonenkis dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3474905$9E1A48E7-A8F4-4B6F-9D6A-D502898CEA41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a19464b96ad61c5c9697269dc1489b241661b6e0","datavalue":{"value":"0697.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474905$58D25830-243C-4D58-9A15-148330A74A97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fcc76abec4aa491c32f4c27bc40e810ed2ff9df","datavalue":{"value":"10.1145/76359.76371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474905$4EE027CA-5EE7-4169-B9ED-E93533EE4E22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a2e63ab947247c0ffd7ba797ae92563cb8c11e","datavalue":{"value":{"entity-type":"item","numeric-id":1108055,"id":"Q1108055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474905$C9947621-9255-4728-96F4-1D626CFCE79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d67134b63b86a737cbf981df8b43b8283dfbeaa9","datavalue":{"value":{"entity-type":"item","numeric-id":294724,"id":"Q294724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474905$E141519A-A79A-47B4-B245-FD230224CEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd2d3ae090b22c3a641be4fedb72aeccd09f0d74","datavalue":{"value":{"entity-type":"item","numeric-id":676241,"id":"Q676241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474905$A4AE4FCD-ED91-4B61-842D-68BDB95960BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d42337cf24b90f5ac095f15e64afb2b57c10dc7","datavalue":{"value":{"entity-type":"item","numeric-id":391735,"id":"Q391735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474905$390F6F49-A0CC-45C9-99DE-3367A8B842A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474905$C954B4C6-B43C-4281-8B6B-5927F11F5683","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3474905$3F1D7AAB-F2CA-4117-9C93-EA855A18634D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474905$831A6D59-3527-4C95-9D0F-D5CF30E7EE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474905$96ACD5AD-2AA9-496D-A36E-2EB5B932546B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474905$3A1F408C-8F65-489F-A13C-26FC578C86CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474905$39EA25FA-9EA8-40E2-8EB1-A35A9F2165E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00c80b443cd780b76829c52de92ce55723aff2a3","datavalue":{"value":"4143473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474905$F0BF70B9-EFD2-4409-85B7-19B7418CE2E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14db18e473ffe9a47f0a11a343dd092fb9e834dc","datavalue":{"value":"Vapnik-Chervonenkis dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474905$5FC97865-2F26-4764-AECF-BAD846FEE59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90d1be04348319b3d2131bb141e12f259c31bb8f","datavalue":{"value":"geometrical problems and computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474905$5C29533C-BE6A-4C9B-A537-5708F420410F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474905$1491D08D-5176-4699-B46B-63311539475A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b594998544fac43c1876c244b51749b1c2b65426","datavalue":{"value":"concept learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474905$743F8BE7-C807-4B64-AF3D-0DB92638A5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8a6101ff90bea77f851517b5a991ddcaf7286b","datavalue":{"value":"induction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474905$EA1754CB-442A-4F5F-9E26-93E314116BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fbddc9244c40f125088c51a27dede408dae4d47","datavalue":{"value":"learnability theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474905$6C0C01C9-E768-4884-B747-51157F6B07B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cdb41d1b16cbb5a770e3378609d9805ebc10a00","datavalue":{"value":"learning from examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474905$A7523FF4-8D13-4FE8-8E66-BD3E7E8F13E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15157b513181e82378f115edc3cdb73c2509f7d","datavalue":{"value":"Occam's razor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474905$CF13287D-D0BA-42FE-8482-04054A076CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474905$228E792B-AC70-4D14-84F1-5923EB55C739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069723b5518c531a3e45ceb3a7ca0ae760d0fab9","datavalue":{"value":"sample complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474905$575DA49F-6D69-4C82-9CA2-208990281110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcd6265cf24958e749d8205e15718e1fc760afe1","datavalue":{"value":"Vapnik-Chervonenkis classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474905$DBEA1F26-A5F1-4959-A129-4AD8DC1E764D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3e3b2be88ba80d658050535529366b6fcc543af7","datavalue":{"value":"Q56214749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474905$F71E98D2-1153-4E73-8997-AC928B980F82","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":"Q3474905$1A32314B-16B5-426C-9E07-4381E9EA1EE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1a004c0703432e645923e155b826cf1446c7543","datavalue":{"value":"https://doi.org/10.1145/76359.76371","type":"string"},"datatype":"url"},"type":"statement","id":"Q3474905$B8AF3419-5485-4B36-B88F-3FE11A529043","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93de81138e4bdb508f501a329bb27c408000d29a","datavalue":{"value":"W2154952480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474905$7283750F-D462-4EE5-9765-8B1013E8B86A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9aa0a016d7a7b819c21800b41b9de298dbb809a","datavalue":{"value":{"entity-type":"item","numeric-id":751859,"id":"Q751859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987b4ab7ed85a4fe3c2fc686600daedd2cf336a6","datavalue":{"value":{"amount":"+0.8991070985794067","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":"Q3474905$D33E3C42-84CA-47AB-B25C-2E05EE3756F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2333f0db4ed7b2db1673fe47749448bf00c8ba5","datavalue":{"value":{"entity-type":"item","numeric-id":1900973,"id":"Q1900973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe9c2017d56ff7fb5512a68baf6e8e6c6d145e2","datavalue":{"value":{"amount":"+0.8568482995033264","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":"Q3474905$5D507BC6-D2B1-4284-A23F-1DD5380364E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9e1fae5242f9849dd557b30fdb46a9814bd841","datavalue":{"value":{"entity-type":"item","numeric-id":3210201,"id":"Q3210201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf9c056bbb733eb10f40dbe98a827c57d9ab0e0","datavalue":{"value":{"amount":"+0.8520750999450684","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":"Q3474905$CDBCB607-FF84-4C5A-A294-3AA5DA7B494E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb285486986bb99ea829fadd14bf7563ce18b359","datavalue":{"value":{"entity-type":"item","numeric-id":3139506,"id":"Q3139506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685cb87c6a1e6716bb320323035c2befba977dbb","datavalue":{"value":{"amount":"+0.8495916724205017","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":"Q3474905$D2917910-BEEC-4766-8AFC-C7EB034BEDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b84d3cf6bfa262f87ce812bf16f6d459a2abf5e","datavalue":{"value":{"entity-type":"item","numeric-id":1892207,"id":"Q1892207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e0ab0c34eae696978c4d36b4c2d50c8f95c0c7","datavalue":{"value":{"amount":"+0.8488748669624329","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":"Q3474905$1D733DAB-5BEB-4F49-93FD-D151CCED06B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3474905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3474905"}}}}}