Jean-Guillaume Dumas

Orcid: 0000-0002-2591-172X

According to our database1, Jean-Guillaume Dumas authored at least 103 papers between 2000 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Communication Optimal Unbalanced Private Set Union.
CoRR, 2024

Strassen's algorithm is not optimally accurate.
CoRR, 2024

2023
VESPo: Verified Evaluation of Secret Polynomials (with application to dynamic proofs of retrievability).
Proc. Priv. Enhancing Technol., July, 2023

Some fast algorithms multiplying a matrix by its adjoint.
J. Symb. Comput., 2023

Fast in-place accumulated bilinear formulae.
CoRR, 2023

The forking effect.
CoRR, 2023

In-place fast polynomial modular remainder.
CoRR, 2023

2022
Optimal threshold padlock systems.
J. Comput. Secur., 2022

2021
VESPo: Verified Evaluation of Secret Polynomials.
CoRR, 2021

Dynamic proofs of retrievability with low server storage.
Proceedings of the 30th USENIX Security Symposium, 2021

2020
A faster cryptographer's Conspiracy Santa.
Theor. Comput. Sci., 2020

Elimination-based certificates for triangular equivalence and rank profiles.
J. Symb. Comput., 2020

On fast multiplication of a matrix by its transpose.
Proceedings of the ISSAC '20: International Symposium on Symbolic and Algebraic Computation, 2020

2019
Secure Multiparty Matrix Multiplication Based on Strassen-Winograd Algorithm.
Proceedings of the Advances in Information and Computer Security, 2019

LU Factorization with Errors.
Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation, 2019

Interactive Physical Zero-Knowledge Proof for Norinori.
Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

Poster: Proofs of Retrievability with Low Server Storage.
Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, 2019

2018
Proof-of-work certificates that can be efficiently computed in the cloud.
CoRR, 2018

Physical Zero-Knowledge Proof for Makaro.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2018

Symmetric Indefinite Triangular Factorization Revealing the Rank Profile Matrix.
Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation, 2018

A Cryptographer's Conspiracy Santa.
Proceedings of the 9th International Conference on Fun with Algorithms, 2018

Proof-of-Work Certificates that Can Be Efficiently Computed in the Cloud (Invited Talk).
Proceedings of the Computer Algebra in Scientific Computing - 20th International Workshop, 2018

2017
Fast computation of the rank profile matrix and the generalized Bruhat decomposition.
J. Symb. Comput., 2017

Dual protocols for private multi-party matrix multiplication and trust computations.
Comput. Secur., 2017

LOCALPKI: A User-Centric Formally Proven Alternative to PKIX.
Proceedings of the 14th International Joint Conference on e-Business and Telecommunications (ICETE 2017), 2017

Certificates for Triangular Equivalence and Rank Profiles.
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, 2017

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, 2017

LocalPKI: An Interoperable and IoT Friendly PKI.
Proceedings of the E-Business and Telecommunications - 14th International Joint Conference, 2017

Prover Efficient Public Verification of Dense or Sparse/Structured Matrix-Vector Multiplication.
Proceedings of the Information Security and Privacy - 22nd Australasian Conference, 2017

2016
Matrix Multiplication Over Word-Size Modular Rings Using Approximate Formulas.
ACM Trans. Math. Softw., 2016

Recursion based parallelization of exact dense linear algebra routines for Gaussian elimination.
Parallel Comput., 2016

Fast Matrix Multiplication and Symbolic Computation.
CoRR, 2016

Private Multi-party Matrix Multiplication and Trust Computations.
Proceedings of the 13th International Joint Conference on e-Business and Telecommunications (ICETE 2016), 2016

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, 2016

Recursive Double-Size Fixed Precision Arithmetic.
Proceedings of the Mathematical Software - ICMS 2016, 2016

Physical Zero-Knowledge Proofs for Akari, Takuzu, Kakuro and KenKen.
Proceedings of the 8th International Conference on Fun with Algorithms, 2016

2015
Brandt's fully private auction protocol revisited.
J. Comput. Secur., 2015

Interactive certificate for the verification of Wiedemann's Krylov sequence: application to the certification of the determinant, the minimal and the characteristic polynomials of sparse matrices.
CoRR, 2015

Hilbert-Post completeness for the state and the exception effects.
CoRR, 2015

Relative Hilbert-Post Completeness for Exceptions.
Proceedings of the Mathematical Aspects of Computer and Information Sciences, 2015

Computing the Rank Profile Matrix.
Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation, 2015

2014
On Newton-Raphson Iteration for Multiplicative Inverses Modulo Prime Powers.
IEEE Trans. Computers, 2014

Generating S-Boxes from Semi-fields Pseudo-extensions.
CoRR, 2014

Breaking a monad-comonad symmetry between computational effects.
CoRR, 2014

Program certification with computational effects.
CoRR, 2014

Elements of Design for Containers and Solutions in the LinBox Library.
CoRR, 2014

Matrix Multiplication over Word-size Modular Fields Using Bini's Approximate Formula.
ACM Commun. Comput. Algebra, 2014

Certified Proofs in Programs Involving Exceptions.
Proceedings of the Joint Proceedings of the MathUI, 2014

Formal verification in Coq of program properties involving the global state effect.
Proceedings of the 25. Journées francophones des langages applicatifs, 2014

Essentially optimal interactive certificates in linear algebra.
Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2014

Elements of Design for Containers and Solutions in the LinBox Library - Extended Abstract.
Proceedings of the Mathematical Software - ICMS 2014, 2014

Parallel Computation of Echelon Forms.
Proceedings of the Euro-Par 2014 Parallel Processing, 2014

2013
Sparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source.
Theor. Comput. Sci., 2013

A decorated proof system for exceptions.
CoRR, 2013

Patterns for computational effects arising from a monad or a comonad.
CoRR, 2013

Simultaneous computation of the row and column rank profiles.
Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

Computational linear algebra over finite fields.
Proceedings of the Handbook of Finite Fields., 2013

2012
A duality between exceptions and states.
Math. Struct. Comput. Sci., 2012

Attacking Privacy in a Fully Private Auction Protocol
CoRR, 2012

Adjunctions for exceptions
CoRR, 2012

Computational linear algebra over finite fields
CoRR, 2012

Decorated proofs for computational effects: Exceptions
CoRR, 2012

Decorated proofs for computational effects: States
Proceedings of the Proceedings Seventh ACCAT Workshop on Applied and Computational Category Theory, 2012

Matrix Powers Algorithms for Trust Evaluation in Public-Key Infrastructures.
Proceedings of the Security and Trust Management - 8th International Workshop, 2012

2011
Simultaneous modular reduction and Kronecker substitution for small finite fields.
J. Symb. Comput., 2011

Cartesian effect categories are Freyd-categories.
J. Symb. Comput., 2011

Rank properties of subspaces of symmetric and hermitian matrices over finite fields.
Finite Fields Their Appl., 2011

Matrix Powers algorithm for trust evaluation in PKI architectures
CoRR, 2011

Recursive double-size fixed precision arithmetic
CoRR, 2011

2010
States and exceptions are dual effects
CoRR, 2010

LinBox Founding Scope Allocation, Parallel Building Blocks, and Separate Compilation.
Proceedings of the Mathematical Software, 2010

Generic design of Chinese remaindering schemes.
Proceedings of the 4th International Workshop on Parallel Symbolic Computation, 2010

Exact sparse matrix-vector multiplication on GPU's and multicore architectures.
Proceedings of the 4th International Workshop on Parallel Symbolic Computation, 2010

Contributions au calcul exact intensif. (Contributions to high-performance computer algebra).
, 2010

2009
On finding multiplicities of characteristic polynomial factors of black-box matrices.
Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2009

Memory efficient scheduling of Strassen-Winograd's matrix multiplication algorithm.
Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2009

Fault Attacks on RSA Public Keys: Left-To-Right Implementations Are Also Vulnerable.
Proceedings of the Topics in Cryptology, 2009

2008
Dense Linear Algebra over Word-Size Prime Fields: the FFLAS and FFPACK Packages.
ACM Trans. Math. Softw., 2008

Compressed Modular Matrix Multiplication
CoRR, 2008

Q-adic transform revisited.
Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2008

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

Sequential products in effect categories
CoRR, 2007

Parallel computation of the rank of large sparse matrices from algebraic K-theory.
Proceedings of the Parallel Symbolic Computation, 2007

2006
Efficient polynomial time algorithms computing industrial-strength primitive roots.
Inf. Process. Lett., 2006

Bounds on the coefficients of the characteristic and minimal polynomials
CoRR, 2006

Dense Linear Algebra over Finite Fields: the FFLAS and FFPACK packages
CoRR, 2006

Vers une modélisation diagrammatique de la bibliothèque C++ d'algèbre linéaire LinBox.
Proceedings of the Actes des journéees Langages et Modèles à Objets, 2006

Adaptive Triangular System Solving.
Proceedings of the Challenges in Symbolic Computation Software, 02.07. - 07.07.2006, 2006

2005
Algorithms for Hybrid Optimal Control
CoRR, 2005

An introspective algorithm for the integer determinant
CoRR, 2005

Towards a diagrammatic modeling of the LinBox C++ linear algebra library
CoRR, 2005

Algorithms for symbolic/numeric control of affine dynamical systems.
Proceedings of the Symbolic and Algebraic Computation, 2005

Efficient computation of the characteristic polynomial.
Proceedings of the Symbolic and Algebraic Computation, 2005

2004
Efficient dot product over word-size finite fields
CoRR, 2004

FFPACK: finite field linear algebra package.
Proceedings of the Symbolic and Algebraic Computation, 2004

2003
Modeling the Electrical Activity of a Neuron by a Continuous and Piecewise Affine Hybrid System.
Proceedings of the Hybrid Systems: Computation and Control, 2003

Computing Simplicial Homology Based on Efficient Smith Normal Form Algorithms.
Proceedings of the Algebra, Geometry, and Software Systems [outcome of a Dagstuhl seminar], 2003

2002
On parallel block algorithms for exact triangularizations.
Parallel Comput., 2002

Finite field linear algebra subroutines.
Proceedings of the Symbolic and Algebraic Computation, 2002

2001
On Efficient Sparse Integer Matrix Smith Normal Form Computations.
J. Symb. Comput., 2001

A parallel block algorithm for exact triangularization of rectangular matrices.
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

2000
Algorithmes parallèles efficaces pour le calcul formel : algèbre linéaire creuse et extensions algébriques. (Efficient parallel algorithm for computer algebra : sparce linear algebra and algebraic extensions).
PhD thesis, 2000

Integer Smith form via the valence: experience with large sparse matrices from homology.
Proceedings of the 2000 International Symposium on Symbolic and Algebraic Computation, 2000


  Loading...