Explicit strong extractors with near-optimal seed length in the high-entropy regime
Design explicit strong seeded extractors for high-min-entropy sources that extract almost all entropy and achieve seed length 2·log(1/ε) + f(Δ), for error ε and some function f of the entropy deficiency Δ.
References
Related to our framework, we ask for explicit strong extractors for the high-entropy regime that extract almost all entropy and achieve seed length $2\log(1/) + f(\Delta)$ for error $$ and some function $f$ of the entropy deficiency $\Delta$.
— Optimal Erasure Codes and Codes on Graphs
(Chen et al., 3 Apr 2025) in Concluding Remarks