Bruno Grenet Maître de conférences – Université Grenoble-Alpes

Identifiants chercheurs

IdHAL :

brunogrenet

ORCID :

0000-0003-2057-5429

IdRef :

166151467

arXiv :

grenet_b_1

Publications

Article dans une revue (8)

Fast in-place accumulation Jean-Guillaume Dumas,Bruno Grenet Journal of Symbolic Computation, 2026, 134, pp.102523. ⟨10.1016/j.jsc.2025.102523⟩ Article dans une revue hal-05000159v2
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
Computing the multilinear factors of lacunary polynomials without heights Arkadev Chattopadhyay,Bruno Grenet,Pascal Koiran,Natacha Portier,Yann Strozecki Journal of Symbolic Computation, 2021, 104, pp.183-206. ⟨10.1016/j.jsc.2020.04.013⟩ Article dans une revue hal-00936318v1
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
Bounded-degree factors of lacunary multivariate polynomials Bruno Grenet Journal of Symbolic Computation, 2016, Special issue on the conference ISSAC 2014: Symbolic computation and computer algebra, 75, pp.171-192. ⟨10.1016/j.jsc.2015.11.013⟩ Article dans une revue hal-01094727v1
Lacunaryx: Computing bounded-degree factors of lacunary polynomials Bruno Grenet ACM Communications in Computer Algebra, 2015, Issue 194, 49 (4), pp.121-124. ⟨10.1145/2893803.2893807⟩ Article dans une revue lirmm-01163085v1
Symmetric Determinantal Representations in Characteristic 2 Bruno Grenet,Thierry Monteil,Stéphan Thomassé Linear Algebra and its Applications, 2013, 439 (5), pp.24. ⟨10.1016/j.laa.2013.04.022⟩ Article dans une revue ensl-00830871v1
On the Complexity of the Multivariate Resultant Bruno Grenet,Pascal Koiran,Natacha Portier Journal of Complexity, 2013, 29 (2), p. 142-157. ⟨10.1016/j.jco.2012.10.001⟩ Article dans une revue ensl-00744385v1

Chapitre d'ouvrage (1)

Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits Bruno Grenet,Erich Kaltofen,Pascal Koiran,Natacha Portier Leonid Gurvits, Philippe Pebay, J. Maurice Rojas, David Thompson. Randomization, Relaxation, and Complexity in Polynomial Equation Solving, Amer. Math. Soc., pp.61-96, 2011, Contemporary Mathematics, 978-0-8218-5228-6. ⟨10.1090/conm/556⟩ Chapitre d'ouvrage ensl-00504925v4

Communication dans un congrès (17)

Optimal Communication Unbalanced Private Set Union Jean-Guillaume Dumas,Alexis Galan,Bruno Grenet,Aude Maignan,Daniel S. Roche 23rd International Conference on Applied Cryptography and Network Security, Jun 2025, Munich, Germany. pp.107-135, ⟨10.1007/978-3-031-95764-2_5⟩ Communication dans un congrès hal-04475604v5
In-place fast polynomial modular remainder Jean-Guillaume Dumas,Bruno Grenet Proceedings of the 49th International Symposium on Symbolic and Algebraic Computation (ISSAC'24), ACM SIGSAM, Jul 2024, Raleigh, NC, United States. pp.26-35, ⟨10.1145/3666000.3669672⟩ Communication dans un congrès hal-03979016v7
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
In-place accumulation of fast multiplication formulae Jean-Guillaume Dumas,Bruno Grenet Proceedings of the 49th International Symposium on Symbolic and Algebraic Computation (ISSAC'24), ACM SIGSAM, Jul 2024, Raleigh, NC, United States. pp.16-25, ⟨10.1145/3666000.3669671⟩ Communication dans un congrès hal-04167499v4
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
One (more) line on the most Ancient Algorithm in History Bruno Grenet,Ilya Volkovich SOSA 2020 - 1st Symposium on Simplicity in Algorithms, Jan 2020, Salt Lake City, United States. ⟨10.1137/1.9781611976014.3⟩ Communication dans un congrès lirmm-02335368v1
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
Randomized Root Finding over Finite FFT-fields using Tangent Graeffe Transforms Bruno Grenet,Joris van der Hoeven,Grégoire Lecerf ISSAC 2015 - 40th International Symposium on Symbolic and Algebraic Computation, Steve Linton, Jul 2015, Bath, United Kingdom. pp.197-204, ⟨10.1145/2755996.2756647⟩ Communication dans un congrès lirmm-01327996v1
Computing low-degree factors of lacunary polynomials: a Newton-Puiseux approach Bruno Grenet 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. p224-231, ⟨10.1145/2608628.2608649⟩ Communication dans un congrès hal-00936319v1
Factoring bivariate lacunary polynomials without heights Arkadev Chattopadhyay,Bruno Grenet,Pascal Koiran,Natacha Portier,Yann Strozecki 38th International Symposium on Symbolic and Algebraic Computation, ACM, Jun 2013, Boston, United States. p 141-148, ⟨10.1145/2465506.2465932⟩ Communication dans un congrès ensl-00738542v1
The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent Bruno Grenet,Pascal Koiran,Natacha Portier,Yann Strozecki IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'11), Indian Association for Research in Computing Science, Dec 2011, Mumbai, India. pp.16, ⟨10.4230/LIPIcs.FSTTCS.2011.127⟩ Communication dans un congrès ensl-00607154v1
Symmetric Determinantal Representation of Weakly-Skew Circuits Bruno Grenet,Erich Kaltofen,Pascal Koiran,Natacha Portier Symposium on Theoretical Aspects of Computer Science (STACS2011), Mar 2011, Dortmund, Germany. pp.543-554, ⟨10.4230/LIPIcs.STACS.2011.543⟩ Communication dans un congrès hal-00573631v1
The Multivariate Resultant is NP-hard in any Characteristic Bruno Grenet,Pascal Koiran,Natacha Portier Mathematical Foundations of Computer Science 2010, Aug 2010, Brno, Czech Republic. pp.477-488, ⟨10.1007/978-3-642-15155-2_42⟩ Communication dans un congrès ensl-00440842v3

Pré-publication, Document de travail (3)

Algorithms for the local and the global postage stamp problem Léo Colisson Palais,Jean-Guillaume Dumas,Alexis Galan,Bruno Grenet,Aude Maignan 2026 Pré-publication, Document de travail hal-05479676v1
Randomized root finding over finite fields using tangent Graeffe transforms Bruno Grenet,Joris van der Hoeven,Grégoire Lecerf 2015 Pré-publication, Document de travail hal-01104279v1
Deterministic root finding over finite fields using Graeffe transforms Bruno Grenet,Joris van der Hoeven,Grégoire Lecerf 2015 Pré-publication, Document de travail hal-01104251v1

HDR (1)

Fast polynomial computations with space constraints Bruno Grenet Symbolic Computation [cs.SC]. Université Grenoble Alpes, 2025 HDR tel-05365699v3

Thèse (1)

Représentations des polynômes, algorithmes et bornes inférieures Bruno Grenet Autre [cs.OH]. Ecole normale supérieure de lyon - ENS LYON, 2012. Français. ⟨NNT : 2012ENSL0769⟩ Thèse tel-00770148v1

Rapport (1)

Difficulté du résultant et des grands déterminants Bruno Grenet [Rapport de recherche] RRLIP2009-32, Laboratoire de l'Informatique du Parallélisme. 2009 Rapport (rapport de recherche) ensl-00431714v1

Cours (2)

Algorithmique avancée – Bloc 5 du DIU « Enseignement de l’Informatique au Lycée » à l'Université de Montpellier Bruno Grenet Licence. France. 2020 Cours hal-02942042v1
Algorithme du demi-pgcd Bruno Grenet Master. France. 2018 Cours hal-02942054v1