Extractors for small zero-fixing sources

DOI10.1007/s00493-020-4626-7OpenAlexW4221014315MaRDI QIDQ2095117

Pavel Pudlák, Vojtěch Rödl

Publication date: 9 November 2022

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.07949

zbMATH Keywords

entropyRamsey numbersshift graphsrandomness extractorzero-fixing source

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Ramsey theory (05D10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

How to extract useful randomness from unreliable sources

Cites Work

• Shift graphs and lower bounds on Ramsey numbers \(r_ k(l;r)\)
• 2-source dispersers for \(n^{o(1)}\) entropy, and Ramsey graphs beating the Frankl-Wilson construction
• Arc colorings of digraphs
• Daisies and Other Turán Problems
• Zero-Fixing Extractors for Sub-Logarithmic Entropy
• Deterministic Extractors for Bit‐Fixing Sources and Exposure‐Resilient Cryptography
• Partition relations for cardinal numbers
• Deterministic Extractors for Bit‐Fixing Sources by Obtaining an Independent Seed
• Simulating independence
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Extractors for small zero-fixing sources