Explicit directional affine extractors and improved hardness for linear branching programs

DOI10.4230/LIPICS.CCC.2024.10MaRDI QIDQ6866487zbMATH OpenFDO

Authors Xin Li, Yan Zhong

Publication date 28 January 2026

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

affinerandomness extractorslow-degree polynomialsAC\(^0\) circuitsread-once linear branching programs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

This page was built for publication: Explicit directional affine extractors and improved hardness for linear branching programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6866487)