Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

79 résultats

Sharp precision in Hensel lifting for bivariate polynomial factorization

Grégoire Lecerf
Mathematics of Computation, 2006, 75, pp.921-933
Article dans une revue hal-00186733v1

Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers

Grégoire Lecerf
Journal of Complexity, 2003, 19 (4), pp.564-596
Article dans une revue hal-00186727v1
Image document

Computing Riemann-Roch spaces via Puiseux expansions

Simon Abelard , Elena Berardini , Alain Couvreur , Grégoire Lecerf
Journal of Complexity, 2022, ⟨10.1016/j.jco.2022.101666⟩
Article dans une revue hal-03281757v2
Image document

Fast computation of generic bivariate resultants

Joris van der Hoeven , Grégoire Lecerf
Journal of Complexity, 2021, ⟨10.1016/j.jco.2020.101499⟩
Article dans une revue hal-02080426v1
Image document

Sparse polynomial interpolation. Exploring fast heuristic algorithms over finite fields

Joris van der Hoeven , Grégoire Lecerf
2019
Pré-publication, Document de travail hal-02382117v1
Image document

A short survey on Kantorovich-like theorems for Newton's method

Grégoire Lecerf , Joelle Saadé
2015
Pré-publication, Document de travail hal-01196890v1
Image document

Modular composition via complex roots

Joris van der Hoeven , Grégoire Lecerf
2017
Pré-publication, Document de travail hal-01455731v2
Image document

Sub-quadratic time for Riemann-Roch spaces. The case of smooth divisors over nodal plane projective curves

Simon Abelard , Alain Couvreur , Grégoire Lecerf
ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.14-21, ⟨10.1145/3373207.3404053⟩
Communication dans un congrès hal-02477371v1

Fast multivariate power series multiplication in characteristic zero

Grégoire Lecerf , Éric Schost
SADIO Electronic Journal on Informatics and Operations Research, 2003, 5 (1), pp.1-10
Article dans une revue hal-00186731v1
Image document

Computing the Dimension of a Projective Variety: the Projective Noether Maple Package

Marc Giusti , Klemens Hägele , Grégoire Lecerf , Joël Marchand , Bruno Salvy
[Research Report] RR-3224, INRIA. 1997
Rapport inria-00073465v1

On the bit-complexity of sparse polynomial and series multiplication

Joris van der Hoeven , Grégoire Lecerf
Journal of Symbolic Computation, 2013, 50, pp.227-254. ⟨10.1016/j.jsc.2012.06.004⟩
Article dans une revue hal-02350494v1

On the complexity of multivariate blockwise polynomial multiplication

Joris van der Hoeven , Grégoire Lecerf
the 37th International Symposium on Symbolic and Algebraic Computation (ISSAC 2012), Jul 2012, Grenoble, France. pp.211-218, ⟨10.1145/2442829.2442861⟩
Communication dans un congrès hal-02350502v1

Relaxed algorithms for p-adic numbers

Jérémy Berthomieu , Joris van der Hoeven , Grégoire Lecerf
Journal de Théorie des Nombres de Bordeaux, 2011, 23 (3), pp.541-577. ⟨10.5802/jtnb.777⟩
Article dans une revue hal-02350488v1

Composition Modulo Powers of Polynomials

Joris van der Hoeven , Grégoire Lecerf
International Symposium on Symbolic and Algebraic Computation 2017, Jul 2017, Kaiserslautern, France. pp.445-452, ⟨10.1145/3087604.3087634⟩
Communication dans un congrès hal-02350462v1

Implementing Fast Carryless Multiplication

Joris van der Hoeven , Robin Larrieu , Grégoire Lecerf
Mathematical Aspects of Computer and Information Sciences 2017, pp.121-136, 2017, ⟨10.1007/978-3-319-72453-9_9⟩
Chapitre d'ouvrage hal-02350536v1
Image document

Even faster integer multiplication

David Harvey , Joris van der Hoeven , Grégoire Lecerf
2014
Pré-publication, Document de travail hal-01022749v2
Image document

Fast amortized multi-point evaluation

Joris van der Hoeven , Grégoire Lecerf
Journal of Complexity, In press, ⟨10.1016/j.jco.2021.101574⟩
Article dans une revue hal-02508529v1
Image document

Fast interpolation of multivariate polynomials with sparse exponents

Joris van der Hoeven , Grégoire Lecerf
2023
Pré-publication, Document de travail hal-04366836v2
Image document

Modular composition via factorization

Joris van der Hoeven , Grégoire Lecerf
Journal of Complexity, 2018, 48, pp.36-68. ⟨10.1016/j.jco.2018.05.002⟩
Article dans une revue hal-01457074v2
Image document

Amortized bivariate multi-point evaluation

Joris van der Hoeven , Grégoire Lecerf
International Symposium on Symbolic and Algebraic Computation 2021, Jul 2021, Saint Petersbourg, Russia. ⟨10.1145/3452143.3465531⟩
Communication dans un congrès hal-03124458v1
Image document

Amortized multi-point evaluation of multivariate polynomials

Joris van der Hoeven , Grégoire Lecerf
Journal of Complexity, 2022, ⟨10.1016/j.jco.2022.101693⟩
Article dans une revue hal-03503021v1
Image document

Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities

Simon Abelard , Alain Couvreur , Grégoire Lecerf
Applicable Algebra in Engineering, Communication and Computing, 2022, ⟨10.1007/s00200-022-00588-x⟩
Article dans une revue hal-03110135v1

A proof of the Brill-Noether method from scratch

Elena Berardini , Alain Couvreur , Grégoire Lecerf
2022
Pré-publication, Document de travail hal-03762780v1

Computing an equidimensional decomposition of an algebraic variety by means of geometric resolutions

Grégoire Lecerf
ISSAC 2000, 2000, United Kingdom. pp.209-216
Communication dans un congrès hal-00186755v1

Tellegen's principle into practice

Alin Bostan , Grégoire Lecerf , Éric Schost
Tellegen's principle into practice, 2003, United States. pp.37-44
Communication dans un congrès hal-00186758v1
Image document

Fast multivariate multi-point evaluation revisited

Joris van der Hoeven , Grégoire Lecerf
Journal of Complexity, 2020, 56, pp.101405. ⟨10.1016/j.jco.2019.04.001⟩
Article dans une revue hal-01848571v2
Image document

On sparse interpolation of rational functions and gcds

Joris van der Hoeven , Grégoire Lecerf
ACM Communications in Computer Algebra, 2021, 55 (1), pp.1-12. ⟨10.1145/3466895.3466896⟩
Article dans une revue hal-02999695v1
Image document

Modular SIMD arithmetic in Mathemagix

Joris van der Hoeven , Grégoire Lecerf , Guillaume Quintin
2014
Pré-publication, Document de travail hal-01022383v1
Image document

Deterministic root finding over finite fields using Graeffe transforms

Bruno Grenet , Joris van der Hoeven , Grégoire Lecerf
Applicable Algebra in Engineering, Communication and Computing, 2016, 27 (3), pp.237-257. ⟨10.1007/s00200-015-0280-5⟩
Article dans une revue lirmm-01328010v1
Image document

Sparse polynomial interpolation in practice

Joris van der Hoeven , Grégoire Lecerf
2014
Pré-publication, Document de travail hal-00980366v1