Showing 2018Show all
3 papers · 1 filter
cs.SC2018
A nearly optimal algorithm to decompose binary forms
Matías Bender, Jean-Charles Faugère, Ludovic Perret +1
Symmetric tensor decomposition is an important problem with applications in several areas for example signal processing, statistics, data analysis and computational neuroscience. I…
cs.SC2018
Towards Mixed Gr{ö}bner Basis Algorithms: the Multihomogeneous and Sparse Case
Matías Bender, Jean-Charles Faugère, Elias Tsigaridas
One of the biggest open problems in computational algebra is the design of efficient algorithms for Gr{ö}bner basis computations that take into account the sparsity of the input po…
cs.SC2018
Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors
Matías Bender, Jean-Charles Faugère, Angelos Mantzaflaris +1
A fundamental problem in computational algebraic geometry is the computation of the resultant. A central question is when and how to compute it as the determinant of a matrix. whos…