activity
20032026
most citedOn the Complexity of Solving Quadratic Boolean Systems

93 citations · 692 across the 41 of their papers we have counts for

collaborators
Showing cs.SCShow all

29 papers · 1 filter

cs.SC2023★ 1 cited

Reduction-Based Creative Telescoping for Definite Summation of D-finite Functions

Hadrien Brochet, Bruno Salvy

Creative telescoping is an algorithmic method initiated by Zeilberger to compute definite sums by synthesizing summands that telescope, called certificates. We describe a creative…

cs.SC2023★ 3 cited

Positivity certificates for linear recurrences

Alaa Ibrahim, Bruno Salvy

We consider linear recurrences with polynomial coefficients of Poincaré type and with a unique simple dominant eigenvalue. We give an algorithm that proves or disproves positivity…

cs.SC2022★ 4 cited

Minimization of differential equations and algebraic values of -functions

Alin Bostan, Tanguy Rivoal, Bruno Salvy

A power series being given as the solution of a linear differential equation with appropriate initial conditions, minimization consists in finding a non-trivial linear differential…

cs.SC2019★ 8 cited

Effective Coefficient Asymptotics of Multivariate Rational Functions via Semi-Numerical Algorithms for Polynomial Systems

Stephen Melczer, Bruno Salvy

The coefficient sequences of multivariate rational functions appear in many areas of combinatorics. Their diagonal coefficient sequences enjoy nice arithmetic and asymptotic proper…

cs.SC2018

Linear Differential Equations as a Data-Structure

Bruno Salvy

A lot of information concerning solutions of linear differential equations can be computed directly from the equation. It is therefore natural to consider these equations as a data…

cs.SC2018★ 29 cited

Generalized Hermite Reduction, Creative Telescoping and Definite Integration of D-Finite Functions

Alin Bostan, Frédéric Chyzak, Pierre Lairez +1

Hermite reduction is a classical algorithmic tool in symbolic integration. It is used to decompose a given rational function as a sum of a function with simple poles and the deriva…