É. Schost

Publications148
h-index31
Citations2,881
Highly Influential Citations166
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • E. Kaltofen
  • 218 Publications • 6,696 Citations
  • V. Pan
  • 473 Publications • 9,675 Citations
  • A. Bostan
  • 106 Publications • 1,973 Citations
  • M. S. E. Din
  • 119 Publications • 1,754 Citations
  • Publications
  • Influence
Interpolation of polynomials given by straight-line programs
Sharp estimates for triangular sets
TLDR
Polynomial bounds are proved in terms of intrinsic quantities for the height and degree of the coefficients of triangular sets of zero-dimensional varieties defined over the rational field.
Polynomial evaluation and interpolation on special sets of points
Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier-Manin Operator
TLDR
The best currently known upper bounds for factoring integers deterministically and for computing the Cartier-Manin operator of hyperelliptic curves are improved.
Fast algorithms for computing isogenies between elliptic curves
TLDR
A new algorithm is introduced that computes an isogeny of degree l (l different from the characteristic) in time quasi-linear with respect to l based on fast algorithms for power series expansion of the Weierstrass ℘-function and related functions.
Computing Parametric Geometric Resolutions
  • É. Schost
  • Computer Science, Mathematics
    Applicable Algebra in Engineering, Communication…
  • 1 February 2003
TLDR
This work presents a probabilistic algorithm to compute a parametric resolution of parameters of a polynomial system of n equations in n unknowns, and presents several applications, notably to computa- tions in the Jacobian of hyperelliptic curves and to questions of real geometry.
Genus 2 point counting over prime fields
Lifting techniques for triangular decompositions
We present lifting techniques for triangular decompositions of zero-dimensional varieties, that extend the range of the previous methods. We discuss complexity aspects, and report on a preliminary…
A Low-Memory Parallel Version of Matsuo, Chao, and Tsujii?s Algorithm
We present an algorithm based on the birthday paradox, which is a low-memory parallel counterpart to the algorithm of Matsuo, Chao and Tsujii. This algorithm computes the group order of the Jacobian…
Solving structured linear systems with large displacement rank
...
1
2
3
4
5
...