Explicit constructions of extractors and expanders

Abstract

We investigate 2-variable expanders and 3-source extractors in prime fields. We extend previous results of J. Bourgain.

References in corpus (1)

• Szemeredi-Trotter type theorem and sum-product estimate in finite fields

Cited by in corpus (9)

• An Improved Point-Line Incidence Bound Over Arbitrary Fields
• Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets
• Conditional expanding bounds for two-variables functions over prime fields
• An explicit two-source extractor with min-entropy rate near 4/9
• Three-variable expanding polynomials and higher-dimensional distinct distances
• Additive combinatorics with a view towards computer science and cryptography: An exposition
• Incidence geometry and polynomial expansion over finite fields
• On sum-product bases
• Distribution of residues in approximate subgroups of ${\mathbb{F}}_p^{\ast }$