{"entities":{"Q5009555":{"pageid":7039132,"ns":120,"title":"Item:Q5009555","lastrevid":55932511,"modified":"2026-02-21T06:49:09Z","type":"item","id":"Q5009555","labels":{"en":{"language":"en","value":"Luby-Veli\u010dkovi\u0107-Wigderson revisited: improved correlation bounds and pseudorandom generators for depth-two circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378668"}},"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":"Q5009555$822AA781-8433-44BF-B4C7-B0B3C190A2F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ad0dc4f3bfb933b33c7f6a2466efce85df65db","datavalue":{"value":{"entity-type":"item","numeric-id":737176,"id":"Q737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$2ED4CE85-5ECC-4327-ABF2-114296615CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$8C551AFF-CDC7-4EF9-9CF1-DA6100968513","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009555$3A5AB09B-B7FD-47F8-B96A-02390F084E4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74a49fa2ee6dac01bce8e48ccc07c23db20951a4","datavalue":{"value":"https://arxiv.org/abs/1803.04553","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009555$BF25697E-41B7-464A-9686-7762DED2209F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009555$2E6C5E2F-E2BB-48EE-B16B-3FEBE1E335A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009555$DF6E6C70-D365-4697-B1CA-3719EBBFC458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009555$92CE9716-7E8B-45BE-B7B8-4424989492BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a62da837396cf98cbfb588c6c3c898d29bed2120","datavalue":{"value":"7378668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009555$A1D403F4-B047-4F9D-A101-6E21419F991C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797ca31b1acf5bf389b0a92a7ae49cb449b952fa","datavalue":{"value":"pseudorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009555$4E5DEFC0-9F0A-45FB-9667-7AAAB80B5C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1174c3a43a624bea0f00b53916dea3731e0c3f5c","datavalue":{"value":"correlation bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009555$9683706F-9B17-4E23-811D-66A50AD214F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009555$AF7ED725-0923-442C-A244-768F49414A4E","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":"Q5009555$6F7ADA3B-4FE4-45D6-8532-A690FCCCFC0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb213f1ca75e81ab50bd243623a194c1bbc3521","datavalue":{"value":{"entity-type":"item","numeric-id":1346616,"id":"Q1346616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$E0486049-964A-42E4-BF0D-391EB283DA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$A63CCDBB-FA11-42E1-A351-7FC0E31248D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5204ce33cd8d2566e3bcb0d108698b23f949d93","datavalue":{"value":{"entity-type":"item","numeric-id":3581382,"id":"Q3581382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$1A222BAB-3132-4B72-942C-B6EDF0C2D396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2ee2cbed7a404025d231fa59ad64e0e884d697","datavalue":{"value":{"entity-type":"item","numeric-id":3068640,"id":"Q3068640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$C1FD6545-1952-4303-875E-C68AF9F3A71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c20fd27c0d862f87cbcb71d8aee89d59faf0c9e","datavalue":{"value":{"entity-type":"item","numeric-id":290214,"id":"Q290214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$6558C0C0-B7EB-4230-9BC4-A026F1661BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927e9a28d44065e8b17658ad3c3a165d6082758a","datavalue":{"value":{"entity-type":"item","numeric-id":4785627,"id":"Q4785627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$536939A7-3BFF-4FB0-89D4-65F21ADC67F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a55f244359aea795b640f110029193685cfcd7b","datavalue":{"value":{"entity-type":"item","numeric-id":4634033,"id":"Q4634033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$9137A321-C107-47C4-80A7-E6FC15444B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6548cb08df93d876601ff0794f2c44acc68007c6","datavalue":{"value":{"entity-type":"item","numeric-id":5259619,"id":"Q5259619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$EAF61386-F48F-450A-A3B7-4EBF228C82A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17411fcf3f6ea5e05e44df727cd832f500828255","datavalue":{"value":{"entity-type":"item","numeric-id":5365141,"id":"Q5365141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$DA4AF083-84BA-4EE1-928C-C5C8EC2B35F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc5e282c60eae829fadc267b1efccd535e14f0d","datavalue":{"value":{"entity-type":"item","numeric-id":287188,"id":"Q287188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$3193E724-5CE5-4B9C-B632-E509EC9ADBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1a601d2d325d59af7d202f1f94462edd810b86","datavalue":{"value":{"entity-type":"item","numeric-id":3495652,"id":"Q3495652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$0D84D923-D261-4A3B-84A2-8EF4BAC8303C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904a0993173fc24ce45813ed1415a5c4aecd5dd6","datavalue":{"value":{"entity-type":"item","numeric-id":5311109,"id":"Q5311109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$49123E84-EC2A-498D-B775-4E5AA05A36FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb9ac506d0c5d7b5b56b6bfabc1488202c50d93","datavalue":{"value":{"entity-type":"item","numeric-id":5173252,"id":"Q5173252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$D3130790-CDF9-43C3-8300-69438439E7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf33826296dcaaad1054eabea9c5407c47ea192","datavalue":{"value":{"entity-type":"item","numeric-id":685717,"id":"Q685717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$6D3AF940-1C89-4AD5-A590-BD68246501B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351fcf8547cbdfeeae47fd4ed591a61bf10131f0","datavalue":{"value":{"entity-type":"item","numeric-id":5743451,"id":"Q5743451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$A26F2A25-3F97-4AD1-901D-0A52BCAF221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2d6457f72151b7f0e6268ddf073c9babf4944a","datavalue":{"value":{"entity-type":"item","numeric-id":3549323,"id":"Q3549323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$3D13F11B-9187-4502-AC40-0CDFDEB54D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f04ed41030a28fdf73b8f202bf30b859d792195","datavalue":{"value":{"entity-type":"item","numeric-id":5748889,"id":"Q5748889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$B15DD749-BD83-4228-A260-D5F15ED2C88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2cf5a2575092d69512381ce3ca2190a160efcc8","datavalue":{"value":{"entity-type":"item","numeric-id":4033769,"id":"Q4033769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$A2EC752F-F9A9-43A1-8FA7-4FD92A335CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296940b22304bf22d40a18b5e0560d47bc035a86","datavalue":{"value":{"entity-type":"item","numeric-id":1293360,"id":"Q1293360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$49DF38E1-D02A-4510-B9B8-ADD679C8BDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d15e21fa714fb64ad992b5d51506263f6a2e1a","datavalue":{"value":{"entity-type":"item","numeric-id":3002801,"id":"Q3002801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$F2D09EFC-FA62-47E4-B65C-D1147C67B638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c423bc1485ec2abbe988848db413c8fa92459ce","datavalue":{"value":{"entity-type":"item","numeric-id":3088133,"id":"Q3088133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$0D968380-EE4A-4022-921A-974B18A3B3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$24B92623-92E4-4368-9F52-B4287CB65FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1ad0aae239a16ac95dd0a93d4755e5ff0cbba4","datavalue":{"value":{"entity-type":"item","numeric-id":5230346,"id":"Q5230346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$77F4E50C-6BDB-4CA2-8046-9EF262138CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d4923d3312b075b7c1a0186cd30d7b82a3aa70","datavalue":{"value":{"entity-type":"item","numeric-id":808707,"id":"Q808707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$EF83FD7E-D713-483C-BF31-8C29BB46805B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044417c0e345d483b482dac230c94cd8e9ade60","datavalue":{"value":{"entity-type":"item","numeric-id":4284623,"id":"Q4284623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$D2E8FE93-FC65-4AFF-841F-95220EF0DEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$58830F77-0417-4517-AADA-326CEE9EF579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4236930a7a68e9143a49a02fa6a5d0a50eb01e0a","datavalue":{"value":{"entity-type":"item","numeric-id":734289,"id":"Q734289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$2109D20B-EFF8-4BC1-8EE0-E86B5AE56779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2114fccccfa3c1af6e20976686289a5c5c3b6f03","datavalue":{"value":{"entity-type":"item","numeric-id":2365817,"id":"Q2365817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$E8CE0EFF-F00A-4801-AC5A-73BAABF9E61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c1d50e9a7d7b878d14e5a3286f3528c2d7700b","datavalue":{"value":{"entity-type":"item","numeric-id":3359132,"id":"Q3359132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$F3709E0B-32A8-47BE-9D44-ECAEEBC85A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f874968bcc538d9424a44dc665d1af84ad29e5b","datavalue":{"value":{"entity-type":"item","numeric-id":4608645,"id":"Q4608645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$A0D55B4B-92AD-42AA-ADEF-8F807ACDF96B","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":"Q5009555$AE8E2A85-8B95-4870-B731-FCEB9FD92CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647a872671d0d5878684e20e7bd23abcca08ee25","datavalue":{"value":{"entity-type":"item","numeric-id":3912481,"id":"Q3912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$44323895-9199-43B5-8639-025E48146562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b9272bd398b16a2372b815b07ec23f7561a65","datavalue":{"value":{"entity-type":"item","numeric-id":5422492,"id":"Q5422492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$4FDFC31A-F5E9-4756-AE1F-6B46E6C54D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a24360cd8a0b3459286612b386c6274867654eb","datavalue":{"value":{"entity-type":"item","numeric-id":3400006,"id":"Q3400006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$A5E78893-E408-4F16-8780-229C456EAC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a4c0dacf949f3f58613322a49106fa2e4e2599","datavalue":{"value":{"entity-type":"item","numeric-id":626620,"id":"Q626620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009555$FBA54E39-DCA4-4BF5-8296-3B76D0558D12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea1a4bf59bb61f9648b650bcad0b81e8c3bd307f","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2018.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009555$E04DCC43-7A8B-477E-88AC-9956CCA8A94F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ec63c9908cbe5a8d7adc55d35da4cfea545151","datavalue":{"value":{"entity-type":"item","numeric-id":5422492,"id":"Q5422492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f5456c5b292aae26e84adb8b1228bd908bbce4","datavalue":{"value":{"amount":"+0.8216279745101929","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":"Q5009555$4840AC52-9C50-4ABA-8228-BECE4219DEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83511cb43fc0238dc7bdcc7fa37d50a9a28c095","datavalue":{"value":{"entity-type":"item","numeric-id":3588430,"id":"Q3588430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f8e974b19baed3e4e90d98707b0362b99fb537","datavalue":{"value":{"amount":"+0.8098858594894409","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":"Q5009555$1F1F2131-73D4-429A-BE39-CE4661CDFD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72196b4528e0a6123877783558c28fee115aaae7","datavalue":{"value":{"entity-type":"item","numeric-id":5244384,"id":"Q5244384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03429a989458b7664358fa1237bfe8e8b200ec00","datavalue":{"value":{"amount":"+0.7840873599052429","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":"Q5009555$2ACFEBAE-8B0C-47D9-82E2-0D1F375E5811","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009555"}}}}}