{"entities":{"Q817825":{"pageid":819673,"ns":120,"title":"Item:Q817825","lastrevid":64603629,"modified":"2026-04-11T21:00:18Z","type":"item","id":"Q817825","labels":{"en":{"language":"en","value":"On learning monotone Boolean functions under the uniform distribution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013325"}},"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":"Q817825$1BEABC7A-0F4F-42EC-AC7F-17F8B66C1962","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c683a9f210d09f8b5294d846272045880b9f8a0","datavalue":{"value":{"text":"On learning monotone Boolean functions under the uniform distribution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817825$F2B69862-1192-4154-A7D7-7A351806E87B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f74b2400f5731beeab99019acb0c2b9799ef34d0","datavalue":{"value":"1086.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817825$E4149D9A-B5B7-422B-9B9E-A02026405D10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c83a6a9a6bb22e8c42c1e8c41827da1632640ce7","datavalue":{"value":{"entity-type":"item","numeric-id":626675,"id":"Q626675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817825$7F86A4AC-1861-478F-8B47-7CCE74EB88A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b4987449f47e1cf95761d5b99ae035932e58eb","datavalue":{"value":{"entity-type":"item","numeric-id":675866,"id":"Q675866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817825$E349081D-E3DB-4E8E-A499-56ADCF947C4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817825$D88F588B-B161-46A7-BAC1-25CA3836C5A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-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":"Q817825$0E3196E9-ACEF-4B4C-BFCD-8A5214DE7C57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817825$D994C871-E29F-477D-8412-C48A9E40C03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817825$2CC0C6D6-6829-4520-9109-82D72FB58D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817825$05FED5F7-A32C-4097-B95B-5AFB596BA153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817825$03DA7BFC-75F1-460B-B15E-65031860E60B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22b4f461e30972fae7bbbc84667a2734574d8c80","datavalue":{"value":"5013325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817825$87394CF0-4096-46D8-AC15-F7DBF632A18C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q817825$09489026-9270-43D4-96AB-36BAF2C1BF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93ba200c5c60361d4cf328ea593f23be1c36a85","datavalue":{"value":"monotone Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q817825$95731DF8-8517-45B1-93F8-53E289A4F372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4331c4bdcfbebccd8c6bfc8998364ad4a36570","datavalue":{"value":"harmonic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q817825$3B37EAD5-2FB0-4FF1-9771-C6AB1F4E4675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99af6ddbd8a52d77fd46256a869635f8d32fadf5","datavalue":{"value":"majority function","type":"string"},"datatype":"string"},"type":"statement","id":"Q817825$48921C2C-69A5-4B44-A685-E7A7742A26E2","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":"Q817825$241E1D31-B278-4D20-9EB4-5711B5890CAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aba9bc3a1e435504c864709acbf0493f17737eed","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q817825$D8CF2E89-999D-40B1-B4E5-1B554D32D48E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c766c079d2e6c06b77fc6cb4a58630f673e3a70","datavalue":{"value":"W2176189934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817825$ABB9C708-C289-46FE-8590-49572FE21D79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53393226602d7119cd983e72d4cd399e956df382","datavalue":{"value":{"entity-type":"item","numeric-id":1231116,"id":"Q1231116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817825$B8E8BA25-2328-4718-A6A8-0CF45C104280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0918f4cd43dca0eb076ecf258fc28905971dcc77","datavalue":{"value":{"entity-type":"item","numeric-id":4371686,"id":"Q4371686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817825$E823E17B-798D-44D2-8C8E-E4A97C6DCEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0e2a8307868758c8cd2ab77f4a92ac09dcac71","datavalue":{"value":{"entity-type":"item","numeric-id":1845728,"id":"Q1845728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817825$F70A2475-ADF9-4B63-893E-AFC471692416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c53f4be73eea9426c4ed09dc3f52f31e75453fe","datavalue":{"value":{"entity-type":"item","numeric-id":793731,"id":"Q793731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817825$AF64D030-F451-4953-A33A-A21A3809AF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab81079a2db277b12693d5603e31ff517ec3443","datavalue":{"value":{"entity-type":"item","numeric-id":5812325,"id":"Q5812325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817825$44E0487A-0E88-4827-99C8-8327791DADA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a29adf8940202a7f55f502dff0d03c91fa5377","datavalue":{"value":{"entity-type":"item","numeric-id":4327633,"id":"Q4327633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817825$D24A4098-2FFD-4E16-88ED-EE8CB3DE702E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817825$7D7F1FD9-1092-40B0-964D-B903B7899DF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e31ba1f497622aea6b6c00b81c57b259b8e4eda","datavalue":{"value":"10.1016/J.TCS.2005.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817825$4633273D-8059-4BD3-8640-CDFCD16BED64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc64f563ec45963db07d1d40f755d6bfcb2e71c","datavalue":{"value":{"entity-type":"item","numeric-id":4420740,"id":"Q4420740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5e8d435bf99defae47524b9e16820ed55fc2d0","datavalue":{"value":{"amount":"+0.9976850748062134","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":"Q817825$20243735-4BD2-43AB-AB3D-34E64B958B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6079a2050460e405e13b4de91dbe6b05bf1ce62d","datavalue":{"value":{"entity-type":"item","numeric-id":3507522,"id":"Q3507522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245f519bb45af103b3ffb7ed6f31fa99ba1e759b","datavalue":{"value":{"amount":"+0.8895829319953918","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":"Q817825$C75E1A20-220D-46D0-9E70-07599CF2C985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28320905a993f83de273ed65051189f88963c539","datavalue":{"value":{"entity-type":"item","numeric-id":4371686,"id":"Q4371686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cef54af9bb51079cd25044a9d5722172c93f30","datavalue":{"value":{"amount":"+0.8371320962905884","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":"Q817825$E840FECF-F997-4B68-A10F-9754B4724584","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":"dbf6809198d7a43929f2f1f8b2f4a66a8c10bf46","datavalue":{"value":{"amount":"+0.8211604952812195","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":"Q817825$3DFB1A99-B9FF-4FB9-8620-F5467427CD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc82ef8151cfc54e3b62341677ff88b86159751f","datavalue":{"value":{"entity-type":"item","numeric-id":2506483,"id":"Q2506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63caffbe6bdee5d3ccf6d7cf82f94c5463a55650","datavalue":{"value":{"amount":"+0.8184649348258972","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":"Q817825$E3CC3C02-646D-407B-8C1E-AFA109E1FB78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On learning monotone Boolean functions under the uniform distribution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_learning_monotone_Boolean_functions_under_the_uniform_distribution"}}}}}