Alin Bostan

ORCID

Publication Activity (10 Years)

Years Active: 2003-2023
Publications (10 Years): 46

Top Venues

École Polytechnique, Palaiseau, France (PHD)

Education History

École Polytechnique, Palaiseau, France

PHD

Publications

Alin Bostan, Hadrien Notarantonio, Mohab Safey El Din
Fast Algorithms for Discrete Differential Equations. ISSAC (2023)
Alin Bostan, Vincent Neiger, Sergey Yurkevich
Beating binary powering for polynomial matrices. CoRR (2023)
Alin Bostan, Xavier Caruso, Julien Roques
Algebraic solutions of linear differential equations: an arithmetic approach. CoRR (2023)
Gerold Alsmeyer, Alin Bostan, Kilian Raschel, Thomas Simon
Persistence for a class of order-one autoregressive processes and Mallows-Riordan polynomials. Adv. Appl. Math. 150 (2023)
Alin Bostan, Vincent Neiger, Sergey Yurkevich
Beating binary powering for polynomial matrices. ISSAC (2023)
Alin Bostan, Tanguy Rivoal, Bruno Salvy
Minimization of differential equations and algebraic values of 𝐸-functions. Math. Comput. 93 (347) (2023)
Alin Bostan, Hadrien Notarantonio, Mohab Safey El Din
Fast Algorithms for Discrete Differential Equations. CoRR (2023)
Alin Bostan, Sergey Yurkevich
-holonomic sequence and applications. J. Symb. Comput. 115 (2023)
Boris Adamczewski, Alin Bostan, Xavier Caruso
A sharper multivariate Christol's theorem with applications to diagonals and Hadamard products. CoRR (2023)
Alin Bostan, Sergey Yurkevich
On the $q$-Analogue of Pólya's Theorem. Electron. J. Comb. 30 (2) (2023)
Alin Bostan, Tanguy Rivoal, Bruno Salvy
Minimization of differential equations and algebraic values of E-functions. CoRR (2022)
Alin Bostan, Jordan Tirrell, Bruce W. Westbury, Yi Zhang
On some combinatorial sequences associated to invariant theory. Eur. J. Comb. 105 (2022)
Alin Bostan, Frédéric Chyzak, Hadrien Notarantonio, Mohab Safey El Din
Algorithms for Discrete Differential Equations of Order 1. ISSAC (2022)
Alin Bostan, Jérémy Berthomieu, Andrew Ferguson, Mohab Safey El Din
Gröbner bases and critical values: The asymptotic combinatorics of determinantal systems. CoRR (2022)
Alin Bostan, Fernando Chamizo, Mikael Persson Sundqvist
On an Integral Identity. Am. Math. Mon. 128 (8) (2021)
Vladica Andrejic, Alin Bostan, Milos Tatarevic
Improved algorithms for left factorial residues. Inf. Process. Lett. 167 (2021)
Alin Bostan
Computer Algebra in the Service of Enumerative Combinatorics. ISSAC (2021)
Alin Bostan, Ryuhei Mori
-th Term of a Linearly Recurrent Sequence. SOSA (2021)
Alin Bostan, Jordan Tirrell, Bruce W. Westbury, Yi Zhang
On some combinatorial sequences associated to invariant theory. CoRR (2021)
Antonio Jiménez-Pastor, Alin Bostan, Frédéric Chyzak, Pierre Lairez
The Sage package comb_walks for walks in the quarter plane. ACM Commun. Comput. Algebra 54 (2) (2020)
Alin Bostan, Ryuhei Mori
A Simple and Fast Algorithm for Computing the N-th Term of a Linearly Recurrent Sequence. CoRR (2020)
Alin Bostan, Teresa Krick, Ágnes Szántó, Marcelo Valdettaro
, Jacobi polynomials and complexity. J. Symb. Comput. 101 (2020)
Alin Bostan, Andrew Elvey Price, Anthony John Guttmann, Jean-Marie Maillard
Stieltjes moment sequences for pattern-avoiding permutations. CoRR (2020)
Alin Bostan
Computing the N-th term of a q-holonomic sequence. ISSAC (2020)
Alin Bostan, Arnaud Carayol, Florent Koechlin, Cyril Nicaud
Weakly-Unambiguous Parikh Automata and Their Link to Holonomic Series. ICALP (2020)
Alin Bostan, Andrew Elvey Price, Anthony John Guttmann, Jean-Marie Maillard
Stieltjes Moment Sequences for Pattern-Avoiding Permutations. Electron. J. Comb. 27 (4) (2020)
Alin Bostan, Sergey Yurkevich
Fast Computation of the N-th Term of a q-Holonomic Sequence and Applications. CoRR (2020)
Vladica Andrejic, Alin Bostan, Milos Tatarevic
Improved algorithms for left factorial residues. CoRR (2019)
Alin Bostan, Jordan Tirrell, Bruce W. Westbury, Yi Zhang
On sequences associated to the invariant theory of rank two simple Lie algebras. CoRR (2019)
Alin Bostan, Xavier Caruso, Gilles Christol, Philippe Dumas
Fast Coefficient Computation for Algebraic Power Series in Positive Characteristic. CoRR (2018)
Alin Bostan, Frédéric Chyzak, Pierre Lairez, Bruno Salvy
Generalized Hermite Reduction, Creative Telescoping and Definite Integration of D-Finite Functions. ISSAC (2018)
Alin Bostan, Frédéric Chyzak, Pierre Lairez, Bruno Salvy
Generalized Hermite Reduction, Creative Telescoping and Definite Integration of D-Finite Functions. CoRR (2018)
Alin Bostan, Teresa Krick, Ágnes Szántó, Marcelo Valdettaro
, Jacobi polynomials and complexity. CoRR (2018)
Alin Bostan, Pierre Lairez, Bruno Salvy
Multiple binomial sums. J. Symb. Comput. 80 (2017)
Alin Bostan, Frédéric Chyzak, Mark van Hoeij, Manuel Kauers, Lucien Pech
Hypergeometric expressions for generating functions of walks with small steps in the quarter plane. Eur. J. Comb. 61 (2017)
Alin Bostan, Claude-Pierre Jeannerod, Christophe Mouilleron, Éric Schost
On Matrices With Displacement Structure: Generalized Operators and Faster Algorithms. SIAM J. Matrix Anal. Appl. 38 (3) (2017)
Alin Bostan, Louis Dumont, Bruno Salvy
Algebraic diagonals and walks: Algorithms, bounds, complexity. J. Symb. Comput. 83 (2017)
Alin Bostan, Claude-Pierre Jeannerod, Christophe Mouilleron, Éric Schost
On matrices with displacement structure: generalized operators and faster algorithms. CoRR (2017)
Alin Bostan, Xavier Caruso, Éric Schost
Computation of the Similarity Class of the p-Curvature. CoRR (2016)
Alin Bostan, Frédéric Chyzak, Mark van Hoeij, Manuel Kauers, Lucien Pech
Hypergeometric Expressions for Generating Functions of Walks with Small Steps in the Quarter Plane. CoRR (2016)
Alin Bostan, Gilles Christol, Philippe Dumas
Fast computation of the $N$th term of an algebraic series in positive characteristic. CoRR (2016)
Alin Bostan, Xavier Caruso, Éric Schost
Computation of the Similarity Class of the p-Curvature. ISSAC (2016)
Alin Bostan, Louis Dumont, Bruno Salvy
Efficient Algorithms for Mixed Creative Telescoping. CoRR (2016)
Alin Bostan, Guillaume Chèze, Thomas Cluzeau, Jacques-Arthur Weil
Efficient algorithms for computing rational first integrals and Darboux polynomials of planar polynomial vector fields. Math. Comput. 85 (299) (2016)
Alin Bostan, Louis Dumont, Bruno Salvy
Efficient Algorithms for Mixed Creative Telscoping. ISSAC (2016)
Alin Bostan, Gilles Christol, Philippe Dumas
Fast Computation of the Nth Term of an Algebraic Series over a Finite Prime Field. ISSAC (2016)
Alin Bostan, Xavier Caruso, Éric Schost
A Fast Algorithm for Computing the P-curvature. ISSAC (2015)
Alin Bostan, Xavier Caruso, Éric Schost
A Fast Algorithm for Computing the p-Curvature. CoRR (2015)
Alin Bostan, Louis Dumont, Bruno Salvy
Algebraic Diagonals and Walks. ISSAC (2015)
Alin Bostan, Louis Dumont, Bruno Salvy
Algebraic Diagonals and Walks: Algorithms, Bounds, Complexity. CoRR (2015)
Alin Bostan, Pierre Lairez, Bruno Salvy
Multiple binomial sums. CoRR (2015)
Alin Bostan, Louis Dumont, Bruno Salvy
Algebraic Diagonals and Walks. CoRR (2015)
Alin Bostan, Kilian Raschel, Bruno Salvy
Non-D-finite excursions in the quarter plane. J. Comb. Theory, Ser. A 121 (2014)
Alin Bostan, Xavier Caruso, Éric Schost
A fast algorithm for computing the characteristic polynomial of the p-curvature. ISSAC (2014)
Alin Bostan, Thierry Combot, Mohab Safey El Din
Computing necessary integrability conditions for planar parametrized homogeneous potentials. CoRR (2014)
Alin Bostan, Thierry Combot, Mohab Safey El Din
Computing necessary integrability conditions for planar parametrized homogeneous potentials. ISSAC (2014)
Alin Bostan, Xavier Caruso, Éric Schost
A fast algorithm for computing the characteristic polynomial of the p-curvature. CoRR (2014)
Alin Bostan, Frédéric Chyzak, Elie de Panafieu
Complexity estimates for two uncoupling algorithms. ISSAC (2013)
Alin Bostan, Guillaume Chèze, Thomas Cluzeau, Jacques-Arthur Weil
Efficient Algorithms for Computing Rational First Integrals and Darboux Polynomials of Planar Polynomial Vector Fields. CoRR (2013)
Alin Bostan, Shaoshi Chen, Frédéric Chyzak, Ziming Li
Complexity of Creative Telescoping for Bivariate Rational Functions CoRR (2013)
Alin Bostan, Éric Schost
A simple and fast algorithm for computing exponentials of power series CoRR (2013)
Alin Bostan, Pierre Lairez, Bruno Salvy
Creative telescoping for rational functions using the griffiths: dwork method. ISSAC (2013)
Alin Bostan, Pierre Lairez, Bruno Salvy
Creative telescoping for rational functions using the Griffiths-Dwork method CoRR (2013)
Alin Bostan, Shaoshi Chen, Frédéric Chyzak, Ziming Li, Guoce Xin
Hermite reduction and creative telescoping for hyperexponential functions. ISSAC (2013)
Alin Bostan, Shaoshi Chen, Frédéric Chyzak, Ziming Li, Guoce Xin
Hermite Reduction and Creative Telescoping for Hyperexponential Functions CoRR (2013)
Alin Bostan, Frédéric Chyzak, Elie de Panafieu
Complexity Estimates for Two Uncoupling Algorithms CoRR (2013)
Alin Bostan, Frédéric Chyzak, Ziming Li, Bruno Salvy
Fast Computation of Common Left Multiples of Linear Ordinary Differential Operators CoRR (2012)
Alexandre Benoît, Alin Bostan, Joris van der Hoeven
Quasi-optimal multiplication of linear differential operators CoRR (2012)
Alin Bostan, Bruno Salvy, Muhammad F. I. Chowdhury, Éric Schost, Romain Lebreton
Power series solutions of singular (q)-differential equations. ISSAC (2012)
Alin Bostan, Frédéric Chyzak, Bruno Salvy, Ziming Li
Fast computation of common left multiples of linear ordinary differential operators. ISSAC (2012)
Alin Bostan, Muhammad F. I. Chowdhury, Romain Lebreton, Bruno Salvy, Éric Schost
Power Series Solutions of Singular (q)-Differential Equations CoRR (2012)
Alexandre Benoît, Alin Bostan, Joris van der Hoeven
Quasi-optimal Multiplication of Linear Differential Operators. FOCS (2012)
Alin Bostan, Thierry Combot
A Binomial-like Matrix Equation. Am. Math. Mon. 119 (7) (2012)
Alin Bostan, Muhammad F. I. Chowdhury, Joris van der Hoeven, Éric Schost
Homotopy techniques for multiplication modulo triangular sets. J. Symb. Comput. 46 (12) (2011)
Alin Bostan, Frédéric Chyzak, Ziming Li, Bruno Salvy
Fast computation of common left multiples of linear ordinary differential operators. ACM Commun. Comput. Algebra 45 (1/2) (2011)
Alin Bostan, Frédéric Chyzak, Mark van Hoeij, Lucien Pech
Explicit formula for the generating series of diagonal 3D rook paths CoRR (2011)
Alin Bostan, Shaoshi Chen, Frédéric Chyzak, Ziming Li
Complexity of creative telescoping for bivariate rational functions. ISSAC (2010)
Alin Bostan, Philippe Dumas
Wronskians and Linear Independence. Am. Math. Mon. 117 (8) (2010)
Alin Bostan, Shaoshi Chen, Frédéric Chyzak, Ziming Li
Rational-functions telescopers: blending creative telescoping with hermite reduction. ACM Commun. Comput. Algebra 44 (1/2) (2010)
Alin Bostan, Manuel Kauers
The complete Generating Function for Gessel Walks is Algebraic CoRR (2009)
Alin Bostan, Muhammad F. I. Chowdhury, Joris van der Hoeven, Éric Schost
Homotopy methods for multiplication modulo triangular sets CoRR (2009)
Alin Bostan, Éric Schost
Fast algorithms for differential equations in positive characteristic. ISSAC (2009)
Alin Bostan, Bruno Salvy, Khang Tran
Generating functions of Chebyshev-like polynomials CoRR (2009)
Alin Bostan, Éric Schost
Fast algorithms for differential equations in positive characteristic CoRR (2009)
Alin Bostan, Éric Schost
A simple and fast algorithm for computing exponentials of power series. Inf. Process. Lett. 109 (13) (2009)
Alin Bostan, François Morain, Bruno Salvy, Éric Schost
Fast algorithms for computing isogenies between elliptic curves. Math. Comput. 77 (263) (2008)
Alin Bostan, Bruno Salvy, Éric Schost
Fast Conversion Algorithms for Orthogonal Polynomials CoRR (2008)
Alin Bostan, Claude-Pierre Jeannerod, Éric Schost
Solving structured linear systems with large displacement rank. Theor. Comput. Sci. 407 (1-3) (2008)
Alin Bostan, Frédéric Chyzak, Nicolas Le Roux
Products of Ordinary Differential Operators by Evaluation and Interpolation CoRR (2008)
Alin Bostan, Frédéric Chyzak, Nicolas Le Roux
Products of ordinary differential operators by evaluation and interpolation. ISSAC (2008)
Alin Bostan, Bruno Salvy, Éric Schost
Power Series Composition and Change of Basis CoRR (2008)
Alin Bostan, Bruno Salvy, Éric Schost
Power series composition and change of basis. ISSAC (2008)
Alin Bostan, Pierrick Gaudry, Éric Schost
Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier-Manin Operator. SIAM J. Comput. 36 (6) (2007)
Alin Bostan, Claude-Pierre Jeannerod, Éric Schost
Solving toeplitz- and vandermonde-like linear systems with large displacement rank. ISSAC (2007)
Alin Bostan, Frédéric Chyzak, Bruno Salvy, Grégoire Lecerf, Éric Schost
Differential equations for algebraic functions. ISSAC (2007)
Alin Bostan, Frédéric Chyzak, François Ollivier, Bruno Salvy, Éric Schost, Alexandre Sedoglavic
Fast computation of power series solutions of systems of differential equations. SODA (2007)
Alin Bostan, Frédéric Chyzak, Bruno Salvy, Grégoire Lecerf, Éric Schost
Differential Equations for Algebraic Functions CoRR (2007)
Alin Bostan, Bruno Salvy, François Morain, Éric Schost
Fast algorithms for computing isogenies between elliptic curves CoRR (2006)
Alin Bostan, Frédéric Chyzak, Bruno Salvy, Thomas Cluzeau
Low Complexity Algorithms for Linear Recurrences CoRR (2006)
Alin Bostan, Frédéric Chyzak, Bruno Salvy, Thomas Cluzeau
Low complexity algorithms for linear recurrences. ISSAC (2006)

Alin Bostan.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alin Bostan