Two Source Extractors for Asymptotically Optimal Entropy, and (Many) More. (arXiv:2303.06802v2 [cs.CC] UPDATED)

A long line of work in the past two decades or so established close
connections between several different pseudorandom objects and applications.
These connections essentially show that an asymptotically optimal construction
of one central object will lead to asymptotically optimal solutions to all the
others. However, despite considerable effort, previous works can get close but
still lack one final step to achieve truly asymptotically optimal
constructions.

In this paper we provide the last missing link, thus simultaneously achieving
explicit, asymptotically …

applications connections construction entropy object solutions work