research
∙
02/17/2023
Elimination ideal and bivariate resultant over finite fields
A new algorithm is presented for computing the largest degree invariant ...
share
research
∙
02/09/2023
Exact computations with quasiseparable matrices
Quasi-separable matrices are a class of rank-structured matriceswidely u...
research
∙
10/15/2021
Faster Modular Composition
A new Las Vegas algorithm is presented for the composition of two polyno...
research
∙
04/06/2021
Computing the Characteristic Polynomial of Generic Toeplitz-like and Hankel-like Matrices
New algorithms are presented for computing annihilating polynomials of T...
research
∙
05/09/2018
Computing an LLL-reduced basis of the orthogonal lattice
As a typical application, the Lenstra-Lenstra-Lovasz lattice basis reduc...
research
∙
01/14/2018
Fast computation of approximant bases in canonical form
In this article, we design fast algorithms for the computation of approx...
research
∙
02/02/2016
Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix
Certificates to a linear algebra computation are additional data structu...
research
∙
02/01/2016
Fast Computation of Minimal Interpolation Bases in Popov Form for Arbitrary Shifts
We compute minimal bases of solutions for a general interpolation proble...
research
∙
12/11/2015