Accéder directement au contenu

Bruno Grenet

Maître de conférences – Université Grenoble-Alpes
30
Documents
Identifiants chercheurs
Site web
  • https://membres-ljk.imag.fr/Bruno.Grenet/

Publications

Image document

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

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

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

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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, 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
Image document

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
Image document

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
Image document

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