Deterministic extraction from weak random sources

Deterministic extraction from weak random sources

by Gabizon, Ariel

Type Book
Rate 0.0 /5

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. The author's main work examines deterministic extractors for bit-fixing sources, deterministic extractors for affine sources…

Read More ↓
Details
Files
Reviews
Download

Title Statements

  • Full title :Deterministic extraction from weak random sources / Ariel Gabizon.

Summary

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. 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.

Read More ↓

Edition Statements

  • Publication Date:©2011.

Publication Statements

  • Publisher(s):Springer
  • Place of Publication:Berlin
  • Language:eng
  • Publication Date:©2011.

The Physical Object

  • Description:1 online resource (xi, 148 pages)

Edition Identifiers

  • ISBN:9783642149030, 3642149030
  • DOI:10.1007/978-3-642-14903-0
  • oclc:ocn682910904
  • LC Classification:QA564
  • Dewey Decimal:516.3/5

Table of Contents

Deterministic Extractors for Bit-Fixing Sources by Obtaining an Independent Seed -- Deterministic Extractors for Affine Sources over Large Fields -- Extractors and Rank Extractors for Polynomial Sources -- Increasing the Output Length of Zero-Error Dispersers.

Read More ↓

Subjects

Géométrie algébrique Geometry, Algebraic Informatique MATHEMATICS -- Probability & Statistics Zufallsgenerator

Writers

Gabizon, Ariel

More from this Series

  • Foundations of algebraic specification and formal software development

    2012.
    more →
    Foundations of algebraic specification and formal software development

  • Foundations of algebraic specification and formal software development

    ©2012.
    more →
    Foundations of algebraic specification and formal software development

  • Foundations of algebraic specification and formal software development

    ©2012.
    more →
    Foundations of algebraic specification and formal software development

  • Foundations of algebraic specification and formal software development

    2011.
    more →
    Foundations of algebraic specification and formal software development

  • Foundations of algebraic specification and formal software development

    2011.
    more →
    Foundations of algebraic specification and formal software development

Rate & Review

0.0/5
(0 people Voted)

No reviews yet. Be the first to rate this work.

Files & Downloads

  • Deterministic extraction from weak random sources…

    PDF · 1.2 MB · updated
    Login →

  • Deterministic Extraction from Weak Random Sources…

    PDF · 1.2 MB · updated
    Login →

  • Deterministic Extraction from Weak Random Sources…

    PDF · 1.5 MB · updated
    Login →

  • Deterministic Extraction from Weak Random Sources…

    EPUB · 3.0 MB · updated
    Login →
Log in to request a copy