Clément Pernet Acting assistant professor

Department of Mathematics, University of Washington. Box 354350, Seattle, WA, 98195-4350, USA For UPS/Fed-Ex shipments: replace "Box 354350" with "C-138 Padelford." Office: Padelford, C424 pernet@math.washington.edu tel: (+1) 206-616-5383 fax: (+1) 206-543-0397

Publications

In the pipeline

• Dense Linear Algebra over Finite Fields: the FFLAS and FFPACK packages (pdf )
  Jean-Guillaume Dumas, Pascal Giorgi and Clément Pernet
  Accepted for publication in Transaction on Mathematical Software. ArXiv:cs/0601133 [cs.SC],
• Frobenius form in expected matrix multiplication time over sufficiently large fields (pdf)
  Clément Pernet and Arne Storjohann.
  Preprint, nov 30, 2007, submitted.
• Memory efficient scheduling of Strassen-Winograd's matrix multiplication algorithm (pdf)
  Jean-Guillaume Dumas, Clément Pernet and Wei Zhou.
  Tech. report, ArXiv:0707.2347 [cs.MS], Aug 31, 2007, submitted.

Articles in refereed conference proceedings

• Faster algorithms for the characteristic polynomial (pdf)
  Clément Pernet and Arne Storjohann,
  ISSAC'07, jul. 29 - aug. 1 2007, Waterloo Ontario, Canada.
• Efficient Computation of the Characteristic Polynomial (arXiv, pdf, slides)
  Jean-Guillaume Dumas, Clément Pernet and Zhendong Wan
  ISSAC'05, jul. 24-27 2005, Beijing China.
• FFPACK: Finite Field Linear Algebra Package (pdf, slides)
  Jean-Guillaume Dumas, Pascal Giorgi and Clément Pernet
  ISSAC'04, jul. 4-7, 2004, Santander España.
• Finite Fields Linear Algebra Subroutines (pdf, PPT)
  Jean-Guillaume Dumas, Thierry Gautier and Clément Pernet
  ISSAC'02, jul. 7-10, 2002, Lille, France.

Posters

• LU based algorithms for the characteristic polynomial over a finite field (pdf)
  Clément Pernet and Zhendong Wan
  ISSAC'03, aug. 4-10 2003, Philadelphia, USA
  
• LUdivine: A Symbolic block LU factorisation for matrices over finite fields using BLAS (pdf)
  Morgan Brassel, Pascal Giorgi and Clément Pernet
  ECCAD'03: East Coast Computer Algebra Day, apt. 5, 2003, Clemson, USA
  

Reports

• The report of my work during my first post-doctoral period at the Symbolic Computation Group at University of Waterloo, Ontario, Canada.
• Algèbre linéaire exacte efficace : le calcul du polynôme caractéristique (pdf)
  PhD dissertation, University Joseph Fourier (Grenoble 1, France). sept. 27, 2006.
• Rapport de fin d'activité de monitorat> (pdf)
  Teaching assistant report. CIES-Grenoble. jun. 2006.
• Computing the Kalman form (arXiv)
  Rapport de recherche IMAG-ccsd-00009558, ArXiv:cs/0510014v4 [cs.SC], oct. 2005.
• Calcul du polynôme caractéristique sur des corps finis (ps.gz)
  Master thesis dissertation, University Joseph Fourier (Grenoble 1, France). jun. 30, 2003
• Implementation of Winograd's algorithm over finite fields using ATLAS level 3 BLAS (ps.gz)
  Tech. report IMAG-ID

Talks

• What can you compute exactly whith floating point linear algebra. (pdf)
  Sage Seminar, University of Washington, Dept. of Mathematics, jan. 24, 2008
• Algèbre linéaire dense dans des petits corps finis: théorie et pratique.
  Séminaire CACAO, INRIA-LORIA, Nancy, nov. 29. 2007
• Algèbre linéaire dense dans des petits corps finis: théorie et pratique.
  Groupe de travail ARENAIRE, LIP-ENS, Lyon, nov 28. 2007
• Fast exact linear algebra: LinBox (pdf)
  Sage Days 6, Universty of Bristol, UK, nov 11. 2007
• Matrix multiplication based computations of the characteristic polynomial
  Seminar at the University of Calgary, Canada, oct 31, 2007
• Recent advances in exact linear algebra
  Seminar of Algorithms and Complexity, University of Toronto, dpt. of Mathematics, oct 15. 2007
• Matrix multiplication based exact linear algebra: how asymptotic and practical efficiency meet
  SAGE Days 3, IPAM-UCLA, Los Angeles, USA, feb. 2007
• Matrix multiplication based computations of the characteristic polynomial (pdf)
  ORCCA Joint lab. meeting, University of Western Ontario, London, Canada, feb. 2007
• Parallel perspectives for the LinBox library ( pdf)
  Interactive Parallel Computation, MSRI workshop, Berkeley, USA, jan 2007
• Algorithmique dense pour le calcul du polynome caractéristique
  Journées nationales du calcul formel, Luminy, nov 2005
• Calcul du polynome caractéristique sur des corps finis
  Ecole jeunes chercheurs en algorithmique et calcul formel, Grenoble, apr 2004
• Etude du conditionnement de classes de matrices complexes (pdf)
  Fall meeting of the laboratory of modelisation and computation, Sept 2004.
  
• Algorithmes probabilistes : application en cryptographie et en algèbre linéaire
  Séminaire compréhensible Institut Fourier - Lab. de Modélisation et Calcul, jan 2003