62 citations · 222 across the 34 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CC2013★ 3 cited
Complexity of linear circuits and geometry
Fulvio Gesmundo, Jonathan Hauenstein, Christian Ikenmeyer +1
We use algebraic geometry to study matrix rigidity, and more generally, the complexity of computing a matrix-vector product, continuing a study initiated by Kumar, et. al. We (i) e…
cs.CC2013★ 2 cited
Equations for lower bounds on border rank
Jonathan D. Hauenstein, Christian Ikenmeyer, J. M. Landsberg
We present new methods for determining polynomials in the ideal of the variety of bilinear maps of border rank at most r. We apply these methods to several cases including the case…