{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:46:21Z","timestamp":1743043581307,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540646822"},{"type":"electronic","value":"9783540691068"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054363","type":"book-chapter","created":{"date-parts":[[2006,6,7]],"date-time":"2006-06-07T07:43:28Z","timestamp":1149666208000},"page":"155-157","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Extractors for weak random sources and their applications"],"prefix":"10.1007","author":[{"given":"David","family":"Zuckerman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,26]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"A. E. Andreev, A. E. F. Clementi, J. P. D. Rolim, and L. Trevisan. Weak random sources, hitting sets, and BPP simulations. In Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer Science, pages 264\u2013272, 1997.","key":"14_CR1","DOI":"10.1109\/SFCS.1997.646115"},{"issue":"2","key":"14_CR2","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1137\/0217015","volume":"17","author":"B. Chor","year":"1988","unstructured":"B. Chor and O. Goldreich. Unbiased bits from sources of weak randomness and probabilistic communication complexity. SIAM Journal on Computing, 17(2):230\u2013261, 1988.","journal-title":"SIAM Journal on Computing"},{"unstructured":"O. Goldreich and D. Zuckerman. Another proof that BPP 157-1 PH (and more). Technical Report TR97-045, Electronic Colloquium on Computational Complexity, 1997.","key":"14_CR3"},{"doi-asserted-by":"crossref","unstructured":"R. Motwani and Prabhakar Raghavan. Randomized Algorithms. MIT Press, 1995.","key":"14_CR4","DOI":"10.1017\/CBO9780511814075"},{"doi-asserted-by":"crossref","unstructured":"N. Nisan. Extracting randomness: How and why \u2014 a survey. In Proceedings of the 11th Annual IEEE Conference on Computational Complexity, pages 44\u201358, 1996.","key":"14_CR5","DOI":"10.1109\/CCC.1996.507667"},{"issue":"1","key":"14_CR6","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1006\/jcss.1996.0004","volume":"52","author":"N. Nisan","year":"1996","unstructured":"N. Nisan and D. Zuckerman. Randomness is linear in space. Journal of Computer and System Sciences, 52(1):43\u201352, 1996.","journal-title":"Journal of Computer and System Sciences"},{"unstructured":"A. Russell and D. Zuckerman. Hyper-fast leader election protocols in the perfect information model. Unpublished manuscript, 1998.","key":"14_CR7"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/0022-0000(88)90035-9","volume":"36","author":"M. Sipser","year":"1988","unstructured":"M. Sipser. Expanders, randomness, or time vs. space. Journal of Computer and System Sciences, 36:379\u2013383, 1988.","journal-title":"Journal of Computer and System Sciences"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1145\/273865.273915","volume":"45","author":"M. Saks","year":"1998","unstructured":"M. Saks, A. Srinivasan, and S. Zhou. Explicit OR-dispersers with polylog degree. Journal of the ACM, 45:123\u2013154, 1998.","journal-title":"Journal of the ACM"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/0022-0000(86)90044-9","volume":"33","author":"M. Santha","year":"1986","unstructured":"M. Santha and U. V. Vazirani. Generating quasi-random sequences from semi-random sources. Journal of Computer and System Sciences, 33:75\u201387, 1986.","journal-title":"Journal of Computer and System Sciences"},{"doi-asserted-by":"crossref","unstructured":"A. Srinivasan and D. Zuckerman. Computing with very weak random sources. In Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, pages 264\u2013275, 1994. To appear in SIAM Journal on Computing.","key":"14_CR11","DOI":"10.1109\/SFCS.1994.365688"},{"doi-asserted-by":"crossref","unstructured":"A. Ta-Shma. On extracting randomness from weak random sources. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pages 276\u2013285, 1996.","key":"14_CR12","DOI":"10.1145\/237814.237877"},{"doi-asserted-by":"crossref","unstructured":"A. Wigderson and D. Zuckerman. Expanders that beat the eigenvalue bound: Explicit construction and applications. Combinatorica. To appear. Revised version appears as Technical Report TR-95-21, Department of Computer Sciences, The University of Texas at Austin, June 1995. Preliminary version in Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pages 245\u2013251, 1993.","key":"14_CR13","DOI":"10.1145\/167088.167163"},{"doi-asserted-by":"crossref","unstructured":"D. Zuckerman. General weak random sources. In Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science, pages 534\u2013543, 1990.","key":"14_CR14","DOI":"10.1109\/FSCS.1990.89574"},{"key":"14_CR15","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/BF01940870","volume":"16","author":"D. Zuckerman","year":"1996","unstructured":"D. Zuckerman. Simulating BPP using a general weak random source. Algorithmica, 16:367\u2013391, 1996.","journal-title":"Algorithmica"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1002\/(SICI)1098-2418(199712)11:4<345::AID-RSA4>3.0.CO;2-Z","volume":"11","author":"D. Zuckerman","year":"1997","unstructured":"D. Zuckerman. Randomness-optimal oblivious sampling. Random Structures and Algorithms, 11:345\u2013367, 1997.","journal-title":"Random Structures and Algorithms"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT'98"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054363","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T07:20:43Z","timestamp":1736407243000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BFb0054363"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540646822","9783540691068"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/bfb0054363","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"26 May 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}