4 papers
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,…
Learning Read-Once Determinants and the Principal Minor Assignment Problem
Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh +3
A symbolic determinant under rank-one restriction computes a polynomial of the form , where are square matrices over a field $\…
Matroids are Equitable
Hannaneh Akrami, Siyue Liu, Roshan Raj +1
We show that if the ground set of a matroid can be partitioned into bases, then for any given subset of the ground set, there is a partition into bases such that t…
Characterizing and Testing Principal Minor Equivalence of Matrices
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar +1
Two matrices are said to be principal minor equivalent if they have equal corresponding principal minors of all orders. We give a characterization of principal minor equivalence an…