Clement Pernet | DeepAI

AI Chat

Featured Co-authors

Vincent Neiger
26 publications
Jean-Guillaume Dumas
19 publications
Johan Rosenkilde
16 publications
Daniel S. Roche
11 publications
Gilles Villard
9 publications
Alexandre Sedoglavic
6 publications
Joris van der Hoeven
5 publications
David Lucas
4 publications
Arne Storjohann
4 publications
Hippolyte Signargout
3 publications
Daniel Roche
3 publications

∙ 02/09/2023

Exact computations with quasiseparable matrices

Quasi-separable matrices are a class of rank-structured matriceswidely u...

0 Clement Pernet, et al. ∙

∙ 10/05/2021

VESPo: Verified Evaluation of Secret Polynomials

We consider the problem of efficiently evaluating a secret polynomial at...

0 Jean-Guillaume Dumas, et al. ∙

∙ 04/06/2021

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

New algorithms are presented for computing annihilating polynomials of T...

0 Clement Pernet, et al. ∙

∙ 01/04/2021

Some fast algorithms multiplying a matrix by its adjoint

We present a non-commutative algorithm for the multiplication of a 2 x 2...

0 Jean-Guillaume Dumas, et al. ∙

∙ 10/09/2020

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

This paper describes an algorithm which computes the characteristic poly...

0 Vincent Neiger, et al. ∙

∙ 07/24/2020

Dynamic proofs of retrievability with low server storage

Proofs of Retrievability (PoRs) are protocols which allow a client to st...

0 Gaspard Anthoine, et al. ∙

∙ 01/13/2020

On fast multiplication of a matrix by its transpose

We present a non-commutative algorithm for the multiplication of a 2x2-b...

0 Jean-Guillaume Dumas, et al. ∙

∙ 09/11/2019

Elimination-based certificates for triangular equivalence and rank profiles

In this paper, we give novel certificates for triangular equivalence and...

0 Jean-Guillaume Dumas, et al. ∙

∙ 01/30/2019

LU factorization with errors *

We present new algorithms to detect and correct errors in the lower-uppe...

0 Jean-Guillaume Dumas, et al. ∙

∙ 07/03/2018

Verification Protocols with Sub-Linear Communication for Polynomial Matrix Operations

We design and analyze new protocols to verify the correctness of various...

0 David Lucas, et al. ∙

∙ 07/03/2018

Interactive Certificates for Polynomial Matrices with Sub-Linear Communication

We develop and analyze new protocols to verify the correctness of variou...

0 David Lucas, et al. ∙

∙ 02/26/2018

Symmetric indefinite triangular factorization revealing the rank profile matrix

We present a novel recursive algorithm for reducing a symmetric matrix t...

0 Jean-Guillaume Dumas, et al. ∙

∙ 02/13/2017

Certificates for triangular equivalence and rank profiles

In this paper, we give novel certificates for triangular equivalence and...

0 Jean-Guillaume Dumas, et al. ∙

∙ 01/02/2017

Time and space efficient generators for quasiseparable matrices

The class of quasiseparable matrices is defined by the property that any...

0 Clement Pernet, et al. ∙

∙ 02/03/2016

Computing with quasiseparable matrices

The class of quasiseparable matrices is defined by a pair of bounds, cal...

0 Clement Pernet, et al. ∙

∙ 01/08/2016

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

The row (resp. column) rank profile of a matrix describes the stair-case...

0 Jean-Guillaume Dumas, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world