Jean-Guillaume Dumas

From MaRDI portal
(Redirected from Person:384992)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Towards automated generation of fast and accurate algorithms for recursive matrix multiplication
Journal of Symbolic Computation
2025-11-28Paper
Fast in-place accumulation
Journal of Symbolic Computation
2025-11-28Paper
Strassen's algorithm is not optimally accurate2025-02-03Paper
In-place fast polynomial modular remainder2025-02-03Paper
In-place accumulation of fast multiplication formulae2025-02-03Paper
Secure Multiparty Matrix Multiplication Based on Strassen-Winograd Algorithm2024-03-14Paper
Physical zero-knowledge proof for Makaro
Lecture Notes in Computer Science
2023-08-02Paper
Some fast algorithms multiplying a matrix by its adjoint
Journal of Symbolic Computation
2022-09-22Paper
On fast multiplication of a matrix by its transpose
Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation
2021-01-22Paper
LU factorization with errors
Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation
2020-09-10Paper
Certificates for triangular equivalence and rank profiles
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Polynomial time interactive proofs for linear algebra with exponential matrix dimensions and scalars given by polynomial time circuits
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Symmetric indefinite triangular factorization revealing the rank profile matrix
Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
A faster cryptographer's Conspiracy Santa
Theoretical Computer Science
2020-09-03Paper
A cryptographer's Conspiracy Santa2020-08-11Paper
Optimal Threshold Padlock Systems2020-04-24Paper
Interactive physical zero-knowledge proof for Norinori2020-02-24Paper
Elimination-based certificates for triangular equivalence and rank profiles
Journal of Symbolic Computation
2020-01-15Paper
Proof-of-work certificates that can be efficiently computed in the cloud (invited talk)
(available as arXiv preprint)
2018-10-23Paper
Prover efficient public verification of dense or sparse/structured matrix-vector multiplication
(available as arXiv preprint)
2017-08-25Paper
Physical zero-knowledge proofs for Akari, Takuzu, Kakuro and KenKen
(available as arXiv preprint)
2017-07-17Paper
On Newton–Raphson Iteration for Multiplicative Inverses Modulo Prime Powers
IEEE Transactions on Computers
2017-06-20Paper
Fast computation of the rank profile matrix and the generalized Bruhat decomposition
Journal of Symbolic Computation
2017-06-01Paper
Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
2017-05-10Paper
Simultaneous computation of the row and column rank profiles
Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation
2017-02-10Paper
Computing the rank profile matrix
Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation
2016-09-29Paper
Recursive double-size fixed precision arithmetic
Mathematical Software – ICMS 2016
2016-09-28Paper
Relative Hilbert-Post completeness for exceptions
Mathematical Aspects of Computer and Information Sciences
2016-05-25Paper
Integer Smith form via the valence: experience with large sparse matrices from homology
Proceedings of the 2000 international symposium on Symbolic and algebraic computation
2015-11-26Paper
Essentially optimal interactive certificates in linear algebra
Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation
2015-11-11Paper
Efficient computation of the characteristic polynomial
Proceedings of the 2005 international symposium on Symbolic and algebraic computation
2015-07-16Paper
Algorithms for symbolic/numeric control of affine dynamical systems
Proceedings of the 2005 international symposium on Symbolic and algebraic computation
2015-07-16Paper
Foundations of coding. Compression, encryption, error correction2015-02-20Paper
Elements of design for containers and solutions in the LinBox library (extended abstract)
Mathematical Software – ICMS 2014
2014-09-08Paper
Sparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source
Theoretical Computer Science
2013-11-29Paper
Brandt's fully private auction protocol revisited
Progress in Cryptology – AFRICACRYPT 2013
2013-06-07Paper
A duality between exceptions and states
MSCS. Mathematical Structures in Computer Science
2012-09-06Paper
Adjunctions for exceptions2012-07-05Paper
On finding multiplicities of characteristic polynomial factors of black-box matrices
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
2012-05-13Paper
Decorated proofs for computational effects: Exceptions2012-03-13Paper
A duality between exceptions and states2011-12-11Paper
Decorated proofs for computational effects: States2011-12-11Paper
Rank properties of subspaces of symmetric and Hermitian matrices over finite fields
Finite Fields and their Applications
2011-12-07Paper
Les rayons des permutations spirales
Mathématiques et sciences humaines
2011-08-25Paper
Simultaneous modular reduction and Kronecker substitution for small finite fields
Journal of Symbolic Computation
2011-06-01Paper
Cartesian effect categories are Freyd-categories
Journal of Symbolic Computation
2011-03-14Paper
LinBox founding scope allocation, parallel building blocks, and separate compilation
Mathematical Software – ICMS 2010
2010-09-14Paper
An introspective algorithm for the integer determinant2010-06-17Paper
scientific article; zbMATH DE number 5722792 (Why is no real title available?)2010-06-17Paper
Subspaces of matrices with special rank properties
Linear Algebra and its Applications
2010-05-21Paper
Efficient polynomial time algorithms computing industrial-strength primitive roots
Information Processing Letters
2009-12-18Paper
Caractérisation des quenines et leur représentation spirale
Mathématiques et sciences humaines
2009-07-06Paper
Fault Attacks on RSA Public Keys: Left-To-Right Implementations Are Also Vulnerable
Topics in Cryptology – CT-RSA 2009
2009-04-29Paper
Q-adic transform revisited
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
2009-01-20Paper
Bounds on the coefficients of the characteristic and minimal polynomials2008-01-09Paper
Bounds on the coefficients of the characteristic and minimal polynomials2008-01-09Paper
scientific article; zbMATH DE number 2151219 (Why is no real title available?)2005-04-04Paper
FFPACK
Proceedings of the 2004 international symposium on Symbolic and algebraic computation
2005-03-14Paper
On efficient sparse integer matrix Smith normal form computations
Journal of Symbolic Computation
2004-08-06Paper
scientific article; zbMATH DE number 1961543 (Why is no real title available?)2003-08-07Paper
scientific article; zbMATH DE number 1956628 (Why is no real title available?)2003-07-30Paper
scientific article; zbMATH DE number 1860706 (Why is no real title available?)2003-01-28Paper
On parallel block algorithms for exact triangularizations
Parallel Computing
2003-01-21Paper
Strassen's algorithm is not optimally accurate
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Jean-Guillaume Dumas