{"id":"arxiv/2604.13431","url":"https://arxiv.org/abs/2604.13431","tags":["cs.IT","math.CO"],"score":0,"title":"Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets","domain":"cs.IT","source":"arxiv","authors":["Zeyu Guo","Roshan Raj","Chong Shangguan","Zihan Zhang"],"reviews":0,"subject":"cs.IT","summary":"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 codimension) and is independent of the ambient dimension. This regime is central to several applications, yet remains poorly understood from the perspective of explicit constructions. In this setting, we obtain the first explicit constructions of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}