Explicit constructions of extractors and expanders

DOI10.4064/aa140-3-2zbMath1235.11019arXiv1206.1146MaRDI QIDQ3651118

François Hennecart, Norbert Hegyvári

Publication date: 8 December 2009

Published in: Acta Arithmetica (Search for Journal in Brave)

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

zbMATH Keywords

expander; exponetially distributed polynomial; extractor

Mathematics Subject Classification ID

68R05: Combinatorics in computer science

11L07: Estimates on exponential sums

11B75: Other combinatorial number theory

11T06: Polynomials over finite fields

11B30: Arithmetic combinatorics; higher degree uniformity

Related Items

Incidences between planes over finite fields, AN EXPLICIT TWO‐SOURCE EXTRACTOR WITH MIN‐ENTROPY RATE NEAR, Distribution of residues in approximate subgroups of 𝔽_{𝕡}*, Conditional expanding bounds for two-variable functions over finite valuation rings, On point-line incidences in vector spaces over finite fields, Some remarks on multilinear exponential sums with an application, On monochromatic solutions of some nonlinear equations in \(\mathbb Z/p\mathbb Z\), A note on the size of the set \(A^2+A\), Moderate expanders over rings, On thin sum-product bases, Distance sets over arbitrary finite fields, Conditional expanding bounds for two-variable functions over prime fields, On two-variable expanders over finite rings, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, Combinatorial Nullstellensatz approach to polynomial expansion