Colton Pauderis

Learn More
We present a new heuristic algorithm for computing the determinant of a nonsingular <i>n</i> x <i>n</i> integer matrix. Extensive empirical results from a highly optimized implementation show the running time grows approximately as <i>n</i><sup>3</sup> log <i>n</i>, even for input matrices with a highly nontrivial Smith invariant structure. We extend the(More)
  • 1