{"entities":{"Q2517820":{"pageid":2528563,"ns":120,"title":"Item:Q2517820","lastrevid":50535392,"modified":"2026-01-14T07:58:06Z","type":"item","id":"Q2517820","labels":{"en":{"language":"en","value":"Cryptographic hardness for learning intersections of halfspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5488571"}},"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":"Q2517820$2D48B055-B362-4808-84CF-9B8B27CC879B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b45f0954fa2a7a5f31ab9295fe5e68e17679f6c","datavalue":{"value":{"text":"Cryptographic hardness for learning intersections of halfspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2517820$E363BE81-643D-4982-8A79-D0E04CE2284F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"960345a930c394a9b0afe7a2fe874c1156a17d03","datavalue":{"value":"1158.68384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517820$BF4851C1-190A-4528-8D17-66556348D62F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0415bd0270f246392c9f05931d81dfadbf989e9e","datavalue":{"value":{"entity-type":"item","numeric-id":598255,"id":"Q598255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$72A53712-D908-4E68-82E8-29128A2FC8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93bb18df2ef96e0f9b53ad95d5c0938cc5b5746","datavalue":{"value":{"entity-type":"item","numeric-id":623503,"id":"Q623503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$A72C1D33-6274-4366-9164-2DEB52767356","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$49ADA9E3-756A-42E3-95E5-3E57B8926509","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40eec35cc4088460d56a8604f6511af334349525","datavalue":{"value":{"time":"+2009-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2517820$B4C2288E-F3C6-4DB3-AEAB-957737ABD07C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517820$6ED22AC8-E35D-4F90-B75C-5F16DB5F6C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517820$5AAB5671-AEA7-4C11-A5F9-A3E4F9D8822A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffb1783da1afa2502c49b192b1ccd0d2750f12d7","datavalue":{"value":"5488571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517820$57A67CDF-DC8B-491D-80B3-7F9B99EF3943","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f1b2871566a9b4841e140ebeb290153b457a2a","datavalue":{"value":"cryptographic hardness results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517820$8423211B-0381-483E-A25A-DB243B37DE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a53fe010923750157e7f70293bd2adf24935427b","datavalue":{"value":"intersections of halfspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517820$ECCA01A1-DAF6-4245-8413-4C3E706EE6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a56cecd4c580bb9e8a640d3f487f2f064f44f0","datavalue":{"value":"computational learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517820$4A894E70-A32C-42FA-9A8C-C773F7AC06D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11d40016015da32bf970c0b31eec71db184466","datavalue":{"value":"Lattice-based cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517820$06A6AA63-E6B8-4E3B-8072-1DA1B8AD6B76","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":"Q2517820$C04BA849-D377-471D-A559-B1D9B751D19E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"647690f6db0688bec2b7ce413dcc2c6a97789658","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2008.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2517820$9EE710A1-D6BF-4EF3-97CC-6B320D257153","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a587577e8d76e58bf487600fbe3e67c181664aeb","datavalue":{"value":"W2119877753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517820$FDA75FE4-9830-4CF3-9842-7FAD0A972AD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdc5350a9e25be5363ac8a30af2293343f7dd2b","datavalue":{"value":{"entity-type":"item","numeric-id":3546284,"id":"Q3546284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$0D2F39EC-1307-4920-A841-C6B52F6E4308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbe517209176053770d2eb88006fc6be3776a80","datavalue":{"value":{"entity-type":"item","numeric-id":4526993,"id":"Q4526993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$127C52A6-AD9C-4E6C-8CFB-007C488B5411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68180081ecae08eb4e24fd58efc6c3d96e20fffd","datavalue":{"value":{"entity-type":"item","numeric-id":4406308,"id":"Q4406308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$9E8B867E-C3D9-4D17-9E61-A04F0ED38B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b729bbd6e61b662781ffb74f80a3e1dd1a8250d","datavalue":{"value":{"entity-type":"item","numeric-id":3738458,"id":"Q3738458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$27B2C4F6-CEDF-4740-8A53-EE7C8359E477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9db93c876141895cace5b368a29abf9ac184f76","datavalue":{"value":{"entity-type":"item","numeric-id":3558016,"id":"Q3558016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$250498E5-2EED-43A2-9125-5AFF954E0F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$7E8146E9-9C99-437D-A098-52FCF5DB0DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380927c102c26df87b6e4758b7ac8a2bd41a1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1210330,"id":"Q1210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$663F977F-FE3C-4D78-909F-6EEBA0826A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc8c152564f3f064d792d36a99c8e90c25a07ff","datavalue":{"value":{"entity-type":"item","numeric-id":4388870,"id":"Q4388870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$5363A7C0-B153-4786-9B33-07C9AFB81958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84fe142876319c1801d90692f9f0fb104b1ab44","datavalue":{"value":{"entity-type":"item","numeric-id":4299296,"id":"Q4299296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$DA37E121-D565-4E0D-B5F8-3ECF16F2C0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a5779a5a6566a2429b19e2448d0ec3c65e0660","datavalue":{"value":{"entity-type":"item","numeric-id":5248506,"id":"Q5248506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$5D4F125E-5CEC-4C84-89D9-4F818DEE9188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3bd5caf7ac96643a34c4259ebb4fb7cbf22bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1894721,"id":"Q1894721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$70296BDE-D4DE-4DDD-9091-B2DCC82CF283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0b836291dc1bea2d607a4360ce125f2368962","datavalue":{"value":{"entity-type":"item","numeric-id":5305870,"id":"Q5305870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$07B178A4-3933-4F4A-ABB3-F19FFE14CAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18625d62d19c54708ffbca440d2ae8d2175ded8","datavalue":{"value":{"entity-type":"item","numeric-id":598257,"id":"Q598257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$DE95AA3F-EEFF-452A-9CA4-7BD68D3D1FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8e0dab353afa9bd38660c9ca7b3087f01f1fec","datavalue":{"value":{"entity-type":"item","numeric-id":2462501,"id":"Q2462501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$4AACFF29-88B6-4647-B0EA-DB7D0134DFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48c832ea30625e62656c323c05c0ad178aca508","datavalue":{"value":{"entity-type":"item","numeric-id":1009217,"id":"Q1009217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$9CAEB348-A800-404D-AAEC-77D6FA7F3E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4629edec2529c7bb4d5878403443c61207af7003","datavalue":{"value":{"entity-type":"item","numeric-id":5175971,"id":"Q5175971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$3E5D49CD-8456-4991-8E4C-19CE63102438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb34ad1727291c75e5a8cb902867f8cca69bd32","datavalue":{"value":{"entity-type":"item","numeric-id":1271191,"id":"Q1271191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$1AAE8E23-12AA-4F2C-8B3D-C1531D1ADA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6437e9344f93c13683276baac661a0541e14aa99","datavalue":{"value":{"entity-type":"item","numeric-id":4834385,"id":"Q4834385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$80149D77-BE9B-4103-A687-7F438998E638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9df7416469fc69958a21d7a59130d85fae38167","datavalue":{"value":{"entity-type":"item","numeric-id":5435669,"id":"Q5435669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$F8E3B31E-6391-4406-B704-C0C882D7D29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0748a2d0ea6cd4a5ca139474d8b79f045550cd2","datavalue":{"value":{"entity-type":"item","numeric-id":5901106,"id":"Q5901106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$D18E4D57-E77C-40C8-91E6-A195CA63A6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f77294e88b58be1976f4a12bcaaaa5c2a16ac96","datavalue":{"value":{"entity-type":"item","numeric-id":5756637,"id":"Q5756637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$EBA284AF-8C02-4266-A462-6CE09E5D476B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f231818603db55ed51a78583bd9e5f85b47b7f","datavalue":{"value":{"entity-type":"item","numeric-id":960464,"id":"Q960464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$37969F5C-DC74-412F-A1BA-EE05128DF635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6346956166ad009f2388a9432c4ac9213b1c6ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4296522,"id":"Q4296522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$922FB313-95F5-4B24-9875-B324CDF94B3B","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":"Q2517820$26BD48A8-B6C1-4ED2-95B9-AC254C8577F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6a86b532fa2f7cb2f11cb112b058aba06364e6","datavalue":{"value":{"entity-type":"item","numeric-id":1802063,"id":"Q1802063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517820$1CC20716-D98D-4904-8A45-9E423B85598A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86f28c5ddaf5e10ed7e2a2bf6cc1d98f40be6067","datavalue":{"value":"10.1016/J.JCSS.2008.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517820$F2B33097-A3B7-4017-8790-EF205CBBB8E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a72e07a9fb127c2cca315c9a2a7de17452584cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2051795,"id":"Q2051795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0827f6b229ab018a04bf0a49adbf620d6de4a186","datavalue":{"value":{"amount":"+0.8572021126747131","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":"Q2517820$3E1782B5-C331-4DFB-98EE-3F938E3A2CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9076701eb71f4b1816de8634ff046060d47b419a","datavalue":{"value":{"entity-type":"item","numeric-id":619909,"id":"Q619909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4800bc695bf8415ed8b72e41c0af9a5cd35520d4","datavalue":{"value":{"amount":"+0.8348034620285034","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":"Q2517820$FA1E1F87-06A4-40ED-B43D-009323331419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08480cd8085639f9c60e6818a9a21243f537cba2","datavalue":{"value":{"entity-type":"item","numeric-id":5259579,"id":"Q5259579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4be180025c9c7815cede366c53bdb8997000c63","datavalue":{"value":{"amount":"+0.7903835773468018","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":"Q2517820$F26195B2-0536-4242-83B5-A60436D46E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e761e31a835ed11d6d71e1675e3e8b57d2193e59","datavalue":{"value":{"entity-type":"item","numeric-id":4341754,"id":"Q4341754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad377c7ea5c7b396fc9b135c86e36b9be02e6f0d","datavalue":{"value":{"amount":"+0.7884309887886047","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":"Q2517820$1F5240EF-E9D3-4500-A2F8-1D105C9C0495","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":"ad377c7ea5c7b396fc9b135c86e36b9be02e6f0d","datavalue":{"value":{"amount":"+0.7884309887886047","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":"Q2517820$58BE2A8F-9AB8-4ECD-9D74-7DBED85C7A90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2517820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2517820"}}}}}