Postdoc Vincent Neiger just got a paper accepted in the prestigious Journal of Complexity. The paper, with the title “Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix” is coauthored with George Labahn and Wei Zhou. In the paper a fast and deterministic algorithms is given to compute the determinant and Hermite normal form of a nonsingular square matrix of univariate polynomial over a field.
A preprint of the paper can be found here.