{"entities":{"Q6090918":{"pageid":13225225,"ns":120,"title":"Item:Q6090918","lastrevid":58681566,"modified":"2026-04-06T07:33:54Z","type":"item","id":"Q6090918","labels":{"en":{"language":"en","value":"Memory-Sample Lower Bounds for Learning Parity with Noise"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768405"}},"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":"Q6090918$CDB955D5-E68E-4AF3-B862-0F165BA95C16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"371b49aa8720cf1e5cbb68709d40947dd77db855","datavalue":{"value":{"entity-type":"item","numeric-id":1680216,"id":"Q1680216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090918$367EBED3-B067-4297-8436-EAA9BC623082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef7d8d268727da613604b93dda8bd017b0317c3","datavalue":{"value":{"entity-type":"item","numeric-id":1616618,"id":"Q1616618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090918$B51CFF5C-1C75-4201-93C2-89124B3058F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31d22d3c7a2b51043985e7cd4615448837c21eae","datavalue":{"value":{"entity-type":"item","numeric-id":2208369,"id":"Q2208369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090918$290147C9-40D9-4439-96E1-F32023A99E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090918$8D1D666B-9DD1-4CDC-A31A-63855C76C078","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090918$B2F4D226-3A91-4A93-8A46-EC8F2FC5C8DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4fdec542e049581b69e407ee7af26351b362289","datavalue":{"value":"https://arxiv.org/abs/2107.02320","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090918$99F5A437-FEFD-4761-8DDA-486828EA5CD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090918$840C8EA6-9497-4DA1-97D4-FF317BBA9E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090918$23BBE2CD-C059-45F8-B2F1-E2370E3579E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090918$7F6A2C87-54FC-4449-AA38-463CC5CEE846","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a074fdde98e187a1a68c2086bbad39dd098da40","datavalue":{"value":"7768405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090918$BDDB4A4B-E8E5-47F5-9FA7-D394CAC8242C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3a32a3714714be6cc1f884c0edde31e27763885","datavalue":{"value":"memory-sample tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090918$07E5D5E6-CFE6-4770-92F4-040B7780BA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e9ff79c7c8feb4df96dce13d141f9e8854711e3","datavalue":{"value":"learning parity under noise","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090918$A3CA468A-6588-4046-A084-B45FF196E839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"683a94a92de8b42212cff7e2fc46d5f897f7da9b","datavalue":{"value":"space lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090918$89714E02-4C94-4C89-9072-72619072F816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf1c8d33f6fc76ac2e221ea69999b4912603564","datavalue":{"value":"branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090918$FAF3F366-D7E0-47C8-A1AC-F121FCC6E94D","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":"Q6090918$85025B8B-5133-4629-ADB3-28F90BCF64DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84dd779e91d8afe8eb74f1be7eaa049ccc681369","datavalue":{"value":"W3202425833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090918$9FD18A07-325A-4F48-B5A6-96D0D6692D77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be881394e27864a6ccc87ace24e08b81dac6a50f","datavalue":{"value":{"text":"Memory-Sample Lower Bounds for Learning Parity with Noise","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6090918$97FC98A1-B13E-46F2-86C5-D63332DC5957","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc38c8eedfab7bc48332e309596b3f7ba155cf9e","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090918$7F1180A4-5167-4FFA-8F09-F00482DB50CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090918"}}}}}