Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets

Zeyu Guo, Roshan Raj, Chong Shangguan +1

We give new explicit constructions of several fundamental objects in linear-algebraic pseudorandomness and combinatorics, including lossless rank extractors, weak subspace designs,…