Pascal Giorgi

According to our database, Pascal Giorgi authored at least 36 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Fast Secure Computations on Shared Polynomials and Applications to Private Set Operations.

Pascal Giorgi, Fabien Laguillaumie, Lucas Ottow, Damien Vergnaud

IACR Cryptol. ePrint Arch., 2024

Fast interpolation and multiplication of unbalanced polynomials.

Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche

Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation, 2024

2023

Polynomial modular product verification and its implications.

Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray

J. Symb. Comput., 2023

2022

Random primes in arithmetic progressions.

Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche

IACR Cryptol. ePrint Arch., 2022

Sparse Polynomial Interpolation and Division in Soft-linear Time.

Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche

Proceedings of the ISSAC '22: International Symposium on Symbolic and Algebraic Computation, Villeneuve-d'Ascq, France, July 4, 2022

Random Primes without Primality Testing.

Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche

Proceedings of the ISSAC '22: International Symposium on Symbolic and Algebraic Computation, Villeneuve-d'Ascq, France, July 4, 2022

2021

On Exact Division and Divisibility Testing for Sparse Polynomials.

Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray

Proceedings of the ISSAC '21: International Symposium on Symbolic and Algebraic Computation, 2021

2020

Fast in-place algorithms for polynomial operations: division, evaluation, interpolation.

Pascal Giorgi, Bruno Grenet, Daniel S. Roche

Proceedings of the ISSAC '20: International Symposium on Symbolic and Algebraic Computation, 2020

Essentially optimal sparse polynomial multiplication.

Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray

Proceedings of the ISSAC '20: International Symposium on Symbolic and Algebraic Computation, 2020

2019

Generic Reductions for In-place Polynomial Multiplication.

Pascal Giorgi, Bruno Grenet, Daniel S. Roche

Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation, 2019

Efficient algorithms and implementation in exact linear algebra. (Algorithmes et implantations efficaces en algèbre linéaire exacte).

Pascal Giorgi

, 2019

2018

Simultaneous Conversions with the Residue Number System Using Linear Algebra.

Javad Doliskani, Pascal Giorgi, Romain Lebreton, Éric Schost

ACM Trans. Math. Softw., 2018

A probabilistic algorithm for verifying polynomial middle product in linear time.

Pascal Giorgi

Inf. Process. Lett., 2018

Certification of Minimal Approximant Bases.

Pascal Giorgi, Vincent Neiger

Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation, 2018

2016

Recursive Double-Size Fixed Precision Arithmetic.

Alexis Breust, Christophe Chabot, Jean-Guillaume Dumas, Laurent Fousse, Pascal Giorgi

Proceedings of the Mathematical Software - ICMS 2016, 2016

2014

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

Brice Boyer, Jean-Guillaume Dumas, Pascal Giorgi, Clément Pernet, B. David Saunders

CoRR, 2014

Online order basis algorithm and its impact on the block Wiedemann algorithm.

Pascal Giorgi, Romain Lebreton

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2014

Generating Optimized Sparse Matrix Vector Product over Finite Fields.

Pascal Giorgi, Bastien Vialla

Proceedings of the Mathematical Software - ICMS 2014, 2014

Elements of Design for Containers and Solutions in the LinBox Library - Extended Abstract.

Brice Boyer, Jean-Guillaume Dumas, Pascal Giorgi, Clément Pernet, B. David Saunders

Proceedings of the Mathematical Software - ICMS 2014, 2014

2013

Relaxing order basis computation.

Pascal Giorgi, Romain Lebreton

ACM Commun. Comput. Algebra, 2013

Parallel Modular Multiplication on Multi-core Processors.

Pascal Giorgi, Laurent Imbert, Thomas Izard

Proceedings of the 21st IEEE Symposium on Computer Arithmetic, 2013

2012

On Polynomial Multiplication in Chebyshev Basis.

Pascal Giorgi

IEEE Trans. Computers, 2012

2011

Recursive double-size fixed precision arithmetic

Christophe Chabot, Jean-Guillaume Dumas, Laurent Fousse, Pascal Giorgi

CoRR, 2011

2010

Exact sparse matrix-vector multiplication on GPU's and multicore architectures.

Brice Boyer, Jean-Guillaume Dumas, Pascal Giorgi

Proceedings of the 4th International Workshop on Parallel Symbolic Computation, 2010

2009

Comparison of Modular Arithmetic Algorithms on GPUs.

Pascal Giorgi, Thomas Izard, Arnaud Tisserand

Proceedings of the Parallel Computing: From Multicores and GPU's to Petascale, 2009

2008

Dense Linear Algebra over Word-Size Prime Fields: the FFLAS and FFPACK Packages.

Jean-Guillaume Dumas, Pascal Giorgi, Clément Pernet

ACM Trans. Math. Softw., 2008

2007

Formal proof for delayed finite field arithmetic using floating point operators

Marc Daumas, Pascal Giorgi

CoRR, 2007

Subquadratic Binary Field Multiplier in Double Polynomial System.

Pascal Giorgi, Christophe Nègre, Thomas Plantard

Proceedings of the SECRYPT 2007, 2007

Faster inversion and other black box matrix computations using efficient block projections.

Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2007

Parallel computation of the rank of large sparse matrices from algebraic K-theory.

Jean-Guillaume Dumas, Philippe Elbaz-Vincent, Pascal Giorgi, Anna Urbanska

Proceedings of the Parallel Symbolic Computation, 2007

2006

Solving Sparse Integer Linear Systems

Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard

CoRR, 2006

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

Jean-Guillaume Dumas, Thierry Gautier, Pascal Giorgi, Clément Pernet

CoRR, 2006

Solving sparse rational linear systems.

Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2006

2004

Arithmétique et algorithmique en algèbre linéaire exacte pour la bibliothèque LinBox. (Arithmetic and algorithmic in exact linear algebra for the LinBox library).

Pascal Giorgi

PhD thesis, 2004

FFPACK: finite field linear algebra package.

Jean-Guillaume Dumas, Pascal Giorgi, Clément Pernet

Proceedings of the Symbolic and Algebraic Computation, 2004

2003

On the complexity of polynomial matrix computations.

Pascal Giorgi, Claude-Pierre Jeannerod, Gilles Villard

Proceedings of the Symbolic and Algebraic Computation, 2003