Explicit constructions of extractors and expanders

DOI10.4064/aa140-3-2zbMath1235.11019arXiv1206.1146OpenAlexW1979188020MaRDI 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

expanderexponetially distributed polynomialextractor

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Estimates on exponential sums (11L07) Other combinatorial number theory (11B75) Polynomials over finite fields (11T06) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (15)

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

This page was built for publication: Explicit constructions of extractors and expanders