research
∙
02/09/2023
Exact computations with quasiseparable matrices
Quasi-separable matrices are a class of rank-structured matriceswidely u...
share
research
∙
10/05/2021
VESPo: Verified Evaluation of Secret Polynomials
We consider the problem of efficiently evaluating a secret polynomial at...
research
∙
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...
research
∙
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...
research
∙
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...
research
∙
07/24/2020
Dynamic proofs of retrievability with low server storage
Proofs of Retrievability (PoRs) are protocols which allow a client to st...
research
∙
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...
research
∙
09/11/2019
Elimination-based certificates for triangular equivalence and rank profiles
In this paper, we give novel certificates for triangular equivalence and...
research
∙
01/30/2019
LU factorization with errors *
We present new algorithms to detect and correct errors in the lower-uppe...
research
∙
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...
research
∙
07/03/2018
Interactive Certificates for Polynomial Matrices with Sub-Linear Communication
We develop and analyze new protocols to verify the correctness of variou...
research
∙
02/26/2018
Symmetric indefinite triangular factorization revealing the rank profile matrix
We present a novel recursive algorithm for reducing a symmetric matrix t...
research
∙
02/13/2017
Certificates for triangular equivalence and rank profiles
In this paper, we give novel certificates for triangular equivalence and...
research
∙
01/02/2017
Time and space efficient generators for quasiseparable matrices
The class of quasiseparable matrices is defined by the property that any...
research
∙
02/03/2016
Computing with quasiseparable matrices
The class of quasiseparable matrices is defined by a pair of bounds, cal...
research
∙
01/08/2016