{"product_id":"deterministic-extraction-from-weak-random-sources-9783642265389","title":"Deterministic Extraction from Weak Random Sources","description":"\u003cp\u003e • Author(s): Ariel Gabizon\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer\u003cbr\u003e • BISAC: Geometry - Algebraic\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cb\u003eFrom the Back Cover\u003c\/b\u003e\u003cbr\u003eA 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. The 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. This work will be of interest to researchers and graduate students in combinatorics and theoretical computer science.\u003c\/p\u003e","brand":"Springer","offers":[{"title":"Paperback","offer_id":45277415374999,"sku":"9783642265389","price":7345.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783642265389.webp?v=1769288307","url":"https:\/\/atlanticbooks.com\/products\/deterministic-extraction-from-weak-random-sources-9783642265389","provider":"Atlantic Books","version":"1.0","type":"link"}