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


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










Preprints	"Homotopy methods for multiplication modulo triangular sets". 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].


	"The complete generating function for Gessel walks is algebraic". Avec Manuel Kauers: [PDF].


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