Welcome! Research Topics People Publications Seminars Software On-Line Applications Jobs & Internships

ALGO logo  

Alin Bostan's Home Page

 

Alin Bostan


Projet Algorithms, INRIA Paris-Rocquencourt
Domaine de Voluceau, B.P. 105
F-78153 Le Chesnay Cedex, France
Téléphone : 33 - 01 39 63 54 56
Télécopie : 33 - 01 39 63 55 96
E-mail : Alin.Bostan@inria.fr


ma photo
 

Thèse sous la direction de Marc Giusti et de Bruno Salvy, soutenue le 9 décembre 2003.
Prix de thèse de l'Association française d'informatique fondamentale (AFIF).
Prix de thèse 2004 de l'École polytechnique.
Document de thèse, résumé, table des matières et transparents de la soutenance.

Publications
  • "Fast Algorithms for Zero-Dimensional Polynomial Systems Using Duality".
    Applicable Algebra in Engineering, Communication and Computing, vol. 14, no. 4, pp. 239 - 272, 2003.
    Avec Bruno Salvy, Éric Schost: [PDF], [BibTeX].

  • "Tellegen's Principle into Practice".
    Proceedings ISSAC'03, pp. 37 - 44, ACM Press, 2003.
    Avec Grégoire Lecerf, Éric Schost : [PDF], [BibTeX].
    ISSAC 2003 Distinguished Student Author Award.

  • "Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves".
    Proceedings Fq7, Lecture Notes in Computer Science, vol. 2948, pp. 40 - 58, Springer, 2004.
    Avec Pierrick Gaudry, Éric Schost : [PDF], [BibTeX].

  • "Complexity issues in bivariate polynomial factorization".
    Proceedings ISSAC'04, pp. 42 - 49, ACM Press, 2004.
    Avec Grégoire Lecerf, Bruno Salvy, Éric Schost, Bernd Wiebelt : [PDF], [BibTex].

  • "On the complexities of multipoint evaluation and interpolation".
    Theoretical Computer Science, vol. 329, issues 1 - 3, pp. 223 - 235, 2004.
    Avec Éric Schost : [PDF], [BibTex].

  • "Polynomial evaluation and interpolation on special sets of points".
    Journal of Complexity, vol. 21, no. 4, pp. 420 - 446, 2005.
    Avec Éric Schost : [PDF], [BibTex].

  • "Fast algorithms for polynomial solutions of linear differential equations".
    Proceedings ISSAC'05, pp. 45 - 52, ACM Press, 2005.
    Avec Thomas Cluzeau, Bruno Salvy : [PDF], [BibTex].

  • "From Newton sums to coefficients: complexity issues in characteristic p".
    Proceedings MEGA'05, 2005.
    Avec Laureano González-Vega, Hervé Perdry, Éric Schost : [PDF], [BibTex].

  • "Fast Computation of Special Resultants".
    Journal of Symbolic Computation, vol. 41, no. 1, pp. 1 - 29, 2006.
    Avec Philippe Flajolet, Bruno Salvy, Éric Schost : [PDF], [BibTex].

  • "Low Complexity Algorithms for Linear Recurrences".
    Proceedings ISSAC'06, pp. 31 - 38, ACM Press, 2006.
    Avec Frédéric Chyzak, Thomas Cluzeau, Bruno Salvy : [PDF], [BibTex].

  • "Fast computation of power series solutions of systems of differential equations".
    Proceedings SODA'07, pp. 1012 - 1021, SIAM Press, 2007.
    Avec F. Chyzak, F. Ollivier, B. Salvy, É. Schost, A. Sedoglavic : [PDF], [BibTex].

  • "Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator".
    SIAM Journal on Computing, vol. 36, no. 6, pp. 1777 - 1806, 2007.
    Avec Pierrick Gaudry, Éric Schost : [PDF], [BibTex].

  • "Differential equations for algebraic functions".
    Proceedings ISSAC'07, pp. 25 - 32, ACM Press, 2007.
    Avec Frédéric Chyzak, Grégoire Lecerf, Bruno Salvy, Éric Schost : [PDF], [BibTex].

  • "Solving Toeplitz- and Vandermonde-like Linear Systems with Large Displacement Rank".
    Proceedings ISSAC'07, pp. 33 - 40, ACM Press, 2007.
    Avec Claude-Pierre Jeannerod, Éric Schost : [PDF], [BibTex].

  • "Fast algorithms for computing isogenies between elliptic curves".
    Mathematics of Computation, vol. 77, no. 263, pp. 1755 - 1778, 2008.
    Avec François Morain, Bruno Salvy, Éric Schost : [PDF], [BibTex].

  • "Products of Ordinary Differential Operators by Evaluation and Interpolation".
    Proceedings ISSAC'08, pp. 23 - 30, ACM Press, 2008.
    Avec Frédéric Chyzak, Nicolas Le Roux : [PDF], [BibTex].

  • "Power Series Composition and Change of Basis".
    Proceedings ISSAC'08, pp. 269 - 276, ACM Press, 2008.
    Avec Bruno Salvy, Éric Schost : [PDF], [BibTex].

  • "Solving structured linear systems with large displacement rank".
    Theoretical Computer Science, vol. 407, no. 1 - 3, pp. 155 - 181, 2008.
    Avec Claude-Pierre Jeannerod, Éric Schost : [PDF], [BibTex].

  • "A simple and fast algorithm for computing exponentials of power series".
    Information Processing Letters, vol. 109 , no. 13, pp. 754 - 756, 2009.
    Avec Éric Schost : [PDF], [BibTex].

  • "Globally nilpotent differential operators and the square Ising model".
    Journal of Physics A: Mathematical and Theoretical, vol. 42, no. 12, pp. 125206 - 125255, 2009.
    Avec S. Boukraa, S. Hassani, J.-M. Maillard, J.-A. Weil and N. Zenine : [PDF], [BibTex].

  • "Fast algorithms for differential equations in positive characteristic".
    Proceedings ISSAC'09, pp. 47 - 54, ACM Press, 2009.
    Avec Éric Schost : [PDF], [BibTex].

  • "Automatic Classification of Restricted Lattice Walks".
    Proceedings FPSAC'09, Discrete Mathematics and Theoretical Computer Science, pp. 203 - 217, 2009.
    Avec Manuel Kauers : [PDF], [BibTex].

  • "High order Fuchsian equations for the square lattice Ising model: \tilde{\chi}^{(5)} ".
    Journal of Physics A: Mathematical and Theoretical, vol. 42, no. 27, pp. 275209 - 275240, 2009.
    Avec S. Boukraa, A. J. Guttmann, S. Hassani, I. Jensen, J.-M. Maillard and N. Zenine : [PDF], [BibTex].

  • "Fast Conversion Algorithms for Orthogonal Polynomials".
    Linear Algebra and its Applications, vol. 432, no. 1, pp. 249 - 258, 2010.
    Avec Bruno Salvy, Éric Schost : [PDF], [BibTex].

  • "The complete generating function for Gessel walks is algebraic".
    Proceedings of the American Mathematical Society , vol. 138, no. 9, pp. 3063-3078, 2010.
    Avec Manuel Kauers, Mark van Hoeij : [PDF], [BibTex].

  • "Algorithmes rapides pour les polynômes, séries formelles et matrices".
    Notes du cours dispensé aux Journées Nationales du Calcul Formel 2010.
    Les cours du CIRM, vol. 1, no. 2, pp. 75-262, 2010.
    Document du cours et transparents de l'exposé.

  • "Renormalization, isogenies and rational symmetries of differential equations".
    Advances in Mathematical Physics, vol. 2010, Article ID 941560, 44 pages, 2010.
    Avec S. Boukraa, S. Hassani, J.-M. Maillard,     J.-A. Weil, N. Zenine and N. Abarenkova : [PDF], [BibTex].

  • "Complexity of the Creative Telescoping for Bivariate Rational Functions".
    Proceedings ISSAC'10, pp. 203 - 210, ACM Press, 2010.
    Avec Shaoshi Chen, Frédéric Chyzak, Ziming Li : [PDF], [BibTex].

    • Preprints
  • "Homotopy methods for multiplication modulo triangular sets".
    Journal of Symbolic Computation, à paraître.
    Avec Muhammad Chowdhury, Joris van der Hoeven, Éric Schost : [PDF].

  • "Generating functions of Chebyshev-like polynomials".
    International Journal of Number Theory, à paraître.
    Avec Bruno Salvy, Khang Tran : [PDF].

  • "Wronskians and linear independence".
    American Mathematical Monthly, à paraître.
    Avec Philippe Dumas : [PDF].