{"entities":{"Q4606280":{"pageid":6635863,"ns":120,"title":"Item:Q4606280","lastrevid":58296021,"modified":"2026-04-04T14:59:09Z","type":"item","id":"Q4606280","labels":{"en":{"language":"en","value":"On the hardness of learning sparse parities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846382"}},"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":"Q4606280$E4221394-865F-4205-9883-B907F5493CDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"898eb9b5f54438e3926384b5f56c2955e429144f","datavalue":{"value":"1397.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606280$F49050F0-B390-430D-A3C9-D1B3BCCE3258","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75a0f6f8b9350cd8aa5c146c92370305f790079d","datavalue":{"value":{"entity-type":"item","numeric-id":396921,"id":"Q396921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606280$7AB57CA6-87CA-4E79-B15B-3842233AFFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98d2503ebe76ebf00b170db8e86c6f07ecaacf2d","datavalue":{"value":{"entity-type":"item","numeric-id":1791013,"id":"Q1791013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606280$7A747536-BA5B-4ACE-8396-0AC2C2C5BB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf7d341ec971f2df184743dd3776a9a552a5ec4","datavalue":{"value":{"entity-type":"item","numeric-id":2118138,"id":"Q2118138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606280$30314C9E-4D6A-4962-ABF6-D0036889E456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606280$24676323-CCBB-472C-8771-D05A50AE7E30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606280$23D4231B-D2AE-4556-9EF9-E5D2F26C4C7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"411e9aa074a465a6f3feb6c811e6e1b6e4147b18","datavalue":{"value":"https://arxiv.org/abs/1511.08270","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606280$2E9D7BB6-DB38-41AF-BC58-597FB8F3431A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606280$2B9C7DEE-A121-4BEF-8BB3-148CA6D11A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606280$0ACC035B-0C04-44E3-9AAC-43483C67E07C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e82b033b9503b25a4b646554dd00c4839098e496","datavalue":{"value":"6846382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606280$0F4C93FD-74EC-4284-B4EE-6037E3B9FCC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844cb4534f7417387470a745b7a140baaa415d4","datavalue":{"value":"fixed parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606280$D9BC6B64-7829-438A-83AB-679E133F42FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5da1fab518b8adb2cf29e942603b120629b054fb","datavalue":{"value":"juntas","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606280$B8C45886-216B-4FBB-BD89-FF8F08FC409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b144fdc51732101b78288e16d4639a9b58bc9768","datavalue":{"value":"minimum distance of code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606280$14045827-2135-4440-B3D6-E63B3E648067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf0467d0c1adafc810a356c4f582aac3e9c70f3a","datavalue":{"value":"psuedorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606280$007C8090-AE07-4956-8DC7-256C004819AC","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":"Q4606280$1994542E-2FCA-4070-B58E-78424474B1DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6db39e537659f67df4c8ad76c9d5f29ffcf0469b","datavalue":{"value":"W2963316509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606280$2C88437C-5880-42AA-ACBB-4AF3E7A7B374","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f523541c27ae2790bd39b5435ab94982f22e93c7","datavalue":{"value":{"text":"On the hardness of learning sparse parities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606280$435788AD-BCD3-4A10-9E44-52A2D5399FF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac960fe4d4d0d6f7a399f681aa47698ab150001f","datavalue":{"value":"10.4230/LIPICS.ESA.2016.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606280$196DD2E5-01E8-467A-9E65-90D8B951D0EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"681d7e8ce57a6ffe33bf123720300b4483bd46ff","datavalue":{"value":{"entity-type":"item","numeric-id":3093968,"id":"Q3093968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a2ce138da10ac67454f32276e2548d7c4b4e2e","datavalue":{"value":{"amount":"+0.7906121611595154","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":"Q4606280$1274A27B-4651-4F24-9C27-BABDDA7A67A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645f5bb89299443311ee723cec1af1434e2c9f6a","datavalue":{"value":{"entity-type":"item","numeric-id":2034402,"id":"Q2034402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39189b75f151305939c453b2eab31663cb2366b","datavalue":{"value":{"amount":"+0.7742664813995361","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":"Q4606280$2019DB1D-83D5-4F6F-AB62-51EE9702946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c439edda87aa11809910c393ffa2fd3b62e72f7","datavalue":{"value":{"entity-type":"item","numeric-id":4978047,"id":"Q4978047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b175aaabb3edc7d5b2fc8246084bfcaf8f14059","datavalue":{"value":{"amount":"+0.7433128356933594","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":"Q4606280$4B209B88-B478-468D-BC1F-FBDEEA12D2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc61ca3753f1f116637935f176b32c385bd43a7d","datavalue":{"value":{"entity-type":"item","numeric-id":5918966,"id":"Q5918966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e4c569c85187787bd35180d99e5682d95288cc","datavalue":{"value":{"amount":"+0.735519289970398","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":"Q4606280$AFB5F4E2-CA22-4408-961A-84236FAFF0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b3ad61f37c8d4d619d09da1f6df9dd3953dd33","datavalue":{"value":{"entity-type":"item","numeric-id":2796401,"id":"Q2796401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091157875c9f12446e321d12b6984c722ac3db0a","datavalue":{"value":{"amount":"+0.7339462637901306","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":"Q4606280$3147BAF0-1751-4060-BDA0-80405B727134","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606280"}}}}}