Nombre de documents

17

Bruno Grenet - Publications


Cette liste de publications est créée automatiquement par HAL. Pour une liste sans doute plus à jour, merci de consulter ma page web.


Article dans une revue5 documents

  • 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. 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. 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, 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〉
  • 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〉

Chapitre d'ouvrage1 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〉

Communication dans un congrès6 documents

  • Bruno Grenet, Joris Van Der Hoeven, Grégoire Lecerf. Randomized Root Finding over Finite FFT-fields using Tangent Graeffe Transforms. Kazuhiro Yokoyama. ISSAC: International Symposium on Symbolic and Algebraic Computation, Jul 2015, Bath, United Kingdom. ACM, 40th International Symposium on Symbolic and Algebraic Computation, pp.197-204, 2015, 〈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, 2014, 〈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, Boston, United States. p 141-148, 2013, 〈10.1145/2465506.2465932〉. 〈ensl-00738542〉
  • Bruno Grenet, Erich Kaltofen, Pascal Koiran, Natacha Portier. Symmetric Determinantal Representation of Weakly-Skew Circuits. Thomas Schwentick and Christoph Dürr. Symposium on Theoretical Aspects of Computer Science (STACS2011), Mar 2011, Dortmund, Germany. Schloss Dagstuhl--Leibniz-Zentrum für Informatik, 9, pp.543-554, 2011, Leibniz International Proceedings in Informatics (LIPIcs). 〈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. Supratik Chakraborty and Amir Kumar. IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'11), Dec 2011, Mumbai, India. Schloss Dagstuhl--Leibniz-Zentrum für Informatik, 13, pp.16, 2011, Leibniz International Proceedings in Informatics. 〈10.4230/LIPIcs.FSTTCS.2011.127〉. 〈ensl-00607154〉
  • Bruno Grenet, Pascal Koiran, Natacha Portier. The Multivariate Resultant is NP-hard in any Characteristic. Petr Hlinený, Antonín Kucera. Mathematical Foundations of Computer Science 2010, Aug 2010, Brno, Czech Republic. Springer-Verlag, 6281, pp.477-488, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-15155-2_42〉. 〈ensl-00440842v3〉

Pré-publication, Document de travail3 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. 37 pages. 2013. 〈hal-00936318〉

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

Thèse1 document