Romain Lebreton

Publications

Article dans une revue (6)

Simultaneous Rational Number Codes: Decoding Beyond Half the Minimum Distance with Multiplicities and Bad Primes Matteo Abbondati,Eleonora Guerrini,Romain Lebreton Journal of Symbolic Computation, 2026, 132, pp.102481. ⟨10.1016/j.jsc.2025.102481⟩ Article dans une revue hal-05027939v1
Simultaneous Rational Function Reconstruction with Errors: Handling Multiplicities and Poles Eleonora Guerrini,Kamel Lairedj,Romain Lebreton,Ilaria Zappatore Journal of Symbolic Computation, 2023, 116, pp.345-364. ⟨10.1016/j.jsc.2022.10.007⟩ Article dans une revue hal-03620179v1
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
A simple and fast online power series multiplication and its analysis Romain Lebreton,Éric Schost Journal of Symbolic Computation, 2016, 72, pp.231-251. ⟨10.1016/j.jsc.2015.03.001⟩ Article dans une revue lirmm-00867279v2
Relaxed Hensel lifting of triangular sets Romain Lebreton Journal of Symbolic Computation, 2015, Effective Methods in Algebraic Geometry, 68, pp.230-258. ⟨10.1016/j.jsc.2014.09.012⟩ Article dans une revue hal-01022876v1
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

Communication dans un congrès (13)

Quasi-Linear Guessing of Minimal Lexicographic Gröbner Bases of Ideals of C-Relations of Random Bi-Indexed Sequences Jérémy Berthomieu,Romain Lebreton,Kevin Tran ISSAC 2025 - International Symposium on Symbolic and Algebraic Computation, Jul 2025, Guanajuato, Mexico. pp.258-266, ⟨10.1145/3747199.3747569⟩ Communication dans un congrès hal-04937888v2
Decoding Simultaneous Rational Evaluation Codes Matteo Abbondati,Eleonora Guerrini,Romain Lebreton ISSAC 2024 - 49th International Symposium on Symbolic and Algebraic Computation, Jonathan Hauenstein, Jul 2024, Raleigh (North Carolina), United States. ⟨10.1145/3666000.3669686⟩ Communication dans un congrès lirmm-04628184v1
Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes Matteo Abbondati,Antoine Afflatet,Eleonora Guerrini,Romain Lebreton ITW 2023 - IEEE Information Theory Workshop, Apr 2023, Saint Malo, France. ⟨10.1109/ITW55543.2023.10161639⟩ Communication dans un congrès lirmm-04030079v2
Polynomial Linear System Solving with Random Errors: New Bounds and Early Termination Technique Eleonora Guerrini,Romain Lebreton,Ilaria Zappatore ISSAC 2021 - 46th International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint Petersburg, Russia. pp.171-178, ⟨10.1145/3452143.3465548⟩ Communication dans un congrès hal-03386106v1
On the Uniqueness of Simultaneous Rational Function Reconstruction Eleonora Guerrini,Romain Lebreton,Ilaria Zappatore ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.226-233, ⟨10.1145/3373207.3404051⟩ Communication dans un congrès lirmm-02486922v1
Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes Eleonora Guerrini,Romain Lebreton,Ilaria Zappatore ISIT 2019 - IEEE 1st International Symposium on Information Theory, Jul 2019, Paris, France. pp.1542-1546, ⟨10.1109/ISIT.2019.8849582⟩ Communication dans un congrès lirmm-02127793v2
Algorithms for structured linear systems solving and their implementation Seung Gyu Hyun,Romain Lebreton,Éric Schost ISSAC 2017 - 42nd International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.205-212, ⟨10.1145/3087604.3087659⟩ Communication dans un congrès lirmm-01484831v1
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
Relaxed Hensel lifting of triangular sets Romain Lebreton MEGA: Effective Methods in Algebraic Geometry, Jun 2013, Frankfurt, Germany Communication dans un congrès lirmm-01282077v1
On the complexity of solving bivariate systems: the case of non-singular solutions Romain Lebreton,Eric Schost,Esmaeil Mehrabi ISSAC 2013 - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.251-258, ⟨10.1145/2465506.2465950⟩ Communication dans un congrès lirmm-00814992v1
Structured FFT and TFT: symmetric and lattice polynomials Joris van der Hoeven,Romain Lebreton,Eric Schost ISSAC 2013 - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.355-362, ⟨10.1145/2465506.2465526⟩ Communication dans un congrès hal-00780431v1
Power Series Solutions of Singular (q)-Differential Equations Alin Bostan,Muhammad F. I. Chowdhury,Romain Lebreton,Bruno Salvy,Éric Schost ISSAC '12: 37th International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. pp.107-114 Communication dans un congrès hal-00697733v1
Relaxed p-adic Hensel lifting for algebraic systems Jérémy Berthomieu,Romain Lebreton 37th International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. pp.59-66, ⟨10.1145/2442829.2442842⟩ Communication dans un congrès hal-00660566v2

Pré-publication, Document de travail (2)

Enhancing simultaneous rational function recovery: adaptive error correction capability and new bounds for applications Eleonora Guerrini,Romain Lebreton,Ilaria Zappatore 2020 Pré-publication, Document de travail lirmm-02470186v1
Algorithms for the universal decomposition algebra Romain Lebreton,Éric Schost 2012 Pré-publication, Document de travail hal-00669806v1

Ouvrages (1)

Algorithmes Efficaces en Calcul Formel Alin Bostan,Frédéric Chyzak,Marc Giusti,Romain Lebreton,Grégoire Lecerfet al. published by the Authors, 2017 Ouvrages hal-01431717v1

Thèse (1)

Contributions à l'algorithmique détendue et à la résolution des systèmes polynomiaux Romain Lebreton Calcul formel [cs.SC]. Ecole Polytechnique X, 2012. Français. ⟨NNT : ⟩ Thèse tel-00780618v1

Autre publication scientifique (1)

Géoréférencement des phénomènes karstiques de l' interfluve Ardèche/Cèze : Apport à l' étude d' Orgnac Romain Lebreton 2005, pp.33-38 Autre publication scientifique halsde-00446300v1