Romain Lebreton

24
Documents

Publications

4
4
4
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
5
4
3
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
2
1
2
1
1
2
1
1
2
3
4
1

Publications

Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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 '25: 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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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