Alin Bostan's Home Page

Alin Bostan

INRIA Saclay Île-de-France
Bâtiment Alan Turing
1 rue Honoré d'Estienne d'Orves
91120 Palaiseau, France
Tél : +33 1 69 35 69 76
Fax : +33 1 69 35 69 69
E-mail : Alin.Bostan@inria.fr


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




	D-finitude : algorithmes et applications. Notes du cours dispensé à l'École Jeunes Chercheurs Informatique Mathématique 2007. Avec Bruno Salvy et Frédéric Chyzak. Document du cours et transparents des exposés.



	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, 275209 (32pp), 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é, [BibTex].


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


	Wronskians and linear independence. American Mathematical Monthly, vol. 117, no. 8, pp. 722–727, 2010. Avec Philippe Dumas : [PDF], [BibTex].


	Generating functions of Chebyshev-like polynomials. International Journal of Number Theory, vol. 6, no. 7, pp. 1659–1667, 2010. Avec Bruno Salvy, Khang Tran : [PDF], [BibTex].


	The Ising model: from elliptic curves to modular forms and Calabi-Yau equations. Journal of Physics A: Mathematical and Theoretical , vol. 44, no. 4, 045204 (44pp), 2011. Avec S. Boukraa, S. Hassani, Mark van Hoeij, J.-M. Maillard, J.-A. Weil and N. Zenine : [PDF], [BibTex].


	Homotopy methods for multiplication modulo triangular sets. Journal of Symbolic Computation, vol. 46, no. 12, pp. 1378–1402, 2011 Avec Muhammad Chowdhury, Joris van der Hoeven, Éric Schost : [PDF], [BibTex].


	Explicit formula for the generating series of diagonal 3D rook paths. Séminaire Lotharingien de Combinatoire, vol. 66, pp. 1–27, 2011. Avec Frédéric Chyzak, Mark van Hoeij, Lucien Pech : [PDF], [BibTex].


	A binomial-like matrix equation. American Mathematical Monthly, vol. 119, pp. 593–597, 2012. Avec Thierry Combot : [PDF], [BibTex].


	Calcul Formel pour la combinatoire. Cours dispensé aux Journées ALEA 2012. Avec Bruno Salvy. Documents du cours : I, II. Séance de TP : énoncé, solution.


	Fast Computation of Common Left Multiples of Linear Ordinary Differential Operators. Proceedings ISSAC'12, pp. 99–106, ACM Press, 2012. Avec Frédéric Chyzak, Ziming Li, Bruno Salvy : [PDF], [BibTex].


	Power Series Solutions of Singular (q)-Differential Equations. Proceedings ISSAC'12, pp. 107–114, ACM Press, 2012. Avec Muhammad Chowdhury, Romain Lebreton, Bruno Salvy, Éric Schost : [PDF], [BibTex].










Preprints	Non-D-finite excursions in the quarter plane. Avec Bruno Salvy, Kilian Raschel : [PDF].


	Quasi-optimal multiplication of linear differential operators. Avec Alexandre Benoit, Joris van der Hoeven : [PDF].