{"entities":{"Q1338785":{"pageid":1349524,"ns":120,"title":"Item:Q1338785","lastrevid":70178976,"modified":"2026-04-13T12:58:25Z","type":"item","id":"Q1338785","labels":{"en":{"language":"en","value":"On the learnability of monotone \\(k\\mu\\)-DNF formulae under product distributions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 691038"}},"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":"Q1338785$47433CAE-1CCC-411B-AA89-B4ED0DE1DD24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d81cc4b9c95348712390e7092484e5aeefef825a","datavalue":{"value":{"text":"On the learnability of monotone \\(k\\mu\\)-DNF formulae under product distributions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1338785$B3E268DF-70ED-497A-AB4E-B22E5356F509","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef8e374c6dc405b86b3afc9e22de809389a961d8","datavalue":{"value":"0820.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338785$DD338CDB-7EC0-4B09-93F2-7CAF784875FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1917ebe922908a2fd95c6f2da69d3bf98ab0a3a2","datavalue":{"value":"10.1016/0020-0190(94)00138-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338785$E4B1AAF7-A679-47EC-93BD-9F8F5920D3B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e637f17d951cabcf68452f82dad28cfc2f937a4d","datavalue":{"value":{"entity-type":"item","numeric-id":237650,"id":"Q237650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338785$0257A432-F67C-4142-89B2-87B8EE179B8B","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":"Q1338785$6FB33A8B-D816-4B81-8BDA-682BAFC925E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59ca7dddaabc95164618b3a928cf28e73e38b708","datavalue":{"value":{"time":"+1994-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1338785$4AA42739-F899-4322-AC39-2F492B12F872","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338785$146BA927-BBDD-40C3-8BD5-9E3BFC305557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338785$3141137B-1AE3-43D4-BDC9-293B27267607","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"165f5bfa0021cc7118fb50414c65d2ef3447f417","datavalue":{"value":"691038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338785$5E2AC372-0E85-4947-8430-A3087F49502B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338785$EF36F31A-16B0-4EAB-93D8-1355792747B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83de5cfb4857d3a8a5c9f1fb4b1cb09525f5665c","datavalue":{"value":"computational learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338785$58EFAD47-9A3E-4B9D-8A1B-F2B12E133DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0aa40db9d12271f36612c0138a8da6ade82d35","datavalue":{"value":"DNF formulae","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338785$1888BD22-EB55-409B-8FE1-2B6640375CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797340234713636c7561c0b042e968d9c333a61c","datavalue":{"value":"boolean formulae","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338785$A5E0B6BB-4829-4F36-8C12-C45B9CBEEB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10528ff17e2fb13d233831842ccaa8f2ff6e472d","datavalue":{"value":"concept class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338785$A5F1ECD5-7F48-433B-9806-1C4173448F73","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":"Q1338785$0682CDFB-8FDD-4A92-879F-9C7336434042","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"618e2932704a01bbab8a2de5e01aefec9dd2d18b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00138-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1338785$286A4757-E0D0-421E-B3DA-9365F98AD5A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b62817cfee02e56d833e93ff2ce0ba9e26c2840","datavalue":{"value":"W2033489088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338785$11D878C7-029F-4F40-A0D7-27D705C52D26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338785$3C5399C4-D40D-4F2C-9F54-689F4A19ED3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c09268d39d5dc8317f3b1617a0022668c3636d","datavalue":{"value":{"entity-type":"item","numeric-id":1823011,"id":"Q1823011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338785$B1D08B37-0224-4CF7-A1E2-4AB5384A41B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d46be8b98320ac11d9f89373b1b9bc29b64e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1322465,"id":"Q1322465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338785$1D9485AC-AE55-4187-AC21-4E648E174AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34866ea766971af89b30adf0e5d6c644f933a12f","datavalue":{"value":{"entity-type":"item","numeric-id":3813320,"id":"Q3813320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338785$16122641-B8EB-4C30-9A76-208CAD1E7139","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":"Q1338785$7545C27F-3F94-494F-B950-C7474C642B86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58f4ebb1c10e59ce3e1ffbbf4282a944c847eae","datavalue":{"value":{"entity-type":"item","numeric-id":1881232,"id":"Q1881232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddc1eece729c84a68d4a8e8ccaa048632b16b9a","datavalue":{"value":{"amount":"+0.8807854652404785","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":"Q1338785$02E71708-0368-4ED1-A33D-1856EF780890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f792e2e24c07800fd51621a52ba1bf46e40381a8","datavalue":{"value":{"entity-type":"item","numeric-id":3148827,"id":"Q3148827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a1182bf90b16a23d40ed704bf036f932db6c35","datavalue":{"value":{"amount":"+0.8781829476356506","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":"Q1338785$66CD04D7-1DF0-4E7C-9FE5-C4A12237FBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9356a93931ed10bb5e893460a8aad42f300559","datavalue":{"value":{"entity-type":"item","numeric-id":4244821,"id":"Q4244821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdee265b236182d84efbfd046541e1c251642099","datavalue":{"value":{"amount":"+0.8752884864807129","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":"Q1338785$866A4D27-8F8D-45CB-AC61-53A0CB33FD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8369666bd5f39899719ea14b15e95a63586f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":4016915,"id":"Q4016915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6768493b1bdd47fcd6ce2c4ae4992f21348f53","datavalue":{"value":{"amount":"+0.8748924136161804","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":"Q1338785$C6D97C9C-D78C-411A-BF71-5BA6F98278B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4a8114d9ee16454f0be5c8aee16908c8cba884","datavalue":{"value":{"entity-type":"item","numeric-id":3820038,"id":"Q3820038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e807fcdcd93d380425578d292ec4a3c22337b46","datavalue":{"value":{"amount":"+0.8385131359100342","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":"Q1338785$80563E2F-5A9B-46BB-AFAA-3CD52ABB6A44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the learnability of monotone \\(k\\mu\\)-DNF formulae under product distributions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_learnability_of_monotone_%5C(k%5Cmu%5C)-DNF_formulae_under_product_distributions"}}}}}