Pascal Giorgi Professeur en informatique - Université de Montpellier

Publications

Article dans une revue (6)

Polynomial modular product verification and its implications Pascal Giorgi,Bruno Grenet,Armelle Perret Du Cray Journal of Symbolic Computation, 2023, 116, pp.98--129. ⟨10.1016/j.jsc.2022.08.011⟩ Article dans une revue hal-03102121v1
A probabilistic algorithm for verifying polynomial middle product in linear time Pascal Giorgi Information Processing Letters, 2018, 139, pp.30-34. ⟨10.1016/j.ipl.2018.06.014⟩ Article dans une revue lirmm-01538453v2
Simultaneous conversions with the Residue Number System using linear algebra Javad Doliskani,Pascal Giorgi,Romain Lebreton,Éric Schost ACM Transactions on Mathematical Software, 2018, 44 (3), pp.#27. ⟨10.1145/3145573⟩ Article dans une revue lirmm-01415472v2
Relaxing order basis computation Pascal Giorgi,Romain Lebreton ACM Communications in Computer Algebra, 2014, 47 (3/4), pp.100-101. ⟨10.1145/2576802.2576813⟩ Article dans une revue lirmm-01372532v1
On Polynomial Multiplication in Chebyshev Basis Pascal Giorgi IEEE Transactions on Computers, 2012, 61 (6), pp.780-789. ⟨10.1109/TC.2011.110⟩ Article dans une revue hal-00520207v2
Dense Linear Algebra over Word-Size Prime Fields: the FFLAS and FFPACK packages Jean-Guillaume Dumas,Pascal Giorgi,Clément Pernet ACM Transactions on Mathematical Software, 2008, 35 (3), pp.19:1-42. ⟨10.1145/1391989.1391992⟩ Article dans une revue hal-00018223v4

Communication dans un congrès (22)

Fast interpolation and multiplication of unbalanced polynomials Pascal Giorgi,Bruno Grenet,Armelle Perret Du Cray,Daniel S Roche ISSAC 2024 - International Symposium on Symbolic and Algebraic Computation, Jul 2024, Raleigh, NC, United States. pp.437-446, ⟨10.1145/3666000.3669717⟩ Communication dans un congrès lirmm-04746015v1
Fast Secure Computations on Shared Polynomials and Applications to Private Set Operations Pascal Giorgi,Fabien Laguillaumie,Lucas Ottow,Damien Vergnaud ITC 2024 - 5th Information-Theoretic Cryptography Conference, Aug 2024, Stanford, CA, United States Communication dans un congrès lirmm-04593144v1
Random Primes without Primality Testing Pascal Giorgi,Bruno Grenet,Armelle Perret Du Cray,Daniel S. Roche ISSAC 2022 - 47th International Symposium on Symbolic and Algebraic Computation, Jul 2022, Lille, France. pp.207-215, ⟨10.1145/3476446.3536191⟩ Communication dans un congrès lirmm-03784821v1
Sparse Polynomial Interpolation and Division in Soft-linear Time Pascal Giorgi,Bruno Grenet,Armelle Perret Du Cray,Daniel S. Roche ISSAC 2022 - 47th International Symposium on Symbolic and Algebraic Computation, Jul 2022, Lille, France. pp.459-468, ⟨10.1145/3476446.3536173⟩ Communication dans un congrès lirmm-03784815v1
On exact division and divisibility testing for sparse polynomials Pascal Giorgi,Bruno Grenet,Armelle Perret Du Cray ISSAC 2021 - 46th International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint-Pétersbourg, Russia. pp.163-170, ⟨10.1145/3452143.3465539⟩ Communication dans un congrès hal-03136945v1
Essentially optimal sparse polynomial multiplication Pascal Giorgi,Bruno Grenet,Armelle Perret Du Cray ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.202-209, ⟨10.1145/3373207.3404026⟩ Communication dans un congrès hal-02476609v2
Fast in-place algorithms for polynomial operations: division, evaluation, interpolation Bruno Grenet,Daniel S. Roche,Pascal Giorgi ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.210-217, ⟨10.1145/3373207.3404061⟩ Communication dans un congrès lirmm-02493066v3
Generic reductions for in-place polynomial multiplication Pascal Giorgi,Bruno Grenet,Daniel S. Roche ISSAC 2019 - 44th International Symposium on Symbolic and Algebraic Computation, Jul 2019, Beijing, China. pp.187-194, ⟨10.1145/3326229.3326249⟩ Communication dans un congrès lirmm-02003089v2
Certification of minimal approximant bases Pascal Giorgi,Vincent Neiger ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. pp.167-174, ⟨10.1145/3208976.3208991⟩ Communication dans un congrès hal-01701861v2
Complex molecule synthesis made easy Nelli Elizarov,Pascal Giorgi,Alexandra Yeromina,Sylvain Antoniotti Université Côte d'Azur Complex Days, M. Argentina; S. Barland; P. Reynaud-Bouret; F. Cauneau; K. Guillouzouic; U. Kuhl; T. Passot; F. Planchon, Jan 2018, Nice, France. pp.77-86 Communication dans un congrès hal-02014226v1
Recursive double-size fixed precision arithmetic Alexis Breust,Christophe Chabot,Jean-Guillaume Dumas,Laurent Fousse,Pascal Giorgi ICMS: International Congress of Mathematical Software, Jul 2016, Berlin, Germany. pp.223--231, ⟨10.1007/978-3-319-42432-3_28⟩ Communication dans un congrès hal-00582593v2
Generating Optimized Sparse Matrix Vector Product over Finite Fields Pascal Giorgi,Bastien Vialla ICMS: International Congress on Mathematical Software, Aug 2014, Séoul, South Korea. pp.685-690, ⟨10.1007/978-3-662-44199-2_102⟩ Communication dans un congrès lirmm-01275818v1
Online order basis algorithm and its impact on the block Wiedemann algorithm Pascal Giorgi,Romain Lebreton ISSAC 204 - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. pp.202-209, ⟨10.1145/2608628.2608647⟩ Communication dans un congrès lirmm-01232873v1
Elements of Design for Containers and Solutions in the LinBox Library Brice Boyer,Jean-Guillaume Dumas,Pascal Giorgi,Clément Pernet,B. David Saunders ICMS: International Congress on Mathematical Software, Aug 2014, Seoul, South Korea. pp.654-662, ⟨10.1007/978-3-662-44199-2_98⟩ Communication dans un congrès hal-01015138v1
Parallel modular multiplication on multi-core processors Pascal Giorgi,Laurent Imbert,Thomas Izard IEEE Symposium on Computer Arithmetic, Apr 2013, Austin, TX, United States. pp.135-142, ⟨10.1109/ARITH.2013.20⟩ Communication dans un congrès hal-00805242v1
Exact Sparse Matrix-Vector Multiplication on GPU's and Multicore Architectures Brice Boyer,Jean-Guillaume Dumas,Pascal Giorgi PASCO'10: 4th International Symposium on Parallel Symbolic Computation, Jul 2010, Grenoble, France. pp.80-88, ⟨10.1145/1837210.1837224⟩ Communication dans un congrès hal-00475185v1
Optimizing Elliptic Curve Scalar Multiplication for Small Scalars Pascal Giorgi,Laurent Imbert,Thomas Izard Mathematics for Signal and Information Processing, 2009, San Diego, CA, United States. pp.74440N, ⟨10.1117/12.827689⟩ Communication dans un congrès lirmm-00424282v1
Comparison of Modular Arithmetic Algorithms on GPUs Pascal Giorgi,Thomas Izard,Arnaud Tisserand ParCo'09: International Conference on Parallel Computing, France. pp.N/A Communication dans un congrès lirmm-00424288v2
Formal proof for delayed finite field arithmetic using floating point operators Sylvie Boldo,Marc Daumas,Pascal Giorgi 8th Conference on Real Numbers and Computers, Jul 2008, Saint Jacques de Compostelle, Spain. pp.113-122 Communication dans un congrès hal-00135090v3
Parallel computation of the rank of large sparse matrices from algebraic K-theory Jean-Guillaume Dumas,Philippe Elbaz-Vincent,Pascal Giorgi,Anna Urbanska PASCO '07 - International Workshop on Parallel Symbolic Computation, Jul 2007, London, Canada. pp.43-52, ⟨10.1145/1278177.1278186⟩ Communication dans un congrès hal-00142141v2
Subquadratic Binary Field Multiplier in Double Polynomial System Pascal Giorgi,Christophe Negre,Thomas Plantard SECRYPT'2007: International Conference on Security and Cryptography,, Jul 2007, Barcelona, Spain. pp.229--236 Communication dans un congrès hal-00140082v1
FFPACK: finite field linear algebra package Jean-Guillaume Dumas,Pascal Giorgi,Clément Pernet International Symposium on Symbolic and Algebraic Computation (ISSAC'04), Jul 2004, Santander, Spain. pp.119-126, ⟨10.1145/1005285.1005304⟩ Communication dans un congrès hal-02018838v1

Pré-publication, Document de travail (2)

Faster Inversion and Other Black Box Matrix Computations Using Efficient Block Projections Wayne Eberly,Mark Giesbrecht,Pascal Giorgi,Arne Storjohann,Gilles Villard 2007 Pré-publication, Document de travail hal-00127807v1
Solving Sparse Integer Linear Systems Wayne Eberly,Mark Giesbrecht,Pascal Giorgi,Arne Storjohann,Gilles Villard 2006 Pré-publication, Document de travail hal-00021456v1

Rapport (1)

Multipartite Modular Multiplication Pascal Giorgi,Laurent Imbert,Thomas Izard RR-11024, 2011, pp.25 Rapport lirmm-00618437v1

Thèse (1)

Arithmétique et algorithmique en algèbre linéaire exacte pour la bibliothèque LinBox Pascal Giorgi Génie logiciel [cs.SE]. Ecole normale supérieure de lyon - ENS LYON, 2004. Français. ⟨NNT : ⟩ Thèse tel-00008951v1

HDR (1)

Efficient algorithms and implementation in exact linear algebra Pascal Giorgi Symbolic Computation [cs.SC]. Université de Montpellier, 2019 HDR tel-02360023v1