Extractors from Reed-Muller codes (Q2496317): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q62398473, #quickstatements; #temporary_batch_1711196317277
Created claim: DBLP publication ID (P1635): journals/jcss/Ta-ShmaZS06, #quickstatements; #temporary_batch_1732528864361
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: On the complexity of approximating the VC dimension. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expanders, randomness, or time versus space / rank
 
Normal rank
Property / cites work
 
Property / cites work: On using deterministic functions to reduce randomness in probabilistic algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomness is linear in space / 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: Computing with Very Weak Random Sources / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4372786 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extractors and pseudorandom generators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hardness vs randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extractors and pseudo-random generators with optimal seed length / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extracting Randomness via Repeated Condensing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Loss-less condensers, unbalanced expanders, and extractors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for Dispersers, Extractors, and Depth-Two Superconcentrators / 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: Perfect information leader election in \(\log^*n+O(1)\) rounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extractor Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique is hard to approximate within \(n^{1-\epsilon}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Better extractors for better codes? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudo-random generators for all hardnesses / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudorandom generators without the XOR Lemma (extended abstract) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decoding of Reed Solomon codes beyond the error-correction bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial bounds for list decoding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small-Bias Probability Spaces: Efficient Constructions and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple Constructions of Almost k-wise Independent Random Variables / 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: Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity / 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 / DBLP publication ID
 
Property / DBLP publication ID: journals/jcss/Ta-ShmaZS06 / rank
 
Normal rank

Latest revision as of 11:04, 25 November 2024

scientific article
Language Label Description Also known as
English
Extractors from Reed-Muller codes
scientific article

    Statements

    Extractors from Reed-Muller codes (English)
    0 references
    0 references
    0 references
    0 references
    12 July 2006
    0 references
    extractors
    0 references
    Reed-Muller codes
    0 references
    expanders
    0 references
    pseudorandomness
    0 references
    derandomization
    0 references
    inapproximability
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers