{"product_id":"ariel-gabizon-deterministic-extraction-from-weak-random-sources-9783642265389","title":"Deterministic Extraction from Weak Random Sources","description":"A deterministic extractor is a function that extracts almost perfect random bits from a weak random source. In this research monograph the author constructs deterministic extractors for several types of sources. A basic theme in this work is a methodology of recycling randomness which enables increasing the output length of deterministic extractors to near optimal length.\n\u003cbr\u003e\nThe author's main work examines deterministic extractors for bit-fixing sources, deterministic extractors for affine sources and polynomial sources over large fields, and increasing the output length of zero-error dispersers.\n\u003cbr\u003e\nThis work will be of interest to researchers and graduate students in combinatorics and theoretical computer science.","brand":"Springer","offers":[{"title":"Default Title","offer_id":53749556117846,"sku":null,"price":0.0,"currency_code":"EUR","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0925\/5829\/5382\/files\/product_image_9783642265389_1_ec7dcdb6-1c56-4663-a214-eccfee1bdad8.jpg?v=1794781770","url":"https:\/\/www.momoxbooks.com\/products\/ariel-gabizon-deterministic-extraction-from-weak-random-sources-9783642265389","provider":"momox","version":"1.0","type":"link"}