Alin Bostan

Generating author description...

All published works

Action	Title	Year	Authors
+	An Arithmetic Characterization of Some Algebraic Functions and a New Proof of an Algebraicity Prediction by Golyshev	2025	Alin Bostan
+	Algebraic solutions of linear differential equations: An arithmetic approach	2024	Alin Bostan Xavier Caruso Julien Roques
+	Continued Fractions, Orthogonal Polynomials and Dirichlet Series	2024	Alin Bostan Frédéric Chapoton
+	Minimization of differential equations and algebraic values of 𝐸-functions	2023	Alin Bostan Tanguy Rivoal Bruno Salvy
+ PDF Chat	Beating binary powering for polynomial matrices	2023	Alin Bostan Vincent Neiger Sergey Yurkevich
+	Fast Algorithms for Discrete Differential Equations	2023	Alin Bostan Hadrien Notarantonio Mohab Safey El Din
+ PDF Chat	Persistence for a class of order-one autoregressive processes and Mallows-Riordan polynomials	2023	Gerold Alsmeyer Alin Bostan Kilian Raschel Thomas Simon
+ PDF Chat	On the $q$-Analogue of Pólya's Theorem	2023	Alin Bostan Sergey Yurkevich
+	Beating binary powering for polynomial matrices	2023	Alin Bostan Vincent Neiger Sergey Yurkevich
+	Fast Algorithms for Discrete Differential Equations	2023	Alin Bostan Hadrien Notarantonio Mohab Safey El Din
+	Refined product formulas for Tamari intervals	2023	Alin Bostan Frédéric Chyzak Vincent Pilaud
+	Algebraic solutions of linear differential equations: an arithmetic approach	2023	Alin Bostan Xavier Caruso Julien Roques
+	A sharper multivariate Christol's theorem with applications to diagonals and Hadamard products	2023	Boris Adamczewski Alin Bostan Xavier Caruso
+ PDF Chat	Fractions continues, polynômes orthogonaux et séries de Dirichlet	2022	Alin Bostan Frédéric Chapoton
+ PDF Chat	Fast computation of the N-th term of a q-holonomic sequence and applications	2022	Alin Bostan Sergey Yurkevich
+ PDF Chat	Algorithms for Discrete Differential Equations of Order 1	2022	Alin Bostan Frédéric Chyzak Hadrien Notarantonio Mohab Safey El Din
+ PDF Chat	Gröbner bases and critical values: The asymptotic combinatorics of determinantal systems	2022	Jérémy Berthomieu Alin Bostan Andrew Ferguson Mohab Safey El Din
+	Gröbner bases and critical values: The asymptotic combinatorics of determinantal systems	2022	Alin Bostan Jérémy Berthomieu Andrew L. Ferguson Mohab Safey El Din
+	Minimization of differential equations and algebraic values of $E$-functions	2022	Alin Bostan Tanguy Rivoal Bruno Salvy
+ PDF Chat	On the $q$-analogue of Pólya's Theorem	2021	Alin Bostan Sergey Yurkevich
+	On the $q$-analogue of Pólya's Theorem	2021	Alin Bostan Sergey Yurkevich
+ PDF Chat	On the $q$-analogue of Pólya's Theorem	2021	Alin Bostan Sergey Yurkevich
+	On an Integral Identity	2021	Alin Bostan Fernando Chamizo Mikael Persson Sundqvist
+	On a class of hypergeometric diagonals	2021	Alin Bostan Sergey Yurkevich
+ PDF Chat	Counting walks with large steps in an orthant	2021	Alin Bostan Mireille Bousquet‐Mélou Stephen Melczer
+	On the $q$-analogue of Pólya's Theorem	2021	Alin Bostan Sergey Yurkevich
+	A hypergeometric proof that ${\sf Iso}$ is bijective	2021	Alin Bostan Sergey Yurkevich
+ PDF Chat	A note on gamma triangles and local gamma vectors (with an appendix by Alin Bostan)	2020	Frédéric Chapoton Alin Bostan
+ PDF Chat	Improved algorithms for left factorial residues	2020	Vladica Andrejić Alin Bostan Milos Tatarevic
+ PDF Chat	Explicit degree bounds for right factors of linear differential operators	2020	Alin Bostan Tanguy Rivoal Bruno Salvy
+ PDF Chat	Computing the N-th term of a q-holonomic sequence	2020	Alin Bostan
+ PDF Chat	Weakly-unambiguous Parikh automata and their link to holonomic series	2020	Alin Bostan Arnaud Carayol Florent Koechlin Cyril Nicaud
+	On an integral identity	2020	Alin Bostan Fernando Chamizo Mikael Persson Sundqvist
+	A Simple and Fast Algorithm for Computing the $N$-th Term of a Linearly Recurrent Sequence	2020	Alin Bostan Ryuhei Mori
+	The generating function of Kreweras walks with interacting boundaries is not algebraic	2020	Alin Bostan Manuel Kauers Thibaut Verron
+	On a Class of Hypergeometric Diagonals	2020	Alin Bostan Sergey Yurkevich
+	On an integral identity	2020	Alin Bostan Fernando Chamizo Mikael Persson Sundqvist
+ PDF Chat	Subresultants of (x−α) and (x−β) , Jacobi polynomials and complexity	2019	Alin Bostan Térésa Krick Ágnes Szántó Marcelo Valdettaro
+	On the least common multiple of several random integers	2019	Alin Bostan Alexander Marynych Kilian Raschel
+ PDF Chat	Fast coefficient computation for algebraic power series in positive characteristic	2019	Alin Bostan Xavier Caruso Gilles Christol Philippe Dumas
+	On sequences associated to the invariant theory of rank two simple Lie algebras	2019	Alin Bostan Jordan O. Tirrell Bruce W. Westbury Yi Zhang
+ PDF Chat	Generalized Hermite Reduction, Creative Telescoping and Definite Integration of D-Finite Functions	2018	Alin Bostan Frédéric Chyzak Pierre Lairez Bruno Salvy
+	Subresultants of $(x-α)^m$ and $(x-β)^n$, Jacobi polynomials and complexity	2018	Alin Bostan Térésa Krick Ágnes Szántó Marcelo Valdettaro
+ PDF Chat	Subresultants in multiple roots: An extremal case	2017	Alin Bostan Carlos D’Andrea Térésa Krick Ágnes Szántó Marcelo Valdettaro
+	On Matrices With Displacement Structure: Generalized Operators and Faster Algorithms	2017	Alin Bostan Claude-Pierre Jeannerod Christophe Mouilleron Éric Schost
+	On matrices with displacement structure: generalized operators and faster algorithms	2017	Alin Bostan Claude-Pierre Jeannerod Christophe Mouilleron Éric Schost
+	Algebraic diagonals and walks: Algorithms, bounds, complexity	2016	Alin Bostan Louis Dumont Bruno Salvy
+	Subresultants in multiple roots: an extremal case	2016	Alin Bostan Carlos D’Andrea Térésa Krick Ágnes Szántó Marcelo Valdettaro
+	Algebraicity and transcendence of power series: combinatorial and computational aspects	2016	Alin Bostan
+ PDF Chat	Efficient Algorithms for Mixed Creative Telscoping	2016	Alin Bostan Louis Dumont Bruno Salvy
+ PDF Chat	Computation of the Similarity Class of the p-Curvature	2016	Alin Bostan Xavier Caruso Éric Schost
+ PDF Chat	Fast Computation of the Nth Term of an Algebraic Series over a Finite Prime Field	2016	Alin Bostan Gilles Christol Philippe Dumas
+	Multiple binomial sums	2016	Alin Bostan Pierre Lairez Bruno Salvy
+	Fast computation of the $N$th term of an algebraic series in positive characteristic	2016	Alin Bostan Gilles Christol Philippe Dumas
+	Subresultants in multiple roots: an extremal case	2016	Alin Bostan Carlos D’Andrea Térésa Krick Ágnes Szántó Marcelo Valdettaro
+	Diagonals of rational functions and selected differential Galois groups	2015	Alin Bostan S. Boukraa J.-M. Maillard J-A Weil
+	Multiple binomial sums	2015	Alin Bostan Pierre Lairez Bruno Salvy
+ PDF Chat	Efficient algorithms for computing rational first integrals and Darboux polynomials of planar polynomial vector fields	2015	Alin Bostan Guillaume Chèze Thomas Cluzeau Jacques-Arthur Weil
+ PDF Chat	A Fast Algorithm for Computing the P-curvature	2015	Alin Bostan Xavier Caruso Éric Schost
+	Algebraic Diagonals and Walks: Algorithms, Bounds, Complexity	2015	Alin Bostan Louis Dumont Bruno Salvy
+	A fast algorithm for computing the characteristic polynomial of the p-curvature	2014	Alin Bostan Xavier Caruso Éric Schost
+ PDF Chat	Computing necessary integrability conditions for planar parametrized homogeneous potentials	2014	Alin Bostan Thierry Combot Mohab Safey El Din
+ PDF Chat	Hermite reduction and creative telescoping for hyperexponential functions	2013	Alin Bostan Shaoshi Chen Frédéric Chyzak Ziming Li Guoce Xin
+ PDF Chat	Complexity estimates for two uncoupling algorithms	2013	Alin Bostan Frédéric Chyzak Élie de Panafieu
+ PDF Chat	Creative telescoping for rational functions using the griffiths	2013	Alin Bostan Pierre Lairez Bruno Salvy
+	Hermite Reduction and Creative Telescoping for Hyperexponential Functions	2013	Alin Bostan Shaoshi Chen Frédéric Chyzak Ziming Li Guoce Xin
+	Efficient Algorithms for Computing Rational First Integrals and Darboux Polynomials of Planar Polynomial Vector Fields	2013	Alin Bostan Guillaume Chèze Thomas Cluzeau Jacques-Arthur Weil
+ PDF Chat	Quasi-optimal Multiplication of Linear Differential Operators	2012	Alexandre Benoît Alin Bostan Joris van der Hoeven
+ PDF Chat	Power series solutions of singular (q)-differential equations	2012	Alin Bostan Bruno Salvy Muhammad F. I. Chowdhury Éric Schost Romain Lebreton
+ PDF Chat	Fast computation of common left multiples of linear ordinary differential operators	2012	Alin Bostan Frédéric Chyzak Ziming Li Bruno Salvy
+ PDF Chat	Homotopy techniques for multiplication modulo triangular sets	2011	Alin Bostan Muhammad F. I. Chowdhury Joris van der Hoeven Éric Schost
+ PDF Chat	Fast computation of common left multiples of linear ordinary differential operators	2011	Alin Bostan Frédéric Chyzak Ziming Li Bruno Salvy
+	Explicit formula for the generating series of diagonal 3D rook paths	2011	Alin Bostan Frédéric Chyzak Mark van Hoeij Lucien Pech
+ PDF Chat	The Ising model: from elliptic curves to modular forms and Calabi-Yau equations	2010	Alin Bostan S. Boukraa S Hassani Mark van Hoeij J.-M. Maillard Jacques-Arthur Weil N Zenine
+ PDF Chat	GENERATING FUNCTIONS OF CHEBYSHEV-LIKE POLYNOMIALS	2010	Alin Bostan Bruno Salvy Khang Tran
+	Rational-functions telescopers	2010	Alin Bostan Shaoshi Chen Frédéric Chyzak Ziming Li
+ PDF Chat	Complexity of creative telescoping for bivariate rational functions	2010	Alin Bostan Shaoshi Chen Frédéric Chyzak Ziming Li
+ PDF Chat	Renormalization, Isogenies, and Rational Symmetries of Differential Equations	2010	Alin Bostan S. Boukraa S. Hassani J.-M. Maillard J-A Weil N Zenine N. Abarenkova
+ PDF Chat	Wronskians and Linear Independence	2010	Alin Bostan Philippe Dumas
+	Fast conversion algorithms for orthogonal polynomials	2009	Alin Bostan Bruno Salvy Éric Schost
+ PDF Chat	Fast algorithms for differential equations in positive characteristic	2009	Alin Bostan Éric Schost
+ PDF Chat	A simple and fast algorithm for computing exponentials of power series	2009	Alin Bostan Éric Schost
+	Homotopy methods for multiplication modulo triangular sets	2009	Alin Bostan Muhammad F. I. Chowdhury Joris van der Hoeven Éric Schost
+	Renormalization, isogenies and rational symmetries of differential equations	2009	Alin Bostan S. Boukraa S. Hassani J.-M. Maillard J-A Weil N Zenine N. Abarenkova
+	Fast algorithms for differential equations in positive characteristic	2009	Alin Bostan Éric Schost
+ PDF Chat	Automatic Classification of Restricted Lattice Walks	2009	Alin Bostan Manuel Kauers
+	Products of ordinary differential operators by evaluation and interpolation	2008	Alin Bostan Frédéric Chyzak Nicolas Le Roux
+ PDF Chat	Power series composition and change of basis	2008	Alin Bostan Bruno Salvy Éric Schost
+ PDF Chat	Fast algorithms for computing isogenies between elliptic curves	2008	Alin Bostan François Morain Bruno Salvy Éric Schost
+	Products of Ordinary Differential Operators by Evaluation and Interpolation	2008	Alin Bostan Frédéric Chyzak Nicolas Le Roux
+	Differential equations for algebraic functions	2007	Alin Bostan Frédéric Chyzak Bruno Salvy Grégoire Lecerf Éric Schost
+	Fast computation of power series solutions of systems of differential equations	2007	Alin Bostan Frédéric Chyzak François Ollivier Bruno Salvy Éric Schost Alexandre Sedoglavic
+ PDF Chat	Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier–Manin Operator	2007	Alin Bostan Pierrick Gaudry Éric Schost
+ PDF Chat	Low complexity algorithms for linear recurrences	2006	Alin Bostan Frédéric Chyzak Bruno Salvy Thomas Cluzeau
+ PDF Chat	Solving structured linear systems of large displacement rank	2006	Alin Bostan Claude-Pierre Jeannerod Éric Schost
+	Using fast matrix multiplication to solve structured linear systems	2006	Éric Schost Alin Bostan Claude-Pierre Jeannerod
+	Fast computation of power series solutions of systems of differential equations	2006	Alin Bostan Frédéric Chyzak François Ollivier Bruno Salvy Éric Schost Alexandre Sedoglavic
+	Fast computation of special resultants	2005	Alin Bostan Philippe Flajolet Bruno Salvy Éric Schost
+ PDF Chat	Linear Recurrences with Polynomial Coefficients and Computation of the Cartier-Manin Operator on Hyperelliptic Curves	2004	Alin Bostan Pierrick Gaudry Éric Schost
+	Algorithmique efficace pour des opérations de base en calcul formel.	2003	Alin Bostan
+ PDF Chat	Fast Algorithms for Zero-Dimensional Polynomial Systems using Duality	2003	Alin Bostan Bruno Salvy �ric Schost
+	Fast Computation With Two Algebraic Numbers	2001	Alin Bostan Philippe Flajolet Bruno Salvy Éric Schost

Common Coauthors

Coauthor	Papers Together
Bruno Salvy	24
Éric Schost	23
Frédéric Chyzak	17
Sergey Yurkevich	11
Xavier Caruso	7
Mohab Safey El Din	6
Marcelo Valdettaro	5
Ágnes Szántó	5
Térésa Krick	5
Shaoshi Chen	4
Philippe Dumas	4
Claude-Pierre Jeannerod	4
Ziming Li	4
S. Boukraa	4
J.-M. Maillard	4
Pierre Lairez	4
N Zenine	3
J-A Weil	3
Mikael Persson Sundqvist	3
Joris van der Hoeven	3
Louis Dumont	3
Fernando Chamizo	3
Tanguy Rivoal	3
Frédéric Chapoton	3
Hadrien Notarantonio	3
Muhammad F. I. Chowdhury	3
Jacques-Arthur Weil	3
Carlos D’Andrea	3
Gilles Christol	3
Kilian Raschel	2
Manuel Kauers	2
Jérémy Berthomieu	2
Vincent Neiger	2
Philippe Flajolet	2
Christophe Mouilleron	2
Ziming Li	2
Mark van Hoeij	2
Pierrick Gaudry	2
Guoce Xin	2
Guillaume Chèze	2
François Ollivier	2
Alexandre Sedoglavic	2
Julien Roques	2
Thomas Cluzeau	2
N. Abarenkova	2
Nicolas Le Roux	2
S. Hassani	2
Vladica Andrejić	1
Boris Adamczewski	1
Alexandre Benoît	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	On fast multiplication of polynomials over arbitrary algebras	1991	David G. Cantor Erich Kaltofen	30
+	Matrix multiplication via arithmetic progressions	1990	Don Coppersmith S. Winograd	15
+	Differential equations for algebraic functions	2007	Alin Bostan Frédéric Chyzak Bruno Salvy Grégoire Lecerf Éric Schost	14
+	Schnelle Multiplikation von Polynomen �ber K�rpern der Charakteristik 2	1977	Arnold Sch�nhage	11
+	The method of differentiating under the integral sign	1990	Gert Almkvist Doron Zeilberger	11
+	An extension of Zeilberger's fast algorithm to general holonomic functions	2000	Frédéric Chyzak	10
+	The Magma Algebra System I: The User Language	1997	Wieb Bosma John Cannon Catherine Playoust	10
+ PDF Chat	GFUN	1994	Bruno Salvy Paul Zimmermann	10
+ PDF Chat	Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier–Manin Operator	2007	Alin Bostan Pierrick Gaudry Éric Schost	10
+	Approximations and complex multiplication according to Ramanujan	2000	D. V. Chudnovsky G. V. Chudnovsky	9
+	An algorithmic proof theory for hypergeometric (ordinary and “q”) multisum/integral identities	1992	Herbert S. Wilf Doron Zeilberger	8
+ PDF Chat	Automatic Classification of Restricted Lattice Walks	2009	Alin Bostan Manuel Kauers	8
+	A holonomic systems approach to special functions identities	1990	Doron Zeilberger	8
+ PDF Chat	A Fast Approach to Creative Telescoping	2010	Christoph Koutschan	8
+ PDF Chat	The complete generating function for Gessel walks is algebraic	2010	Alin Bostan Manuel Kauers	8
+ PDF Chat	Complexity of creative telescoping for bivariate rational functions	2010	Alin Bostan Shaoshi Chen Frédéric Chyzak Ziming Li	8
+	Hypergeometric solutions of linear recurrences with polynomial coefficients	1992	Marko Petkovšek	7
+	Basic analytic combinatorics of directed lattice paths	2002	Cyril Banderier Philippe Flajolet	7
+ PDF Chat	Fast algorithms for differential equations in positive characteristic	2009	Alin Bostan Éric Schost	7
+	Analytic models and ambiguity of context-free languages	1987	Philippe Flajolet	7
+ PDF Chat	Multi-variable Zeilberger and Almkvist–Zeilberger algorithms and the sharpening of Wilf–Zeilberger theory	2006	Moa Apagodu Doron Zeilberger	7
+ PDF Chat	MULTIPLE-PRECISION ZERO-FINDING METHODS AND THE COMPLEXITY OF ELEMENTARY FUNCTION EVALUATION	1976	Richard P. Brent	7
+	Introduction to the theory of linear differential equations	1936	Edgar Girard Croker Poole	7
+	Differentiably Finite Power Series	1980	Richard P. Stanley	7
+	Ordinary Differential Equations	1945	A. T. Lonseth E. L. Ince	7
+	An Efficient Formula for Linear Recurrences	1985	Charles M. Fiduccia	7
+ PDF Chat	Creative telescoping for rational functions using the griffiths	2013	Alin Bostan Pierre Lairez Bruno Salvy	6
+	Gaussian Elimination is not Optimal	2005	Volker Trassen	6
+	Products of ordinary differential operators by evaluation and interpolation	2008	Alin Bostan Frédéric Chyzak Nicolas Le Roux	6
+ PDF Chat	Globally nilpotent differential operators and the square Ising model	2009	Alin Bostan S. Boukraa S Hassani J-M Maillard J-A Weil N Zenine	6
+	On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials	1973	Michael S. Paterson Larry J. Stockmeyer	6
+ PDF Chat	Computing periods of rational integrals	2015	Pierre Lairez	6
+	Fast computation of special resultants	2005	Alin Bostan Philippe Flajolet Bruno Salvy Éric Schost	6
+ PDF Chat	Powers of tensors and fast matrix multiplication	2014	François Le Gall	5
+	On expansion of algebraic functions in power and Puiseux series, I	1986	D. V. Chudnovsky G. V. Chudnovsky	5
+	On polynomial solutions of linear operator equations	1995	С. А. Абрамов Manuel Bronstein Marko Petkovšek	5
+	Algebraic Differential Equations	2004	John Shackell	5
+ PDF Chat	A conjecture in the arithmetic theory of differential equations	1982	Nicholas M. Katz	5
+	Hypergeometric expressions for generating functions of walks with small steps in the quarter plane	2016	Alin Bostan Frédéric Chyzak Mark van Hoeij Manuel Kauers Lucien Pech	5
+ PDF Chat	Proof of Ira Gessel's lattice path conjecture	2009	Manuel Kauers Christoph Koutschan Doron Zeilberger	5
+ PDF Chat	Singularities of<i>n</i>-fold integrals of the Ising class and the theory of elliptic curves	2007	S. Boukraa S. Hassani J.-M. Maillard N Zenine	5
+	Factorization of differential systems in characteristic <i>p</i>	2003	Thomas Cluzeau	5
+	Differential Operators with Nilpotent p-Curvature	1990	Bernard Dwork	5
+	Theory of Non-Commutative Polynomials	1933	Öystein Ore	5
+ PDF Chat	High order Fuchsian equations for the square lattice Ising model: \tilde{\chi}^{(5)}	2009	Alin Bostan S. Boukraa A J Guttmann S. Hassani Iwan Jensen J.-M. Maillard N Zenine	5
+	A fast algorithm for computing the characteristic polynomial of the p-curvature	2014	Alin Bostan Xavier Caruso Éric Schost	5
+	Reduction modulo p of differential equations	1996	Marius van der Put	5
+	Asymptotically fast computation of subresultants	1997	Daniel Reischert	5
+	FFT-like Multiplication of Linear Differential Operators	2002	Joris van der Hoeven	5
+ PDF Chat	Nilpotent connections and the monodromy theorem: Applications of a result of turrittin	1970	Nicholas M. Katz	5