18 citations
- Centre CasaCA3 papers
- Centre de Recherche en InformatiqueFR3 papers
- Centre de Recherche en Informatique, Signal et Automatique de LilleFR3 papers
- Agruicultural Research InstituteCY2 papers
- Centre d'Etudes et de Recherches Appliquées à la GestionFR2 papers
- Union Graduate CollegeUS2 papers
- Université de LilleFR2 papers
- Centre National de la Recherche ScientifiqueFR1 paper
- Gènes, synapses et cognitionFR1 paper
- Palacký University OlomoucCZ1 paper
- The Hague University of Applied SciencesNL1 paper
- United States Naval AcademyUS1 paper
13 papers
A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplications
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
We propose a more accurate variant of an algorithm for multiplying 4x4 matrices using 48 multiplications over any ring containing an inverse of 2. This algorithm achieves an error…
Algorithms for the local and the global postage stamp problem
Léo Colisson Palais, Jean-Guillaume Dumas, Alexis Galan +2
We consider stamps with different values (denominations) and same dimensions, and an envelope with a fixed maximum number of stamp positions. The local postage stamp problem is to…
Fuzzy Private Set Union via Oblivious Key Homomorphic Encryption Retrieval
Jean-Guillaume Dumas, Aude Maignan, Luiza Soezima
Private Set Multi-Party Computations are protocols that allow parties to jointly and securely compute functions: apart from what is deducible from the output of the function, the i…
Covariant formulation of the Berry connection in non-Hermitian systems
Ievgen I. Arkhipov
Non-Hermitian systems exhibit spectral and topological phenomena absent in Hermitian physics; however, their geometric characterization remains subtle due to the intrinsic ambiguit…
Towards automated generation of fast and accurate algorithms for recursive matrix multiplication
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
We propose a strategy for the generation of fast and accurate versions of non-commutative recursive matrix multiplication algorithms. To generate these algorithms, we consider matr…
A non-commutative algorithm for multiplying 4x4 matrices using 48 non-complex multiplications
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
The quest for non-commutative matrix multiplication algorithms over non-commutative rings in small dimensions has recently seen significant progress. Specifically, the number of sc…