{"entities":{"Q1616883":{"pageid":1627623,"ns":120,"title":"Item:Q1616883","lastrevid":70992936,"modified":"2026-04-13T18:45:34Z","type":"item","id":"Q1616883","labels":{"en":{"language":"en","value":"On the hardness of sparsely learning parity with noise"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6974559"}},"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":"Q1616883$4CF264F3-39C6-4C7D-BD24-005D1A497617","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11a13c5736ff0e7de9cfe3ab17c50df7a2677aad","datavalue":{"value":{"text":"On the hardness of sparsely learning parity with noise","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1616883$CA3BD6AA-E49D-4F6A-97F0-1ED52A1CA5D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28045e8cd305812c9754da27f4c27b62b6bfaeb5","datavalue":{"value":"1439.94087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616883$AABEB2C3-5A09-4701-B355-2AD8D54CBB52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"255472b88a88e52843a0d2ffc7f7d60e9863a41c","datavalue":{"value":"10.1007/978-3-319-68637-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616883$C9C519AF-ACA2-47C5-B23B-C8BC34D9F7F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c155c048d3b0338a0f239d693fc6eeee8bb00481","datavalue":{"value":{"entity-type":"item","numeric-id":1616882,"id":"Q1616882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616883$0CD8CFB0-BDBD-429E-95B2-E5FCFE22E10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e90275fd197b6033467bc0546558ba18ddbaaa","datavalue":{"value":{"entity-type":"item","numeric-id":680775,"id":"Q680775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616883$B321D68B-638F-459F-B4AF-1A3F1C956F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac0be605fde4980dbe0a3892ee057e6e0d6d1af0","datavalue":{"value":{"entity-type":"item","numeric-id":394924,"id":"Q394924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616883$61A9AC04-8B29-44A0-8C19-1BBF4A2A7EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f757269b5b763d291ddf3a177368807050cdbdac","datavalue":{"value":{"entity-type":"item","numeric-id":1616640,"id":"Q1616640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616883$3600FB22-79B8-492E-BCF4-DF457CBE0CAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2afea20ae7e48b8e28ef46c6f1565b3822b1563","datavalue":{"value":{"time":"+2018-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1616883$7F939624-1328-4DDB-8AF6-C5919B331DFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616883$BF89BAFE-F09F-4E92-9B94-0F6ED0EA327C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30370cece1824d98bb85ec27fe134fcc31d177f7","datavalue":{"value":"6974559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616883$AAFE6ABE-CC64-462E-8D31-88B32551CF56","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":"Q1616883$58EC8E8E-CF9A-4818-BD9A-D95EAB7FEB4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c03600df41e64dba4ff3f487c2349d35dc83ef7","datavalue":{"value":"https://doi.org/10.1007/978-3-319-68637-0_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q1616883$2E22B7FA-A3CA-4B8F-9D86-F5B3AEAAFCA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f59f3f1468e34733cd01521f7209a14aaec17a44","datavalue":{"value":"W2767036732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616883$ECC61758-CDE9-479C-AC28-0F03CF00034B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef3625672579ed773fd55780886735100e3e140","datavalue":{"value":{"entity-type":"item","numeric-id":2891361,"id":"Q2891361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404e79be8438bb0feba2625af05bbd8c01fabb02","datavalue":{"value":{"amount":"+0.8160926103591919","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":"Q1616883$1F920F07-FB69-4E67-875B-41F97BD1E034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21646ac8fee1b211a15877cd9e7011096f4e3acc","datavalue":{"value":{"entity-type":"item","numeric-id":2835589,"id":"Q2835589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a5f4fec9ac2b759c80803c4d17e3ffa011ef0c","datavalue":{"value":{"amount":"+0.8111088871955872","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":"Q1616883$9D19ED72-DBDB-489A-A956-C58927560017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66ced358ba6f7157f8ad70abc501cbdfc6859cd","datavalue":{"value":{"entity-type":"item","numeric-id":2697880,"id":"Q2697880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df653e0b19ed6e6c8a7ab52e5f98c698ad64d36","datavalue":{"value":{"amount":"+0.8087188601493835","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":"Q1616883$69AA6114-F532-46FE-AD29-B26F807580CB","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":"a452ba628e30a218a68604853dd9dacd2d95f8b5","datavalue":{"value":{"amount":"+0.8082683682441711","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":"Q1616883$958FB1F9-99A8-440F-8B97-D36B0A551D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cfaca1de6ee675687ed0f6275a73d10cb5c7201","datavalue":{"value":{"entity-type":"item","numeric-id":276557,"id":"Q276557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bf87ec71ea17b6c346eb61a19c94fb505e56d7","datavalue":{"value":{"amount":"+0.8069919943809509","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":"Q1616883$A57D4E1D-32D3-4BFE-A367-B7DD6B3AC4BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hardness of sparsely learning parity with noise","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hardness_of_sparsely_learning_parity_with_noise"}}}}}