Deterministic extractors for small-space sources (Q5894074): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jcss.2010.06.014 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Q2784326 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Privacy Amplification by Public Discussion / rank
 
Normal rank
Property / cites work
 
Property / cites work: ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extracting Randomness Using Few Independent Sources / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simulating independence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent unbiased coin flips from a correlated biased source - a finite state Markov chain / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3830840 / rank
 
Normal rank
Property / cites work
 
Property / cites work: MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3374929 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal classes of hash functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analyzing linear mergers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic Extractors for Bit‐Fixing Sources by Obtaining an Independent Seed / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cryptography and Coding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic Extractors for Bit‐Fixing Sources and Exposure‐Resilient Cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some extremal problems arising from discrete control processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4878667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4364560 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extracting randomness: A survey and new constructions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomness is linear in space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extractors for a constant number of polynomially small min-entropy independent sources / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extractors with weak random seeds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extracting all the randomness and reducing the error in Trevisan's extractors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3152800 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating quasi-random sequences from semi-random sources / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extractors and pseudorandom generators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing locally computable extractors and cryptosystems in the bounded-storage model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4938890 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expanders that beat the eigenvalue bound: Explicit construction and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simulating BPP using a general weak random source / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3002782 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JCSS.2010.06.014 / rank
 
Normal rank

Latest revision as of 05:19, 9 December 2024

scientific article; zbMATH DE number 5838484
Language Label Description Also known as
English
Deterministic extractors for small-space sources
scientific article; zbMATH DE number 5838484

    Statements

    Deterministic extractors for small-space sources (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    18 January 2011
    0 references
    randomness extractors
    0 references
    pseudorandomness
    0 references
    Markov chains
    0 references
    samplable sources
    0 references
    bit-fixing sources
    0 references
    independent sources
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers