{"entities":{"Q892140":{"pageid":893988,"ns":120,"title":"Item:Q892140","lastrevid":57192396,"modified":"2026-03-27T10:40:48Z","type":"item","id":"Q892140","labels":{"en":{"language":"en","value":"PAC learning, VC dimension, and the arithmetic hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511005"}},"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":"Q892140$A6B557AA-8590-4966-9434-D297E74EB950","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69f64c338d0cee670aff3b9d3a74df0fedc47637","datavalue":{"value":{"text":"PAC learning, VC dimension, and the arithmetic hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q892140$0BDAE883-1426-452E-89FF-0374667F4C9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7623c4edc9927995a1447077e11e7ad2a8abcdb7","datavalue":{"value":"1341.03058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892140$B38402C1-EBC3-4C7D-B1FD-4267CF804665","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e826ed4f399daa696f96135b2223a3156a548d9","datavalue":{"value":{"entity-type":"item","numeric-id":541223,"id":"Q541223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$76F53C71-8729-41C2-A3FB-3B2910AA4142","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a0a7cd28a9f85b9c6ad57bd5bb1ae477bfe37846","datavalue":{"value":{"entity-type":"item","numeric-id":114337,"id":"Q114337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$B9533190-E810-4813-AB9A-6097A4ECACAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"482b7978385e0be0d8ea5afcf93e349a724cc633","datavalue":{"value":{"time":"+2015-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q892140$EF193792-B941-4358-86AE-298068452C70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"171b5eaccca51e7d86e86ce7fbcbf90b8b8e42a7","datavalue":{"value":"https://arxiv.org/abs/1406.1111","type":"string"},"datatype":"url"},"type":"statement","id":"Q892140$CADED004-5461-44A6-B7E6-CA7A9F911E27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892140$CDB22FF2-6B76-4B62-9CC5-7BE00881AE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892140$B28929F9-6B1E-4777-AF4D-F768EE417990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892140$2B800BD0-F776-40D1-8FDF-348796851F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892140$04BB56B5-0939-4AE3-88AC-2F57C9EA2FCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b54691cb3f31e54b0b1ab69685547c8c3a752f94","datavalue":{"value":"6511005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892140$A50C90C2-68C4-4BA6-9D24-7C68C97D6683","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d7d07f38ec58dd62dd712e1d243ae3a3974b348","datavalue":{"value":"index sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q892140$E4FCEE4F-77D2-43DC-8713-84095FFE165A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d464ea3b83423670212bd162fa6de86d077dcf7","datavalue":{"value":"machine learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q892140$8A0FC0FD-9D73-4888-B080-793278F9A4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f681ca845e5a770301dc12c30c0f0d5f8604a220","datavalue":{"value":"VC dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q892140$1B9D2443-142A-4876-975A-5787FDBA1EF0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"949824462ad75642ee7793400532e555fbc697cc","datavalue":{"value":{"entity-type":"item","numeric-id":1352844,"id":"Q1352844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$5D749521-A390-4A07-BBD3-F5BC903ED7DB","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":"Q892140$AFB591A1-D079-4384-8D6F-9BDC5260D09E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"166ee1b1674d48aff2e18928afb8507f1c2b6c22","datavalue":{"value":"W2120749747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892140$297280F8-331C-46F4-A2F4-D805352EC910","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4fc4e3750b6a973e90fea6510c073617fc69b923","datavalue":{"value":"Q59199669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892140$114B8F86-D95C-4915-9714-F879F2A7A720","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"767589e58455b6e0fedaef921df33f5fbb520c32","datavalue":{"value":{"entity-type":"item","numeric-id":2933682,"id":"Q2933682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$80A0088C-94C6-4B4B-8AE0-A07501D5D5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1567a09831badd078143bff84c1a31067ac56c49","datavalue":{"value":{"entity-type":"item","numeric-id":5483032,"id":"Q5483032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$8865456E-5C38-4150-9C3B-EEFED792DCD5","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":"Q892140$1AE97CEC-A3DA-4F14-BE60-92122AF987FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aaad0b185da64de04be550eb398c488e1cb392","datavalue":{"value":{"entity-type":"item","numeric-id":932107,"id":"Q932107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$02AA7C48-DC4F-4005-AA60-2FD4D58CFF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de883156c5c2bb7c8cc8dd80106148e9282258b1","datavalue":{"value":{"entity-type":"item","numeric-id":3370768,"id":"Q3370768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$7493446C-8BBA-4499-8F91-DDA08C5E5DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaaf8ebdb0e4e99a3eaa3ae9f96ad6e8e0142a7c","datavalue":{"value":{"entity-type":"item","numeric-id":2498900,"id":"Q2498900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$CE05DAC7-7BDD-4FD7-908C-00F2EC74E254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a170b869d9150b3567ba5a2566103af79a3ad40d","datavalue":{"value":{"entity-type":"item","numeric-id":1023056,"id":"Q1023056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$B478EC01-6D70-4FD7-904D-53161074B2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6289513269e2266285b68f522ea525a5b4d4bd2a","datavalue":{"value":{"entity-type":"item","numeric-id":3546058,"id":"Q3546058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$4794BFE7-18FA-41B2-87A8-8BA7A18035EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a20f12a74f14830dc0b5eb24b309dd30cff81b","datavalue":{"value":{"entity-type":"item","numeric-id":4934277,"id":"Q4934277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$0634B412-D5A4-4F53-862C-40681F2F2813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"740895d5109dff86c7f5d44943156f3dcaf3d6ef","datavalue":{"value":{"entity-type":"item","numeric-id":1295386,"id":"Q1295386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$13065090-E4FA-462F-A0B4-CB4EF17FB5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e360111738844aebb4b31cd7b54aef6ed76d7fd6","datavalue":{"value":{"entity-type":"item","numeric-id":5459627,"id":"Q5459627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$A83EA533-024D-46AA-89E1-303DF9C1D2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac60edc46b96d391fd19f103e4a89f46a0a07b","datavalue":{"value":{"entity-type":"item","numeric-id":5674988,"id":"Q5674988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$55DE1DD7-A61E-443F-ACA8-7A85C95D43B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f895fbc3b088bef36af77b96b3008a50868d4c64","datavalue":{"value":{"entity-type":"item","numeric-id":4451633,"id":"Q4451633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$78514A35-263F-4113-81FF-088032841AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50b73669b3bfabca06e5403c28bc92ed29b9f525","datavalue":{"value":{"entity-type":"item","numeric-id":859986,"id":"Q859986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$37616A52-D9D2-4CDF-BCBE-0FE1072D3C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aea2a2ba6323b5dfe4a6d849600e9ae81daf692","datavalue":{"value":{"entity-type":"item","numeric-id":751859,"id":"Q751859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$C952BA63-7752-41C6-9692-844F20CF2A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e0950f5ab2d8b76097477425099e3544341b51","datavalue":{"value":{"entity-type":"item","numeric-id":5326380,"id":"Q5326380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$309327E0-13F9-4D20-9D0E-121FBBACE7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22b4c14406a61f28f8d6bf23209bb95e38f7ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4843187,"id":"Q4843187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$B0143768-D2C4-4B9D-8D51-0C9E107125A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14401d3461077ad3553b9aecab1223b7583f3591","datavalue":{"value":{"entity-type":"item","numeric-id":1305933,"id":"Q1305933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$4DACE5B1-7CA8-41C4-A998-512EFF376CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edcfc8f162dce621803913f4363a765362e71d8","datavalue":{"value":{"entity-type":"item","numeric-id":3819052,"id":"Q3819052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$1AB5EA73-7F1D-48F1-BA33-8D7F776F6771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bf426d3a95f433c0d1f230599a0e1d3e347c41","datavalue":{"value":{"entity-type":"item","numeric-id":5958647,"id":"Q5958647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$28DE25F5-F39E-44F8-836A-E7F00C08A65E","rank":"normal"},{"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":"Q892140$4FFDE391-F3EC-4008-BFCF-63409BA46911","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":"Q892140$ED7D173D-D1E7-4582-9EC1-2DA66C5B0993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e8a62cd46463c62f9ff883109d60c4695ebc92","datavalue":{"value":{"entity-type":"item","numeric-id":4485693,"id":"Q4485693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892140$1DBBF062-3FEE-4016-9600-1FAC1B23C4D5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6b5436cda071a12657501b8a6ceca7a4ce644f59","datavalue":{"value":"journals/aml/Calvert15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892140$FC8D7FAE-ADB1-4DA2-96FE-7387E1254692","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3f8740a7bfb444733eb4e7e9431c4d107e4af22","datavalue":{"value":"10.1007/S00153-015-0445-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892140$5BB52D57-4403-496B-BE9B-A580219F4BEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabea5357d24a6fd68e90e5f3683c4b2e43a459d","datavalue":{"value":{"entity-type":"item","numeric-id":2799821,"id":"Q2799821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe78d502700d2585af0fc60fe4133a0185b20c6","datavalue":{"value":{"amount":"+0.797255277633667","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":"Q892140$98FA7FDE-6382-42D0-BA96-68F010D0BDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37ef045aa1c4189e17f2af5d4da94b842d59dd2","datavalue":{"value":{"entity-type":"item","numeric-id":674405,"id":"Q674405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea916dcb535882dc1087866189710778291288b0","datavalue":{"value":{"amount":"+0.7920938730239868","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":"Q892140$9F988D10-77EA-42DE-B255-6D172E80C528","rank":"normal"},{"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":"255cd05f529997b5386a0582c95ccf7d19f5bda0","datavalue":{"value":{"amount":"+0.7847744226455688","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":"Q892140$410DD056-05A5-4B1E-9EC8-358F0FA39235","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":"5b073c424bb105bd60156a0a72599791699d1dec","datavalue":{"value":{"amount":"+0.7831725478172302","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":"Q892140$13430FFE-417A-43AE-B1DD-0B195E7546F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c673a85ac58c965bd008dc8a030e6ee7362113fe","datavalue":{"value":{"entity-type":"item","numeric-id":1305933,"id":"Q1305933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3296f352e10d1df18846db3d0cc050b43e82683d","datavalue":{"value":{"amount":"+0.783024251461029","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":"Q892140$AF704461-3611-41A8-BA9F-39A1DD30CC56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:892140","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:892140"}}}}}