Number of documents

18

Bruno Grenet - Publications


This list of publications is automatically generated by HAL. For a more up-to-date list, please check my webpage.


Journal articles5 documents

  • Bruno Grenet. Bounded-degree factors of lacunary multivariate polynomials. Journal of Symbolic Computation, Elsevier, 2016, Special issue on the conference ISSAC 2014: Symbolic computation and computer algebra, 75, pp.171-192. ⟨10.1016/j.jsc.2015.11.013⟩. ⟨hal-01094727⟩
  • Bruno Grenet, Joris van der Hoeven, Grégoire Lecerf. Deterministic root finding over finite fields using Graeffe transforms. Applicable Algebra in Engineering, Communication and Computing, Springer Verlag, 2016, 27 (3), pp.237-257. ⟨10.1007/s00200-015-0280-5⟩. ⟨lirmm-01328010⟩
  • Bruno Grenet. Lacunaryx: Computing bounded-degree factors of lacunary polynomials. ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2015, Issue 194, 49 (4), pp.121-124. ⟨10.1145/2893803.2893807⟩. ⟨lirmm-01163085⟩
  • Bruno Grenet, Pascal Koiran, Natacha Portier. On the Complexity of the Multivariate Resultant. Journal of Complexity, Elsevier, 2013, 29 (2), p. 142-157. ⟨10.1016/j.jco.2012.10.001⟩. ⟨ensl-00744385⟩
  • Bruno Grenet, Thierry Monteil, Stéphan Thomassé. Symmetric Determinantal Representations in Characteristic 2. Linear Algebra and its Applications, Elsevier, 2013, 439 (5), pp.24. ⟨10.1016/j.laa.2013.04.022⟩. ⟨ensl-00830871⟩

Book sections1 document

  • Bruno Grenet, Erich Kaltofen, Pascal Koiran, Natacha Portier. Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits. 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⟩. ⟨ensl-00504925v4⟩

Conference papers7 documents

  • Pascal Giorgi, Bruno Grenet, Daniel Roche. Generic reductions for in-place polynomial multiplication. ISSAC: International Symposium on Symbolic and Algebraic Computation, Jul 2019, Beijing, China. ⟨10.1145/3326229.3326249⟩. ⟨lirmm-02003089v2⟩
  • Bruno Grenet, Joris Van Der Hoeven, Grégoire Lecerf. Randomized Root Finding over Finite FFT-fields using Tangent Graeffe Transforms. ISSAC: International Symposium on Symbolic and Algebraic Computation, Steve Linton, Jul 2015, Bath, United Kingdom. pp.197-204, ⟨10.1145/2755996.2756647⟩. ⟨lirmm-01327996⟩
  • Bruno Grenet. Computing low-degree factors of lacunary polynomials: a Newton-Puiseux approach. 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. p224-231, ⟨10.1145/2608628.2608649⟩. ⟨hal-00936319⟩
  • Arkadev Chattopadhyay, Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki. Factoring bivariate lacunary polynomials without heights. 38th International Symposium on Symbolic and Algebraic Computation, ACM, Boston, United States. p 141-148, ⟨10.1145/2465506.2465932⟩. ⟨ensl-00738542⟩
  • Bruno Grenet, Erich Kaltofen, Pascal Koiran, Natacha Portier. Symmetric Determinantal Representation of Weakly-Skew Circuits. Symposium on Theoretical Aspects of Computer Science (STACS2011), Mar 2011, Dortmund, Germany. pp.543-554, ⟨10.4230/LIPIcs.STACS.2011.543⟩. ⟨hal-00573631⟩
  • Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki. The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent. 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⟩. ⟨ensl-00607154⟩
  • Bruno Grenet, Pascal Koiran, Natacha Portier. The Multivariate Resultant is NP-hard in any Characteristic. Mathematical Foundations of Computer Science 2010, Aug 2010, Brno, Czech Republic. pp.477-488, ⟨10.1007/978-3-642-15155-2_42⟩. ⟨ensl-00440842v3⟩

Preprints, Working Papers, ...3 documents

  • Bruno Grenet, Joris Van Der Hoeven, Grégoire Lecerf. Randomized root finding over finite fields using tangent Graeffe transforms. 2015. ⟨hal-01104279⟩
  • Bruno Grenet, Joris Van Der Hoeven, Grégoire Lecerf. Deterministic root finding over finite fields using Graeffe transforms. 2015. ⟨hal-01104251⟩
  • Arkadev Chattopadhyay, Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki. Computing the multilinear factors of lacunary polynomials without heights. 2013. ⟨hal-00936318⟩

Reports1 document

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

Theses1 document