Explicit constructions of extractors and expanders
Norbert Hegyv\'ari, Fran\c{c}ois Hennecart
TL;DR
This paper explores the construction of explicit extractors and expanders over prime fields, extending prior work to improve understanding of their properties and applications in combinatorics and theoretical computer science.
Contribution
It provides new explicit constructions of extractors and expanders, advancing the theoretical framework established by Bourgain and others.
Findings
Extended Bourgain's results on expanders and extractors
Constructed new explicit examples with improved parameters
Enhanced understanding of combinatorial structures in prime fields
Abstract
We investigate 2-variable expanders and 3-source extractors in prime fields. We extend previous results of J. Bourgain.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topics in Algebra · Algebraic Geometry and Number Theory · Rings, Modules, and Algebras