We give new explicit constructions of several fundamental objects in linear-algebraic pseudorandomness and combinatorics, including lossless rank extractors, weak subspace designs, and strong $s$-blocking sets over finite fields.

Our focus is on the small-field regime, where the field size depends only on a secondary parameter (such as the rank or ... more >>>