{"entities":{"Q3002813":{"pageid":3013537,"ns":120,"title":"Item:Q3002813","lastrevid":56719644,"modified":"2026-03-19T04:57:30Z","type":"item","id":"Q3002813","labels":{"en":{"language":"en","value":"Optimal cryptographic hardness of learning monotone functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899286"}},"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":"Q3002813$8E76B577-734E-4AED-905D-D3CF8B0F5D17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a096f07b05181a880f955258939ff62d75ecebe0","datavalue":{"value":"1213.68339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002813$1766FFB3-5FFA-4571-90EC-71E370439E76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7acc1bbe77454e0fb003ec576cbb912edf15d071","datavalue":{"value":{"entity-type":"item","numeric-id":785017,"id":"Q785017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002813$1E5198E5-6333-4055-86AC-E45EF3061B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ae186bfd385c7d7619e62d584c207c368d23818","datavalue":{"value":{"entity-type":"item","numeric-id":628300,"id":"Q628300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002813$AE390D13-3207-4CD4-9E7E-74A544CF6450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8419d2715db3e990f089310a0d13a2b06f09d0e4","datavalue":{"value":{"entity-type":"item","numeric-id":776016,"id":"Q776016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002813$8DDF8FFE-C6B9-4604-AB59-FAC3C91A9A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d097f2f4bddec556ce01a97bfb7f5c85ccbad9a7","datavalue":{"value":{"entity-type":"item","numeric-id":628301,"id":"Q628301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002813$684E4D5C-3159-46AD-921D-FB223D92832D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc67652edd0a3849d019c85f19d974e4d13083c","datavalue":{"value":{"entity-type":"item","numeric-id":315544,"id":"Q315544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002813$B671142A-029E-4288-BD11-6044755F433E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002813$3658FDE9-5BEF-4B64-BC11-B3104E6C8E3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002813$6987DE5A-4C50-4FF9-ADCC-F77920E34619","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002813$AEDD9DF3-903F-42C7-B8E2-8645768191E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002813$CBE594EE-FBB0-4390-BCEC-72B4E02CAFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002813$202E3D22-5AC4-44B8-900B-AA874F3CBDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002813$0DCB569A-482C-4F21-99B2-6454B2802736","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f78bc7629615597cb4e285135a28ec97be7cd23","datavalue":{"value":"5899286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002813$EF7E2EE3-87A1-4BA2-9351-D72363CFFE6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a56cecd4c580bb9e8a640d3f487f2f064f44f0","datavalue":{"value":"computational learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002813$0A658F1C-A252-4A09-B795-898BE674BAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb844181195893589e16e640c807c1a4d3b49d9","datavalue":{"value":"hardness amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002813$5A05355B-7DF5-4023-AB5A-A510F9B9F677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002813$560B9B3C-4E1E-41A2-B9BF-319F0F375C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002813$B415961D-361D-42BE-8292-C3CEC4AAF38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2c787beb133b7ff3b2382f4786bf6dd0138f021","datavalue":{"value":"analysis of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002813$81D25BB6-7A54-42B0-979C-C6F485F16080","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":"Q3002813$D58A3519-21B8-48F8-872F-41ABFC226141","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d42b3b92c85f90078d33fae3f17aef8fea76862","datavalue":{"value":"https://doi.org/10.4086/toc.2009.v005a013","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002813$6BB7829D-AB35-4030-8FA1-1FD23C02A059","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e78758bd955c7795de1110dc2b67a9a01ae3d419","datavalue":{"value":"W1606064697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002813$EB82FB7A-CD0C-4A24-AB01-8607C3D627E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a90d3effe0514350e296515a8b6d9d206fb11616","datavalue":{"value":"10.4086/TOC.2009.V005A013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002813$CD073756-B2C4-4089-8A7F-D67430ECA06E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf31b8b501cda7390baf18fcd9299db42f2456ed","datavalue":{"value":{"entity-type":"item","numeric-id":3521906,"id":"Q3521906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e5780e3fe6d9536dc8d53d004415a7c5ef3a2f","datavalue":{"value":{"amount":"+0.9878228902816772","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":"Q3002813$221056D8-3507-4FC0-ACA5-31A6D8198D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7a5568442b93dea2df00463720889d1465b985","datavalue":{"value":{"entity-type":"item","numeric-id":1894721,"id":"Q1894721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb39cf0f0273114fea683f67ee65d9c8571dfd4e","datavalue":{"value":{"amount":"+0.8140909075737","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":"Q3002813$AC7A0EB9-E1B8-4C05-942E-4C26ACA8D38F","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":"f1184809f09bd3d472bc6fc4fbe3bc84e2f82241","datavalue":{"value":{"amount":"+0.8084896802902222","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":"Q3002813$9194CCCA-CEAF-41C4-ABA0-746285AFBDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b71f16272e3406e7333fba554d7ecc2414e693f7","datavalue":{"value":{"entity-type":"item","numeric-id":5351920,"id":"Q5351920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dea06a96c80c4246dad3ef3d972bc3ed118b5f3","datavalue":{"value":{"amount":"+0.8042024970054626","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":"Q3002813$B99318E6-D44E-4A61-831E-D8CE847C129E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4990545b7cfd00feeb279ff17e63c7c0d638028","datavalue":{"value":{"entity-type":"item","numeric-id":4299296,"id":"Q4299296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6de7c8542cdec31790b12d04733db678fc988a5","datavalue":{"value":{"amount":"+0.8018874526023865","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":"Q3002813$A5B5033E-CDD3-4219-96CA-CC111891269B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002813$7865A747-FDF5-47D2-8B7E-76010A9A1E2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3002813"}}}}}