4 citations · 4 across the 4 of their papers we have counts for
5 papers
Computing Smith Forms Modulo of Sparse Matrices Faster Than Matrix Multiplication
Mark Giesbrecht
Let be a prime and the ring of integers modulo . Any is unimodularly equivalent to its Smith form \[ S=diag\bigl(\underbr…
On Factoring Quantum-Plane Skew Polynomials over
Mark Giesbrecht
We study algorithms for factorization in the quantum plane of (dilation) skew polynomials over a function field of a cyclotomic field: \[ \mathsf{R}=\mathsf{K}(t)[x;Ï], \qquad \ma…
Fast Deterministic Normal Bases and Circulant Polynomial Determinants
Mark Giesbrecht, Armin Jamshidpey, Ãric Schost
Let be an algebraic extension of degree over the finite field , given by a monic and irreducible. It is clas…
On Parametric Linear System Solving
Robert M. Corless, Mark Giesbrecht, Leili Rafiee Sevyeri +1
Parametric linear systems are linear systems of equations in which some symbolic parameters, that is, symbols that are not considered to be candidates for elimination or solution i…
Refined bit complexity for the computation of at least one point per connected component of a smooth complete intersection real algebraic set
Jesse Elliott, Mark Giesbrecht, Edern Gillot +2
We refine the bit complexity analysis of an algorithm for the computation of at least one point per connected component of a smooth real algebraic set, yielding exponential speedup…