Sotabase

Career

· Dean, Faculty of Mathematics, University of Waterloo2020–
· Director of Cheriton School of Computer Science, University of Waterloo2014–
· Associate Director, Cheriton School of Computer Science, University of Waterloo2009–

Publications (112)

Nearly Optimal Algorithms for Canonical Matrix Forms
SIAM journal on computing (Print) · 1995
133
cited
Symbolic-numeric sparse interpolation of multivariate polynomials
International Symposium on Symbolic and Algebraic Computation · 2006
117
cited
LINBOX: A GENERIC LIBRARY FOR EXACT LINEAR ALGEBRA
2002
109
cited
On computing the determinant and Smith form of an integer matrix
Proceedings 41st Annual Symposium on Foundations of Computer Science · 2000
97
cited
Factoring in Skew-Polynomial Rings over Finite Fields
Journal of symbolic computation · 1998
92
cited
Numerical Implicitization of Parametric Hypersurfaces with Linear Algebra
Artificial Intelligence and Symbolic Computation · 2000
70
cited
Towards factoring bivariate approximate polynomials
International Symposium on Symbolic and Algebraic Computation · 2001
64
cited
Constructing Normal Bases in Finite Fields
Journal of symbolic computation · 1990
56
cited
Solving sparse rational linear systems
International Symposium on Symbolic and Algebraic Computation · 2006
49
cited
Faster inversion and other black box matrix computations using efficient block projections
International Symposium on Symbolic and Algebraic Computation · 2007
42
cited
Diversification improves interpolation
International Symposium on Symbolic and Algebraic Computation · 2011
36
cited
Faster sparse multivariate polynomial interpolation of straight-line programs
Journal of symbolic computation · 2014
36
cited
Factoring and decomposing ore polynomials over Fq(t)
International Symposium on Symbolic and Algebraic Computation · 2003
35
cited
Fast computation of the Smith normal form of an integer matrix
International Symposium on Symbolic and Algebraic Computation · 1995
33
cited
Approximate polynomial decomposition
International Symposium on Symbolic and Algebraic Computation · 1999
31
cited
Certifying inconsistency of sparse linear systems
International Symposium on Symbolic and Algebraic Computation · 1998
31
cited
Fast computation of the Smith form of a sparse integer matrix
Computational Complexity · 2002
29
cited
Probabilistic Computation of the Smith Normal Form of a Sparse Integer Matrix
International Workshop on Ant Colony Optimization and Swarm Intelligence · 1996
29
cited
Computing Rational Forms of Integer Matrices
Journal of symbolic computation · 2002
27
cited
Efficient Decomposition of Associative Algebras over Finite Fields
Journal of symbolic computation · 2000
27
cited
Sotabase
Mark Giesbrecht | Researcher Profile | Sotabase | Sotabase