{"entities":{"Q2034402":{"pageid":2045144,"ns":120,"title":"Item:Q2034402","lastrevid":54025775,"modified":"2026-01-26T03:07:41Z","type":"item","id":"Q2034402","labels":{"en":{"language":"en","value":"An improved algorithm for learning sparse parities in the presence of noise"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7361601"}},"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":"Q2034402$09B68EAD-57D3-40DB-B511-85A567D132E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ac5161da5d8a1bcfcc4aa79676efe8b76c0f532","datavalue":{"value":{"text":"An improved algorithm for learning sparse parities in the presence of noise","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034402$328CBD39-5DD9-4572-8A56-5EACAAC32B76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fc580cf51bf2e966ba52c19b3678c59ad6c69fa","datavalue":{"value":"1504.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034402$BAF41DB3-AD7B-4F34-BA55-98991CEEB7F5","rank":"normal"}],"P16":[{"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":"Q2034402$3FCB6F81-4F09-4E2B-8D55-9753A092CE19","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":"Q2034402$1858B9FC-22E0-43E4-9608-33D66F66C7EA","rank":"normal"},{"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":"Q2034402$EA593051-1E0E-49D2-BACC-16BDF57CC594","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":"Q2034402$44CED135-397F-46BF-BCBA-5FCA1B83394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c578cf446a4e78cb569c40c40bf6e5a518fd7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":247153,"id":"Q247153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$ACEBCA64-534A-49BE-BE78-32D17492D9D0","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":"Q2034402$220F8D7D-3FA1-45EC-9882-D60B68F93D1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84e4cb1bbf72a56d7645dc9bfb4e1a2c12071055","datavalue":{"value":{"time":"+2021-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2034402$2320E32B-B971-47CC-BDCA-C5DD6BE1D7D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034402$C0275847-89D0-4631-B7A3-F7D966597E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034402$E6460EB1-42DE-477B-8E9E-8CC903B9BBAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d7e9be9d53412663fd6eb610c6fce203fa3518c","datavalue":{"value":"7361601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034402$FBAB0A9F-6B72-40CF-8367-4082C5BF28B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bca5b8f8493e57969b551637f12770d6fc436fb","datavalue":{"value":"learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034402$ECEE6BF5-22E7-494B-944E-BBBF95D516EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034402$E88BC817-FB9D-4275-AC7D-6CEEE491012E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44ce1ce7ec4d8feb9919b89e8135b27684cdc3c8","datavalue":{"value":"learning parity with noise","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034402$1FB806CE-90AD-43D7-82B9-595571D91236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5621f457d8c1ce465dbae0640d02651197754471","datavalue":{"value":"learning sparse parity with noise","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034402$BF155852-D78D-4C8B-BC8D-35F1CAC8C65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a97d66bdffb27ba006e18a3d0248dc1c1a7393f3","datavalue":{"value":"sample amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034402$AD58F0FD-48E4-4200-88CC-6B5742299B29","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"69f04003ab34d86f7899e694d4aff35f36d32e96","datavalue":{"value":{"entity-type":"item","numeric-id":14620,"id":"Q14620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$DB424215-CCE7-4624-8D2C-68C6C8B243F6","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":"Q2034402$B2818B06-0B00-4763-A9F6-74076423D5E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f66c90339bf4a09434dd815ab18ebd6212283b7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.04.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034402$AABDF604-DD29-4FBE-9B9B-61E45C842C93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3b237afae369f15a03f26e07f9e3d6045ad1633","datavalue":{"value":"W3158738660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034402$2F2A0086-5E39-4622-B08D-1029F2AECEFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafe06b8fb390088024edc4602bd7b26e55b4f98","datavalue":{"value":{"entity-type":"item","numeric-id":5248508,"id":"Q5248508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$FCB82FD0-D0DA-4984-B83F-83C57947F143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a005afc25f371217b9bcfb77a897d387bd6c4681","datavalue":{"value":{"entity-type":"item","numeric-id":4341754,"id":"Q4341754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$978CF06F-ADE0-4A21-BFFA-A8D3BB1FE8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54689d4d1ea39bdf8409cfd8391dee75e021eee3","datavalue":{"value":{"entity-type":"item","numeric-id":3593090,"id":"Q3593090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$567AB1B0-E2EA-4D7F-AB64-0A6705A1A4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eba8e9215a2f14185db93f7ff92ce004403761d","datavalue":{"value":{"entity-type":"item","numeric-id":3612545,"id":"Q3612545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$164922F2-8DE6-443A-AEDA-06EE45FA5CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca29d7d10d8f4dc9ce98d5874bd788d477fa9729","datavalue":{"value":{"entity-type":"item","numeric-id":4156300,"id":"Q4156300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$08751F7F-FF2E-49F5-9F61-87B405810F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a7ee6b5ed63e931404da776598aa405b45a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":5899519,"id":"Q5899519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$AFA6218C-057A-48A8-8522-D0FEFB6931DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a8ff7ae9c93de6c11d57e2f8f6d5065693d13e","datavalue":{"value":{"entity-type":"item","numeric-id":5479385,"id":"Q5479385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$D7DE196D-584B-4F65-84D7-94F7C18A4A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80b7bf7ee3761e8ce051e2d2e8650b43a647047","datavalue":{"value":{"entity-type":"item","numeric-id":3835408,"id":"Q3835408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$43B0E2BE-2E64-4012-8912-7443BCA515EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f00be9cc67c763add519ac873c58a660d0f67c06","datavalue":{"value":{"entity-type":"item","numeric-id":4392472,"id":"Q4392472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$E8A4B2E6-0A0D-4A6E-A7E2-318C2886EC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0ba7dadfaabcd4a1d0797c918ad363dbb85005","datavalue":{"value":{"entity-type":"item","numeric-id":5199223,"id":"Q5199223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$EA27C840-E2C3-4766-9596-4DC931A11897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f731ba36bd6756a622d5db45e9da4aa0f541809c","datavalue":{"value":{"entity-type":"item","numeric-id":2894429,"id":"Q2894429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$2A36A417-163A-4172-9106-DF917A805D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5dc672bdddb299cf5e15601a2ca5cfac863387","datavalue":{"value":{"entity-type":"item","numeric-id":4474165,"id":"Q4474165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$6B4E2A27-9E0A-4561-8AAD-C59AF3272332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8066d32b4c63f6cc2337105964899a2d42856b7","datavalue":{"value":{"entity-type":"item","numeric-id":3093968,"id":"Q3093968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$A9D2E68E-02E0-4570-8DF3-A5D559684BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb293d747d5e755e401a13349d3fe47a6ecf4004","datavalue":{"value":{"entity-type":"item","numeric-id":2796401,"id":"Q2796401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$1C47378B-1B01-4B1A-94E4-FCA6E338A75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e0abed2c270cbef3ac46b0e8056ffce6e8f7aa","datavalue":{"value":{"entity-type":"item","numeric-id":2941212,"id":"Q2941212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$1E2C911B-98D5-469A-9275-F95709DE5670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32727c5b05e52447c9574b89ea86457a1552fa8a","datavalue":{"value":{"entity-type":"item","numeric-id":5739201,"id":"Q5739201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$62CF9E4D-2575-469A-AAF1-0697F71BBCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89ea7de674a8e25d42a151943815b387d9bd638","datavalue":{"value":{"entity-type":"item","numeric-id":5402961,"id":"Q5402961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$87801E11-429E-4A56-B9B9-6F491CDDB9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d60c96c8d61e30dbffa1470568812006ed920f","datavalue":{"value":{"entity-type":"item","numeric-id":5199211,"id":"Q5199211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$C0E23253-3009-4803-9D34-C0A3764DB8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2046751d2e859737b582fbb2aacf5e4cb2dc6d71","datavalue":{"value":{"entity-type":"item","numeric-id":2900226,"id":"Q2900226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$6800ABAE-8067-46C2-BB49-D9680A0C0D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc397dab01b6d020e9acf40b367bcfc1c064f92","datavalue":{"value":{"entity-type":"item","numeric-id":3457067,"id":"Q3457067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034402$9507D6D3-0021-4D3C-BC04-14C2FFCF03D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01d8d511d8c770a7def883eb8f5fdba494ec106c","datavalue":{"value":"10.1016/J.TCS.2021.04.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034402$612E41ED-2A44-4E2B-A40B-1FDC6150EB2F","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":"c254b3b8794f4bde9cc04c760aee938766d6488d","datavalue":{"value":{"amount":"+0.9026476740837096","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":"Q2034402$51EE411A-7B78-4875-9841-CDD443858B16","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":"3190a3da4277850a07a7836b92e5f0efd06a92b4","datavalue":{"value":{"amount":"+0.8488308787345886","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":"Q2034402$55C10502-3F5B-45F2-9281-2EFE5E81968D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"191221d4d3e920650c76fa31c184882d9cb2dd96","datavalue":{"value":{"entity-type":"item","numeric-id":3012822,"id":"Q3012822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f730fa2fe1c642ff946c520400e7b72c2e8b6ea","datavalue":{"value":{"amount":"+0.831230878829956","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":"Q2034402$6C764CB6-1925-43A6-B35F-4223DF580429","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":"f3904ca615e5c16c6af5fd4318a1d6b70f0b1e7f","datavalue":{"value":{"amount":"+0.8212039470672607","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":"Q2034402$AF9B8892-5616-4735-A2C1-EADCBDAA7F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33357468078201ca6485f9b0a272e076d030e177","datavalue":{"value":{"entity-type":"item","numeric-id":5916259,"id":"Q5916259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4870f748c6ce276ffb0aaaef623a1ba8c9be0f","datavalue":{"value":{"amount":"+0.8159037828445435","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":"Q2034402$A7A30FEC-4BBF-4921-85B6-D42D853F8D31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2034402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2034402"}}}}}