4 papers · 1 filter
A sublinear bound for the regularity of subspace arrangements
Xin Hong, Yi-Song Huang, Manolis Tsakiris
Let be the union of generic linear spaces in $\PP^n$ of codimension at least . We prove that the Castelnuovo-Mumford regularity of the vanishing ideal of grows in or…
On the Castelnuovo-Mumford regularity of subspace arrangements
Aldo Conca, Manolis C. Tsakiris
Let be the union of generic linear subspaces of codimension in . Improving an earlier bound due to Derksen and Sidman, we prove that the Castelnuovo-Mumf…
The Determinantal Matroid
Lisa Nicklasson, Manolis C. Tsakiris
We study the algebraic matroid induced by the ideal of (r+1)-minors of a matrix of variables over a field. This is inherently connected to the bounded-rank matrix completion proble…
A Field-Theoretic View of Unlabeled Sensing
Hao Liang, Jingyu Lu, Manolis C. Tsakiris +1
Unlabeled sensing is the problem of solving a linear system of equations, where the right-hand-side vector is known only up to a permutation. In this work, we study fields of ratio…