{"entities":{"Q2460624":{"pageid":2471367,"ns":120,"title":"Item:Q2460624","lastrevid":50209823,"modified":"2026-01-13T13:02:34Z","type":"item","id":"Q2460624","labels":{"en":{"language":"en","value":"Lossless condensers, unbalanced expanders, and extractors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5210419"}},"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":"Q2460624$40479AFB-112E-40D8-834D-AFC19E197746","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6163b99a2b63d5c87cb4ba997c27a81b064c8484","datavalue":{"value":{"text":"Lossless condensers, unbalanced expanders, and extractors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2460624$2AA5062F-12A3-4F51-8DEA-226E72A846AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34b8f168f08ee4da76c0b1208d92d8993c994e51","datavalue":{"value":"1164.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460624$4B6A9221-F9A9-44AE-9C34-0069435DABB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6fce015a1448257e1b51552202e3fc2be212616","datavalue":{"value":{"entity-type":"item","numeric-id":764352,"id":"Q764352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460624$37A1FA18-E169-4039-9715-A9480756E447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38f9713b33c60ebac5c746bbd60ab2092a5fdce3","datavalue":{"value":{"entity-type":"item","numeric-id":354641,"id":"Q354641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460624$F12A2BD3-63BA-4E57-A98C-6159409239A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e9247244d7c5a83ff00535a80d8b3489fb0336","datavalue":{"value":{"entity-type":"item","numeric-id":294713,"id":"Q294713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460624$0D0BB829-8BF6-401A-9932-057D70CBD40A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460624$C2533C75-AB2B-4559-BD2D-96503CAE56B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f768d9e4c6d410bd9a968438ed919bf32d32b20","datavalue":{"value":{"time":"+2007-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2460624$E9E57386-81EB-4C93-8E44-F4D79931DB5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b695063ea005bb4845327ef6b89cd38f64e4bb98","datavalue":{"value":"An extractor is a function that is given an input from a source having certain min-entropy and a number of truly random bits (seed) independent of the source and outputs a number of bits with a probability distribution that is statistically close to the uniform distribution. Previous results had achieved a number of output bits roughly the sum of the min-entropy of the source plus the length of the seed, and a seed length logarithmic in the length of the source; however the used techniques only work if the min-entropy is at least a constant power of the length of the source, for smaller min-entropies a seed of length up to the square of the logarithm in the length of the source. This paper presents a method for obtaining an extractor that works for all min-entropies, given an extractor that works for high min-entropy. Furthermore, the extractor does not lose entropy. Applications include the construction of dispersers (certain ``one-sided extractors'') with low entropy loss, almost optimal super-concentrators of depth 2, and a new method for constructing unbalanced expander graphs with small degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460624$517A9754-D061-47C8-9DB4-86D3880AFA2E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9cda603722202722f19339c0e84295bbe19098fb","datavalue":{"value":{"entity-type":"item","numeric-id":208765,"id":"Q208765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460624$477F208E-A3A6-4700-8F77-6D6990E2BB56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23e7cdaf2e82f5cc864274e843d1c5be36653b9f","datavalue":{"value":"68Q01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460624$D468AA9D-EC2C-4E13-BB70-653E348FF34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460624$80D9C677-36D1-475E-91FE-43B3C3B9AA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460624$44DC10F0-DE1A-4A16-AAB5-9C7F3546614B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3fa94dc2569475da391ea3920bd76f7b0c58a0a","datavalue":{"value":"5210419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460624$59D61711-0CA4-4EDE-AB62-5729A2021704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b777100f1127212b0abed5cca160ff94fac5adf","datavalue":{"value":"pseudorandom generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460624$423A4FEC-EC70-4815-94DC-16B23839AEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c011d2c06f8952f6e94e6ef026746e90647f36f2","datavalue":{"value":"extractor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460624$5E2F3E05-A93A-45C7-B1CD-AA6D786643A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527fd9bb73202f3ccbc2e98a6043eb9ea7b5dd2e","datavalue":{"value":"expander","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460624$89E0A84E-2312-47C5-B09C-6BBA7E9EEF10","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":"Q2460624$66FFD87E-23AB-4DEB-890F-C988C71A015B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c81ececbbbb59d16d6ef524b8c7ddd248bab3f43","datavalue":{"value":"https://doi.org/10.1007/s00493-007-0053-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2460624$101E48CF-34BF-45C6-B94C-DCC53E0AD50E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b200d15b40960977e76a75f5bd3b65c2d312f9b4","datavalue":{"value":"W2610867264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460624$90ECF454-AD73-493F-9A15-D9981279FF34","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f1eac10a7ebfd86a865e1b1b6471dae0a73d721f","datavalue":{"value":"Q62398468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460624$4B6766EB-1595-4017-B4F0-16FFC5E153F8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"597f5bfcac15db27f694afdb99bcc85bdadf3f4e","datavalue":{"value":"journals/combinatorica/Ta-ShmaUZ07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460624$C65A8CF3-4E55-49E3-86A3-F2B1EF4B9A45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b7f70ba7955473aeb77758af58d8b461ac14cfa","datavalue":{"value":"10.1007/S00493-007-0053-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460624$1ED17463-01DC-448D-B29F-83C102CFE704","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74db9b38472ad5214bb884f94f69938f3fa4786","datavalue":{"value":{"entity-type":"item","numeric-id":5175962,"id":"Q5175962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2a914c1b32afc7d03953282ba57228ce90633f","datavalue":{"value":{"amount":"+0.963679850101471","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":"Q2460624$271FB8FA-3874-44F6-A1E1-6F83D980EBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f832afc420ca2da56c9974f501138e51cae0f63","datavalue":{"value":{"entity-type":"item","numeric-id":5470730,"id":"Q5470730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0505c6c00cd042924d3dd20c026073cd30df076","datavalue":{"value":{"amount":"+0.8795520663261414","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":"Q2460624$1C6FAEA1-17AD-4C69-AC95-79FD9F734B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff935d6ede7add5c348432a5c83c3a7ef30fd75d","datavalue":{"value":{"entity-type":"item","numeric-id":5901033,"id":"Q5901033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6294454f463c980ba8b6d1425c56c7b1fca13322","datavalue":{"value":{"amount":"+0.8635180592536926","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":"Q2460624$1A38F66C-D23C-488A-B6A4-C19A34A8808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d66ab5fe2039b1a7618dfd267ba18d1becc28a3","datavalue":{"value":{"entity-type":"item","numeric-id":3581258,"id":"Q3581258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d78ef2d2ab2fcd3e4444c3997d64ffa9aecf40","datavalue":{"value":{"amount":"+0.8555498719215393","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":"Q2460624$1C44C26C-0B25-4E76-9C5E-D76E569C56D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf517d86c4885f9bd49465d6a2b773754eda0f8e","datavalue":{"value":{"entity-type":"item","numeric-id":5901100,"id":"Q5901100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9583103062c36afdd28a8b8b9443416e26c6f751","datavalue":{"value":{"amount":"+0.855108916759491","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":"Q2460624$EDCD36C7-40A3-4887-93B5-8E473279277D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2460624","badges":[]}}}}}