Access content directly

Clément Pernet

Professor at Ensimag, Grenoble INP - UGA
52
Documents
Current affiliations
Researcher identifiers
Contact

Research domains

Symbolic Computation [cs.SC]

Publications

Image document

High-order lifting for polynomial Sylvester matrices

Clément Pernet , Hippolyte Signargout , Gilles Villard
Journal of Complexity, 2024, 80, pp.101803. ⟨10.1016/j.jco.2023.101803⟩
Journal articles hal-03740320v3
Image document

Some fast algorithms multiplying a matrix by its adjoint

Jean-Guillaume Dumas , Clément Pernet , Alexandre Sedoglavic
Journal of Symbolic Computation, 2023, 115 (March–April), pp.285-315. ⟨10.1016/j.jsc.2022.08.009⟩
Journal articles hal-03095393v1
Image document

Verification Protocols with Sub-Linear Communication for Polynomial Matrix Operations

David Lucas , Vincent Neiger , Clément Pernet , Daniel S. Roche , Johan Rosenkilde
Journal of Symbolic Computation, 2021, 105, pp.165--198. ⟨10.1016/j.jsc.2020.06.006⟩
Journal articles hal-01829139v2
Image document

Deterministic computation of the characteristic polynomial in the time of matrix multiplication

Vincent Neiger , Clément Pernet
Journal of Complexity, 2021, 67, pp.101572. ⟨10.1016/j.jco.2021.101572⟩
Journal articles hal-02963147v2
Image document

Elimination-based certificates for triangular equivalence and rank profiles

Jean-Guillaume Dumas , Erich L. Kaltofen , David Lucas , Clément Pernet
Journal of Symbolic Computation, 2020, 98, pp.246-269. ⟨10.1016/j.jsc.2019.07.013⟩
Journal articles hal-02191075v1
Image document

Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic

Claude-Pierre Jeannerod , Théo Mary , Clément Pernet , Daniel S. Roche
SIAM Journal on Matrix Analysis and Applications, 2019, 40 (4), pp.1478-1496. ⟨10.1137/19M1255628⟩
Journal articles hal-02008666v4
Image document

Time and space efficient generators for quasiseparable matrices

Clément Pernet , Arne Storjohann
Journal of Symbolic Computation, 2018, Special issue on the 41th International Symposium on Symbolic and Alge-braic Computation (ISSAC’16), 85, pp.224-246. ⟨10.1016/j.jsc.2017.07.010⟩
Journal articles hal-01424252v2
Image document

Fast Computation of the Rank Profile Matrix and the Generalized Bruhat Decomposition

Jean-Guillaume Dumas , Clément Pernet , Ziad Sultan
Journal of Symbolic Computation, 2017, Special issue on ISSAC'15, 83, pp.187-210. ⟨10.1016/j.jsc.2016.11.011⟩
Journal articles hal-01251223v2
Image document

Recursion based parallelization of exact dense linear algebra routines for Gaussian elimination

Jean-Guillaume Dumas , Thierry Gautier , Clément Pernet , Jean-Louis Roch , Ziad Sultan
Parallel Computing, 2016, 57, pp.235-249. ⟨10.1016/j.parco.2015.10.003⟩
Journal articles hal-01084238v2
Image document

Rank-profile revealing Gaussian elimination and the CUP matrix decomposition

Claude-Pierre Jeannerod , Clément Pernet , Arne Storjohann
Journal of Symbolic Computation, 2013, 56, pp.46-68. ⟨10.1016/j.jsc.2013.04.004⟩
Journal articles hal-00841300v1

Fast computation of Hermite normal forms of random integer matrices

Clément Pernet , William Stein
Journal of Number Theory, 2010, 130 (7), pp.1675―1683. ⟨10.1016/j.jnt.2010.01.017⟩
Journal articles hal-00798442v1
Image document

Dense Linear Algebra over Word-Size Prime Fields: the FFLAS and FFPACK packages

Jean-Guillaume Dumas , Pascal Giorgi , Clément Pernet
ACM Transactions on Mathematical Software, 2008, 35 (3), pp.19:1-42. ⟨10.1145/1391989.1391992⟩
Journal articles hal-00018223v4
Image document

Strassen's algorithm is not optimally accurate

Jean-Guillaume Dumas , Clément Pernet , Alexandre Sedoglavic
49th International Symposium on Symbolic and Algebraic Computation (ISSAC'24), ACM SIGSAM, Jul 2024, Raleigh, NC, United States. pp.254-263, ⟨10.1145/3666000.3669697⟩
Conference papers hal-04441653v2
Image document

Computing Krylov iterates in the time of matrix multiplication

Vincent Neiger , Clément Pernet , Gilles Villard
ISSAC '24: International Symposium on Symbolic and Algebraic Computation, Jul 2024, Raleigh, NC, United States. pp.419-428, ⟨10.1145/3666000.3669715⟩
Conference papers hal-04445355v2
Image document

VESPo: Verified Evaluation of Secret Polynomials

Jean-Guillaume Dumas , Aude Maignan , Clément Pernet , Daniel S. Roche
Privacy Enhancing Technologies Symposium, Jul 2023, Lausanne (CH), Switzerland. pp.354--374, ⟨10.56553/popets-2023-0085⟩
Conference papers hal-03365854v5
Image document

Exact computations with quasiseparable matrices

Clément Pernet , Hippolyte Signargout , Gilles Villard
ISSAC'23: the 2023 International Symposium on Symbolic and Algebraic Computation, Jul 2023, Tromso, Norway. pp.480-489, ⟨10.1145/3597066.3597102⟩
Conference papers hal-03978799v1
Image document

Dynamic proofs of retrievability with low server storage

Gaspard Anthoine , Jean-Guillaume Dumas , Michael Hanling , Mélanie de Jonghe , Aude Maignan
30th USENIX Security Symposium, Aug 2021, virtual event, United States. pp.537--554, ⟨10.48550/arXiv.2007.12556⟩
Conference papers hal-02875379v4

Hermite Interpolation With Error Correction

Erich Kaltofen , Clément Pernet , Zhi-Hong Yang
ISSAC '21: International Symposium on Symbolic and Algebraic Computation, Jul 2021, Virtual Event, Russia. pp.241-247, ⟨10.1145/3452143.3465525⟩
Conference papers hal-03350894v1
Image document

Computing the Characteristic Polynomial of Generic Toeplitz-like and Hankel-like Matrices

Clément Pernet , Hippolyte Signargout , Pierre Karpman , Gilles Villard
ISSAC 2021 - International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint Petersburg, Russia. pp.249-256, ⟨10.1145/3452143.3465542⟩
Conference papers hal-03189115v1
Image document

On fast multiplication of a matrix by its transpose

Jean-Guillaume Dumas , Clément Pernet , Alexandre Sedoglavic
Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation, ACM SIGSAM, Jul 2020, Kalamata, Greece. pp.162-169, ⟨10.1145/3373207.3404021⟩
Conference papers hal-02432390v4
Image document

LU factorization with errors

Jean-Guillaume Dumas , Joris van der Hoeven , Clément Pernet , Daniel S. Roche
International Symposium on Symbolic and Algebraic Computation - ISSAC'19, Jul 2019, Beijing, China. pp.131-138, ⟨10.1145/3326229.3326244⟩
Conference papers hal-01997592v1
Image document

Secure Multi-Party Matrix Multiplication Based on Strassen-Winograd Algorithm

Jean-Guillaume Dumas , Pascal Lafourcade , Julio Lopez Fenner , David Lucas , Jean-Baptiste Orfila
The 14th International Workshop on Security (IWSEC 2019), Aug 2019, Tokyo, Japan. pp.67-88, ⟨10.1007/978-3-030-26834-3_5⟩
Conference papers hal-01781554v3
Image document

Symmetric indefinite triangular factorization revealing the rank profile matrix

Jean-Guillaume Dumas , Clément Pernet
ISSAC'18, Jul 2018, New York, United States. pp.151-158, ⟨10.1145/3208976.3209019⟩
Conference papers hal-01704793v1

Early Termination in Parametric Linear System Solving and Rational Function Vector Recovery with Error Correction

Erich Kaltofen , Clément Pernet , Arne Storjohann , Cleveland Waddell
ISSAC'17 - 2017 ACM International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. ⟨10.1145/3087604.3087645⟩
Conference papers hal-01982114v1
Image document

Certificates for triangular equivalence and rank profiles

Jean-Guillaume Dumas , David Lucas , Clément Pernet
ACM International Symposium on Symbolic and Algebraic Computations - ISSAC'17, Jul 2017, Kaiserslautern, Germany. pp.133-140, ⟨10.1145/3087604.3087609⟩
Conference papers hal-01466093v2
Image document

Computing with quasiseparable matrices

Clément Pernet
International Symposium on Symbolic and Algebraic Computation (ISSAC'16), Jul 2016, Waterloo, Canada. pp.389-396, ⟨10.1145/2930889.2930915⟩
Conference papers hal-01264131v2
Image document

Computing the Rank Profile Matrix

Jean-Guillaume Dumas , Clément Pernet , Ziad Sultan
ISSAC, Steve Linton, Jul 2015, Bath, United Kingdom. pp.146--153, ⟨10.1145/2755996.2756682⟩
Conference papers hal-01107722v2

Sparse Polynomial Interpolation Codes and their decoding beyond half the minimal distance

Erich L. Kaltofen , Clément Pernet
ISSAC - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. pp. 272-279, ⟨10.1145/2608628.2608660⟩
Conference papers hal-01068308v1
Image document

Elements of Design for Containers and Solutions in the LinBox Library

Brice Boyer , Jean-Guillaume Dumas , Pascal Giorgi , Clément Pernet , B. David Saunders
ICMS: International Congress on Mathematical Software, Aug 2014, Seoul, South Korea. pp.654-662, ⟨10.1007/978-3-662-44199-2_98⟩
Conference papers hal-01015138v1
Image document

Parallel computation of echelon forms

Jean-Guillaume Dumas , Thierry Gautier , Clément Pernet , Ziad Sultan
EuroPar-2014 - 20th International Conference on Parallel Processing, Aug 2014, Porto, Portugal. pp.499-510, ⟨10.1007/978-3-319-09873-9_42⟩
Conference papers hal-00947013v1
Image document

On the decoding of quasi-BCH codes

Morgan Barbier , Clément Pernet , Guillaume Quintin
WCC - International Workshop on Coding and Cryptography, Apr 2013, Bergen, Norway
Conference papers hal-00768566v1
Image document

Secured Outsourced Linear Algebra

Amrit Kumar , Jean-Louis Roch , Clément Pernet
Safecomp 2013 FastAbstract, Sep 2013, Toulouse, France. pp.NC
Conference papers hal-00926445v1
Image document

Simultaneous computation of the row and column rank profiles

Jean-Guillaume Dumas , Clément Pernet , Ziad Sultan
ISSAC 2013 - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, MA, United States. pp.181-188, ⟨10.1145/2465506.2465517⟩
Conference papers hal-00778136v1

Sparse Polynomial Interpolation and Berlekamp/Massey Algorithm That Correct Outlier Errors in Input Values

Matthew T. Comer , Erich L. Kaltofen , Clément Pernet
ISSAC \'12: Proceedings of the 2012 international symposium on symbolic and algebraic computation, 2012, Grenoble, France
Conference papers hal-00796255v1
Image document

LinBox founding scope allocation, parallel building blocks, and separate compilation

Jean-Guillaume Dumas , Thierry Gautier , Clément Pernet , B. David Saunders
ICMS 2010 - 3rd International Congress on Mathematical Software, Sep 2010, Kobe, Japan. pp.77-83, ⟨10.1007/978-3-642-15582-6_16⟩
Conference papers hal-00506599v1

Output-sensitive decoding for redundant residue systems

Majid Khonji , Clément Pernet , Jean-Louis Roch , Thomas Roche , Thomas Stalinski
ISSAC'10: Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation, 2010, New York, NY, United States. pp.265―272, ⟨10.1145/1837934.1837985⟩
Conference papers hal-00798446v1

Efficient Decomposition of Dense Matrices over GF(2)

Martin Albrecht , Clément Pernet
Proceedings of the Wokshop on Tools for Cryptanalysis, 2010, Egham, United Kingdom
Conference papers hal-00798458v1
Image document

Memory efficient scheduling of Strassen-Winograd's matrix multiplication algorithm

Brice Boyer , Jean-Guillaume Dumas , Clément Pernet , Wei Zhou
ISSAC 2009 - International Symposium on Symbolic and Algebraic Computation, Jul 2009, Séoul, South Korea. pp.55-62, ⟨10.1145/1576702.1576713⟩
Conference papers hal-00163141v5
Image document

On finding multiplicities of characteristic polynomial factors of black-box matrices

Jean-Guillaume Dumas , Clément Pernet , B. David Saunders
ISSAC 2009 - International Symposium on Symbolic and Algebraic Computation, Jul 2009, Séoul, South Korea. pp.135-142, ⟨10.1145/1576702.1576723⟩
Conference papers hal-00357262v2
Image document

Adaptive triangular system solving

Jean-Guillaume Dumas , Clément Pernet , Jean-Louis Roch
Challenges in Symbolic Computation Software - Dagstuhl Seminar 06271, Jul 2006, Dagstuhl, Germany. pp.770
Conference papers hal-00318543v1
Image document

Efficient Computation of the Characteristic Polynomial

Jean-Guillaume Dumas , Clément Pernet , Zhendong Wan
International Symposium on Symbolic and Algebraic Computation (ISSAC'15), Jul 2005, Beijing, China. pp.140-147
Conference papers hal-00004056v2

FFPACK: finite field linear algebra package

Jean-Guillaume Dumas , Pascal Giorgi , Clément Pernet
International Symposium on Symbolic and Algebraic Computation (ISSAC'04), Jul 2004, Santander, Spain. pp.119-126, ⟨10.1145/1005285.1005304⟩
Conference papers hal-02018838v1

Finite field linear algebra subroutines

Jean-Guillaume Dumas , Thierry Gautier , Clément Pernet
International Symposium on Symbolic and Algebraic Computation (ISSAC'02), Jul 2002, Lille, France. pp.63-74, ⟨10.1145/780506.780515⟩
Conference papers hal-02018841v1
Image document

Computational linear algebra over finite fields

Jean-Guillaume Dumas , Clément Pernet
Gary L. Mullen and Daniel Panario. Handbook of Finite Fields, Chapman & Hall / CRC, pp.514-528, 2013, Discrete Mathematics and Its Applications, 9781439873786
Book sections hal-00688254v1
Image document

Algèbre linéaire exacte efficace : le calcul du polynôme caractéristique

Clément Pernet
Génie logiciel [cs.SE]. Université Joseph-Fourier - Grenoble I, 2006. Français. ⟨NNT : ⟩
Theses tel-00111346v1
Image document

High Performance and Reliable Algebraic Computing

Clément Pernet
Symbolic Computation [cs.SC]. Université Joseph Fourier, Grenoble 1, 2014
Habilitation à diriger des recherches tel-01094212v1