×
Edit Profile (opens in new tab)

Schost, Éric

Co-Author Distance
Author ID: schost.eric Recent zbMATH articles by "Schost, Éric"
Published as: Schost, Éric; Schost, Eric; Schost, É.; Schost, E.
Documents Indexed: 123 Publications since 2001, including 2 Additional arXiv Preprints
2 Contributions as Editor
Co-Authors: 88 Co-Authors with 119 Joint Publications
1,847 Co-Co-Authors
all top 5

Co-Authors

6 single-authored
24 Bostan, Alin
15 Safey El Din, Mohab
12 Moreno Maza, Marc
9 De Feo, Luca
9 Neiger, Vincent
9 Salvy, Bruno
8 Dahan, Xavier
8 Doliskani, Javad
8 Gaudry, Pierrick
7 Jeannerod, Claude-Pierre
7 Lebreton, Romain
5 Giesbrecht, Mark W.
5 Hyun, Seung Gyu
4 Chowdhury, Muhammad F. I.
4 Lecerf, Grégoire
4 Vu, Thi Xuan
3 Caruso, Xavier
3 Elliott, Jesse
3 Jamshidpey, Armin
3 Labahn, George
3 Li, Xin
3 Poteaux, Adrien
3 Rahkooy, Hamid
3 St-Pierre, Catherine
3 van der Hoeven, Joris
3 Villard, Gilles
3 Vrbik, Paul
2 Alvandi, Parisa
2 Brieulle, Ludovic
2 Chyzak, Frédéric
2 Drevet, Charles-Éric
2 Flori, Jean-Pierre
2 Islam, Md. Nazrul
2 Jin, Xin
2 Mehrabi, Esmaeil
2 Morain, François
2 Musleh, Yossef
2 Nogneng, Dorian
2 Prébet, Rémi
2 Xie, Yuzhen
1 Bank, Bernd
1 Basu, Saugata
1 Chen, Changbo
1 Ding, Ling
1 Emiris, Ioannis Z.
1 Faugère, Jean-Charles
1 Flajolet, Philippe
1 Fomin, Sergey Vladimirovich
1 Garg, Sanchit
1 Giorgi, Pascal
1 Giusti, Marc
1 Grigor’ev, Dmitriĭ Yur’evich
1 Hariri, Arash
1 Hauenstein, Jon D.
1 Heintz, Joos
1 Hong, Hoon
1 Huang, Qiaolong
1 Hugounenq, Cyril
1 Kadri, Abdulilah
1 Kauers, Manuel
1 Kulesz, Leopoldo
1 Lemire, Nicole Marie Anne
1 Mantzaflaris, Angelos
1 Marcus, Steffen
1 Matera, Guillermo
1 Melczer, Stephen
1 Mihăilescu, Preda
1 Moroz, Guillaume
1 Mouilleron, Christophe
1 Narayanan, Anand Kumar
1 Ollivier, François
1 Ovchinnikov, Alexey Igorevich
1 Pan, Wei
1 Pascal, Cyril
1 Plût, Jérôme
1 Rasheed, Raqeeb
1 Riener, Cordian
1 Rohal, James J.
1 Rosenkilde, Johan
1 Rouillier, Fabrice
1 Roy, Marie-Françoise
1 Sedoglavic, Alexandre
1 Spaenlehauer, Pierre-Jean
1 Thiéry, Nicolas Marc
1 Tsigaridas, Elias P.
1 Wiebelt, B.
1 Wu, Jie
1 Wu, Wenyuan
all top 5

Serials

20 Journal of Symbolic Computation
9 ACM Communications in Computer Algebra
6 Theoretical Computer Science
5 Mathematics of Computation
5 Journal of Complexity
4 Applicable Algebra in Engineering, Communication and Computing
3 Computational Complexity
2 Discrete & Computational Geometry
2 Foundations of Computational Mathematics
1 IEEE Transactions on Information Theory
1 Information Processing Letters
1 ACM Transactions on Mathematical Software
1 Journal of Algebra
1 Journal of Number Theory
1 SIAM Journal on Computing
1 SIAM Journal on Matrix Analysis and Applications
1 International Journal of Algebra and Computation
1 Designs, Codes and Cryptography
1 Linear Algebra and its Applications
1 Journal of the ACM
1 LMS Journal of Computation and Mathematics
1 Electronic Journal of SADIO
1 Journal of Algebra and its Applications
all top 5

Fields

96 Computer science (68-XX)
38 Commutative algebra (13-XX)
28 Numerical analysis (65-XX)
25 Number theory (11-XX)
23 Algebraic geometry (14-XX)
20 Field theory and polynomials (12-XX)
6 Information and communication theory, circuits (94-XX)
5 Linear and multilinear algebra; matrix theory (15-XX)
4 Ordinary differential equations (34-XX)
2 General and overarching topics; collections (00-XX)
2 Combinatorics (05-XX)
2 Special functions (33-XX)
2 Approximations and expansions (41-XX)
1 Group theory and generalizations (20-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

105 Publications have been cited 1,211 times in 646 Documents Cited by ▼ Year ▼
Polar varieties and computation of one point in each connected component of a smooth real algebraic set. Zbl 1072.68693
Safey El Din, Mohab; Schost, Éric
67
2003
Computing parametric geometric resolutions. Zbl 1058.68123
Schost, Éric
51
2003
Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator. Zbl 1210.11126
Bostan, Alin; Gaudry, Pierrick; Schost, Éric
51
2007
Tellegen’s principle into practice. Zbl 1072.68649
Bostan, A.; Lecerf, G.; Schost, É.
48
2003
Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039
Bostan, Alin; Schost, Éric
45
2005
On the geometry of polar varieties. Zbl 1186.14060
Bank, Bernd; Giusti, Marc; Heintz, Joos; Safey El Din, Mohab; Schost, Eric
38
2010
A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets. Zbl 1426.68311
Safey El Din, Mohab; Schost, Éric
37
2017
Sharp estimates for triangular sets. Zbl 1134.13308
Dahan, Xavier; Schost, Éric
36
2004
Fast algorithms for computing isogenies between elliptic curves. Zbl 1200.11097
Bostan, A.; Morain, F.; Salvy, B.; Schost, É.
34
2008
Fast computation of special resultants. Zbl 1121.13037
Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric
33
2006
Lifting techniques for triangular decompositions. Zbl 1360.14146
Dahan, Xavier; Maza, Marc Moreno; Schost, Eric; Wu, Wenyuan; Xie, Yuzhen
32
2005
Genus 2 point counting over prime fields. Zbl 1267.11127
Gaudry, Pierrick; Schost, Éric
31
2012
Properness defects and projections and computation of at least one point in each connected component of a real algebraic set. Zbl 1067.14057
Safey El Din, Mohab; Schost, Éric
26
2004
Differential equations for algebraic functions. Zbl 1190.68085
Bostan, Alin; Chyzak, Frédéric; Salvy, Bruno; Lecerf, Grégoire; Schost, Éric
26
2007
Complexity issues in bivariate polynomial factorization. Zbl 1134.68595
Bostan, A.; Lecerf, G.; Salvy, B.; Schost, É.; Wiebelt, B.
25
2004
Interpolation of polynomials given by straight-line programs. Zbl 1172.68064
Garg, Sanchit; Schost, Éric
23
2009
A baby step-giant step roadmap algorithm for general algebraic sets. Zbl 1322.14090
Basu, S.; Roy, M.-F.; Safey El Din, M.; Schost, É.
20
2014
A low-memory parallel version of Matsuo, Chao, and Tsujii’s algorithm. Zbl 1125.11360
Gaudry, Pierrick; Schost, Éric
18
2004
Construction of secure random curves of genus 2 over prime fields. Zbl 1122.11315
Gaudry, Pierrick; Schost, Éric
18
2004
Solving structured linear systems with large displacement rank. Zbl 1169.65023
Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric
18
2008
Fast algorithms for zero-dimensional polynomial systems using duality. Zbl 1058.68122
Bostan, Alin; Salvy, Bruno; Schost, Éric
17
2003
Complexity results for triangular sets. Zbl 1074.68082
Schost, Éric
17
2003
Fast computation of power series solutions of systems of differential equations. Zbl 1302.65180
Bostan, A.; Chyzak, F.; Ollivier, F.; Salvy, B.; Schost, É.; Sedoglavic, A.
16
2007
A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface. Zbl 1213.14110
Safey el Din, Mohab; Schost, Éric
16
2011
A quadratically convergent algorithm for structured low-rank approximation. Zbl 1347.65080
Schost, Éric; Spaenlehauer, Pierre-Jean
16
2016
Change of order for bivariate triangular sets. Zbl 1356.12013
Pascal, Cyril; Schost, Éric
15
2006
On the complexity of computing with zero-dimensional triangular sets. Zbl 1332.68300
Poteaux, Adrien; Schost, Éric
15
2013
On the complexity of the D5 principle. Zbl 1198.12005
Dahan, Xavier; Moreno Maza, Marc; Schost, Éric; Xie, Yuzhen
15
2006
Bit complexity for multi-homogeneous polynomial system solving – application to polynomial minimization. Zbl 1391.13056
Safey El Din, Mohab; Schost, Éric
15
2018
Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. Zbl 1360.65049
Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles
13
2016
Modular composition modulo triangular sets and applications. Zbl 1311.68199
Poteaux, Adrien; Schost, Éric
13
2013
Fast arithmetic for triangular sets: from theory to practice. Zbl 1183.68755
Li, Xin; Moreno Maza, Marc; Schost, Éric
12
2009
Fast arithmetic for triangular sets: from theory to practice. Zbl 1190.68093
Li, Xin; Moreno Maza, Marc; Schost, Éric
12
2007
Computing minimal interpolation bases. Zbl 1375.65013
Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles
11
2017
Multi-point evaluation in higher dimensions. Zbl 1280.68303
van der Hoeven, Joris; Schost, Éric
11
2013
Fast multivariate power series multiplication in characteristic zero. Zbl 1209.68618
Lecerf, G.; Schost, É.
11
2003
On the complexity of solving bivariate systems: the case of non-singular solutions. Zbl 1360.68941
Lebreton, Romain; Mehrabi, Esmaeil; Schost, Eric
10
2013
Modular equations for hyperelliptic curves. Zbl 1086.11028
Gaudry, P.; Schost, É.
10
2005
On the invariants of the quotients of the Jacobian of a curve of genus 2. Zbl 1063.14039
Gaudry, P.; Schost, É.
10
2001
The modpn library: bringing fast polynomial arithmetic into Maple. Zbl 1217.65092
Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric
10
2011
Faster algorithms for multivariate interpolation with multiplicities and simultaneous polynomial approximations. Zbl 1359.94683
Chowdhury, Muhammad F. I.; Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles
10
2015
A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers. Zbl 1352.68299
Mehrabi, Esmaeil; Schost, Éric
10
2016
Change of order for regular chains in positive dimension. Zbl 1131.14065
Dahan, Xavier; Jin, Xin; Moreno Maza, Marc; Schost, Éric
10
2008
Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves. Zbl 1119.11032
Bostan, Alin; Gaudry, Pierrick; Schost, Éric
8
2004
A fast algorithm for computing the characteristic polynomial of the \(p\)-curvature. Zbl 1325.68265
Bostan, Alin; Caruso, Xavier; Schost, Éric
8
2014
Taking roots over high extensions of finite fields. Zbl 1285.11149
Doliskani, Javad; Schost, Éric
8
2014
Fast computation of the roots of polynomials over the ring of power series. Zbl 1444.68305
Neiger, Vincent; Rosenkilde, Johan; Schost, Éric
8
2017
Fast algorithms for \(\ell\)-adic towers over finite fields. Zbl 1360.11142
De Feo, Luca; Doliskani, Javad; Schost, Eric
7
2013
Fast algorithms for differential equations in positive characteristic. Zbl 1237.68097
Bostan, Alin; Schost, Éric
7
2009
Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1267.11126
De Feo, Luca; Schost, Éric
7
2012
A fast algorithm for computing the \(p\)-curvature. Zbl 1346.68271
Bostan, Alin; Caruso, Xavier; Schost, Éric
7
2015
Sparse rational univariate representation. Zbl 1458.68285
Mantzaflaris, Angelos; Schost, Eric; Tsigaridas, Elias
7
2017
On matrices with displacement structure: generalized operators and faster algorithms. Zbl 1371.65025
Bostan, A.; Jeannerod, C.-P.; Mouilleron, C.; Schost, É.
6
2017
A fast algorithm for computing the truncated resultant. Zbl 1362.13034
Moroz, Guillaume; Schost, Eric
6
2016
A standard basis free algorithm for computing the tangent cones of a space curve. Zbl 1439.14176
Alvandi, Parisa; Maza, Marc Moreno; Schost, Éric; Vrbik, Paul
6
2015
Solving determinantal systems using homotopy techniques. Zbl 1461.13034
Hauenstein, Jon D.; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan
6
2021
Evaluation properties of symmetric polynomials. Zbl 1109.05105
Gaudry, Pierrick; Schost, Éric; Thiéry, Nicolas M.
6
2006
Multivariate power series multiplication. Zbl 1360.68955
Schost, Éric
6
2005
Computing the characteristic polynomial of a finite rank two Drinfeld module. Zbl 1467.11057
Musleh, Yossef; Schost, Éric
6
2019
Explicit isogenies in quadratic time in any characteristic. Zbl 1404.11141
De Feo, Luca; Hugounenq, Cyril; Plût, Jérôme; Schost, Éric
5
2016
Homotopy techniques for multiplication modulo triangular sets. Zbl 1239.68079
Bostan, Alin; Chowdhury, Muhammad F. I.; van der Hoeven, Joris; Schost, Éric
5
2011
Bit-size estimates for triangular sets in positive dimension. Zbl 1246.13039
Dahan, Xavier; Kadri, Abdulilah; Schost, Éric
5
2012
Optimization techniques for small matrix multiplication. Zbl 1211.68216
Drevet, Charles-Éric; Islam, Md. Nazrul; Schost, Éric
5
2011
Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank. Zbl 1190.65044
Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric
5
2007
Change of basis for \(\mathfrak{m}\)-primary ideals in one and two variables. Zbl 1467.13046
Hyun, Seung Gyu; Melczer, Stephen; Schost, Éric; St-Pierre, Catherine
5
2019
Solving the Birkhoff interpolation problem via the critical point method: An experimental study. Zbl 0985.68079
Rouillier, Fabrice; Safey El Din, Mohab; Schost, Éric
4
2001
Degree bounds and lifting techniques for triangular sets. Zbl 1072.68695
Schost, Éric
4
2002
Computing in degree \(2^k\)-extensions of finite fields of odd characteristic. Zbl 1342.11098
Doliskani, Javad; Schost, Éric
4
2015
Computation of the similarity class of the \(p\)-curvature. Zbl 1364.12006
Bostan, Alin; Caruso, Xavier; Schost, Éric
4
2016
Computing isomorphisms and embeddings of finite fields. Zbl 1408.13070
Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean-Pierre; Schost, Éric
4
2019
Fast arithmetic for the algebraic closure of finite fields. Zbl 1325.68272
De Feo, Luca; Doliskani, Javad; Schost, Éric
4
2014
Homotopy techniques for solving sparse column support determinantal polynomial systems. Zbl 1495.13040
Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan
4
2021
Fast conversion algorithms for orthogonal polynomials. Zbl 1182.65037
Bostan, Alin; Salvy, Bruno; Schost, Éric
4
2010
Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts. Zbl 1190.11067
Mihailescu, P.; Morain, F.; Schost, É.
4
2007
Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051
Neiger, Vincent; Schost, Éric
4
2020
Uniform bounds on the number of rational points of a family of curves of genus 2. Zbl 1079.11031
Kulesz, L.; Matera, G.; Schost, E.
3
2004
Power series solutions of singular \((q)\)-differential equations. Zbl 1323.68586
Bostan, Alin; Salvy, Bruno; Chowdhury, Muhammad F. I.; Schost, Éric; Lebreton, Romain
3
2012
Structured FFT and TFT: symmetric and lattice polynomials. Zbl 1360.65313
van der Hoeven, Joris; Lebreton, Romain; Schost, Éric
3
2013
Drinfeld modules with complex multiplication, Hasse invariants and factoring polynomials over finite fields. Zbl 1459.11134
Doliskani, Javad; Narayanan, Anand Kumar; Schost, Éric
3
2021
Computing critical points for invariant algebraic systems. Zbl 1499.14096
Faugère, Jean-Charles; Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan
3
2023
On the bit complexity of finding points in connected components of a smooth real hypersurface. Zbl 07300068
Elliott, Jesse; Giesbrecht, Mark; Schost, Éric
3
2020
A simple and fast algorithm for computing exponentials of power series. Zbl 1202.65031
Bostan, Alin; Schost, Éric
3
2009
Power series composition and change of basis. Zbl 1489.68409
Bostan, Alin; Salvy, Bruno; Schost, Éric
3
2008
Doing algebraic geometry with the RegularChains library. Zbl 1437.13003
Alvandi, Parisa; Chen, Changbo; Marcus, Steffen; Maza, Marc Moreno; Schost, Éric; Vrbik, Paul
2
2014
On the complexities of multipoint evaluation and interpolation. Zbl 1086.68150
Bostan, Alin; Schost, Éric
2
2004
Inversion modulo zero-dimensional regular chains. Zbl 1317.13063
Moreno Maza, Marc; Schost, Éric; Vrbik, Paul
2
2012
Algorithms for zero-dimensional ideals using linear recurrent sequences. Zbl 1455.13047
Neiger, Vincent; Rahkooy, Hamid; Schost, Éric
2
2017
Simultaneous conversions with the residue number system using linear algebra. Zbl 1484.65349
Doliskani, Javad; Giorgi, Pascal; Lebreton, Romain; Schost, Eric
2
2018
\(p\)-adic algorithm for bivariate Gröbner bases. Zbl 07760797
Schost, Éric; St-Pierre, Catherine
2
2023
Algebraic construction of quasi-split algebraic tori. Zbl 1454.13009
Jamshidpey, Armin; Lemire, Nicole; Schost, Éric
2
2020
Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants. Zbl 1467.13059
Hyun, Seung Gyu; Neiger, Vincent; Schost, Éric
2
2019
On semiring complexity of Schur polynomials. Zbl 1408.68072
Fomin, Sergey; Grigoriev, Dima; Nogneng, Dorian; Schost, Éric
2
2018
Block-Krylov techniques in the context of sparse-FGLM algorithms. Zbl 1446.68203
Hyun, Seung Gyu; Neiger, Vincent; Rahkooy, Hamid; Schost, Éric
2
2020
On the evaluation of some sparse polynomials. Zbl 1387.68304
Nogneng, Dorian; Schost, Éric
2
2018
Quadratic-time algorithms for normal elements. Zbl 1467.11124
Giesbrecht, Mark; Jamshidpey, Armin; Schost, Éric
2
2019
Change of ordering for regular chains in positive dimension. Zbl 1114.68616
Dahan, X.; Jin, X.; Moreno Maza, M.; Schost, É.
2
2006
Algorithms for structured linear systems solving and their implementation. Zbl 1444.68304
Hyun, Seung Gyu; Lebreton, Romain; Schost, Éric
2
2017
Algorithms for the universal decomposition algebra. Zbl 1308.68177
Lebreton, Romain; Schost, Éric
1
2012
A simple and fast online power series multiplication and its analysis. Zbl 1337.68299
Lebreton, Romain; Schost, Éric
1
2016
Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1237.11052
De Feo, Luca; Schost, Éric
1
2009
Newton iteration for lexicographic Gröbner bases in two variables. Zbl 07868231
Schost, Éric; St-Pierre, Catherine
1
2024
Computing critical points for invariant algebraic systems. Zbl 1499.14096
Faugère, Jean-Charles; Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan
3
2023
\(p\)-adic algorithm for bivariate Gröbner bases. Zbl 07760797
Schost, Éric; St-Pierre, Catherine
2
2023
Solving determinantal systems using homotopy techniques. Zbl 1461.13034
Hauenstein, Jon D.; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan
6
2021
Homotopy techniques for solving sparse column support determinantal polynomial systems. Zbl 1495.13040
Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan
4
2021
Drinfeld modules with complex multiplication, Hasse invariants and factoring polynomials over finite fields. Zbl 1459.11134
Doliskani, Javad; Narayanan, Anand Kumar; Schost, Éric
3
2021
Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051
Neiger, Vincent; Schost, Éric
4
2020
On the bit complexity of finding points in connected components of a smooth real hypersurface. Zbl 07300068
Elliott, Jesse; Giesbrecht, Mark; Schost, Éric
3
2020
Algebraic construction of quasi-split algebraic tori. Zbl 1454.13009
Jamshidpey, Armin; Lemire, Nicole; Schost, Éric
2
2020
Block-Krylov techniques in the context of sparse-FGLM algorithms. Zbl 1446.68203
Hyun, Seung Gyu; Neiger, Vincent; Rahkooy, Hamid; Schost, Éric
2
2020
Sparse multiplication for skew polynomials. Zbl 07300071
Giesbrecht, Mark; Huang, Qiao-Long; Schost, Éric
1
2020
Computing the characteristic polynomial of a finite rank two Drinfeld module. Zbl 1467.11057
Musleh, Yossef; Schost, Éric
6
2019
Change of basis for \(\mathfrak{m}\)-primary ideals in one and two variables. Zbl 1467.13046
Hyun, Seung Gyu; Melczer, Stephen; Schost, Éric; St-Pierre, Catherine
5
2019
Computing isomorphisms and embeddings of finite fields. Zbl 1408.13070
Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean-Pierre; Schost, Éric
4
2019
Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants. Zbl 1467.13059
Hyun, Seung Gyu; Neiger, Vincent; Schost, Éric
2
2019
Quadratic-time algorithms for normal elements. Zbl 1467.11124
Giesbrecht, Mark; Jamshidpey, Armin; Schost, Éric
2
2019
Bit complexity for critical point computation in smooth and compact real hypersurfaces. Zbl 07640862
Elliott, Jesse; Schost, Éric
1
2019
Bit complexity for multi-homogeneous polynomial system solving – application to polynomial minimization. Zbl 1391.13056
Safey El Din, Mohab; Schost, Éric
15
2018
Simultaneous conversions with the residue number system using linear algebra. Zbl 1484.65349
Doliskani, Javad; Giorgi, Pascal; Lebreton, Romain; Schost, Eric
2
2018
On semiring complexity of Schur polynomials. Zbl 1408.68072
Fomin, Sergey; Grigoriev, Dima; Nogneng, Dorian; Schost, Éric
2
2018
On the evaluation of some sparse polynomials. Zbl 1387.68304
Nogneng, Dorian; Schost, Éric
2
2018
Computing isomorphisms and embeddings of finite fields. Zbl 07659252
Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean Pierre; Schost, Éric
1
2018
A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets. Zbl 1426.68311
Safey El Din, Mohab; Schost, Éric
37
2017
Computing minimal interpolation bases. Zbl 1375.65013
Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles
11
2017
Fast computation of the roots of polynomials over the ring of power series. Zbl 1444.68305
Neiger, Vincent; Rosenkilde, Johan; Schost, Éric
8
2017
Sparse rational univariate representation. Zbl 1458.68285
Mantzaflaris, Angelos; Schost, Eric; Tsigaridas, Elias
7
2017
On matrices with displacement structure: generalized operators and faster algorithms. Zbl 1371.65025
Bostan, A.; Jeannerod, C.-P.; Mouilleron, C.; Schost, É.
6
2017
Algorithms for zero-dimensional ideals using linear recurrent sequences. Zbl 1455.13047
Neiger, Vincent; Rahkooy, Hamid; Schost, Éric
2
2017
Algorithms for structured linear systems solving and their implementation. Zbl 1444.68304
Hyun, Seung Gyu; Lebreton, Romain; Schost, Éric
2
2017
A quadratically convergent algorithm for structured low-rank approximation. Zbl 1347.65080
Schost, Éric; Spaenlehauer, Pierre-Jean
16
2016
Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. Zbl 1360.65049
Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles
13
2016
A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers. Zbl 1352.68299
Mehrabi, Esmaeil; Schost, Éric
10
2016
A fast algorithm for computing the truncated resultant. Zbl 1362.13034
Moroz, Guillaume; Schost, Eric
6
2016
Explicit isogenies in quadratic time in any characteristic. Zbl 1404.11141
De Feo, Luca; Hugounenq, Cyril; Plût, Jérôme; Schost, Éric
5
2016
Computation of the similarity class of the \(p\)-curvature. Zbl 1364.12006
Bostan, Alin; Caruso, Xavier; Schost, Éric
4
2016
A simple and fast online power series multiplication and its analysis. Zbl 1337.68299
Lebreton, Romain; Schost, Éric
1
2016
Faster algorithms for multivariate interpolation with multiplicities and simultaneous polynomial approximations. Zbl 1359.94683
Chowdhury, Muhammad F. I.; Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles
10
2015
A fast algorithm for computing the \(p\)-curvature. Zbl 1346.68271
Bostan, Alin; Caruso, Xavier; Schost, Éric
7
2015
A standard basis free algorithm for computing the tangent cones of a space curve. Zbl 1439.14176
Alvandi, Parisa; Maza, Marc Moreno; Schost, Éric; Vrbik, Paul
6
2015
Computing in degree \(2^k\)-extensions of finite fields of odd characteristic. Zbl 1342.11098
Doliskani, Javad; Schost, Éric
4
2015
A baby step-giant step roadmap algorithm for general algebraic sets. Zbl 1322.14090
Basu, S.; Roy, M.-F.; Safey El Din, M.; Schost, É.
20
2014
A fast algorithm for computing the characteristic polynomial of the \(p\)-curvature. Zbl 1325.68265
Bostan, Alin; Caruso, Xavier; Schost, Éric
8
2014
Taking roots over high extensions of finite fields. Zbl 1285.11149
Doliskani, Javad; Schost, Éric
8
2014
Fast arithmetic for the algebraic closure of finite fields. Zbl 1325.68272
De Feo, Luca; Doliskani, Javad; Schost, Éric
4
2014
Doing algebraic geometry with the RegularChains library. Zbl 1437.13003
Alvandi, Parisa; Chen, Changbo; Marcus, Steffen; Maza, Marc Moreno; Schost, Éric; Vrbik, Paul
2
2014
On the complexity of computing with zero-dimensional triangular sets. Zbl 1332.68300
Poteaux, Adrien; Schost, Éric
15
2013
Modular composition modulo triangular sets and applications. Zbl 1311.68199
Poteaux, Adrien; Schost, Éric
13
2013
Multi-point evaluation in higher dimensions. Zbl 1280.68303
van der Hoeven, Joris; Schost, Éric
11
2013
On the complexity of solving bivariate systems: the case of non-singular solutions. Zbl 1360.68941
Lebreton, Romain; Mehrabi, Esmaeil; Schost, Eric
10
2013
Fast algorithms for \(\ell\)-adic towers over finite fields. Zbl 1360.11142
De Feo, Luca; Doliskani, Javad; Schost, Eric
7
2013
Structured FFT and TFT: symmetric and lattice polynomials. Zbl 1360.65313
van der Hoeven, Joris; Lebreton, Romain; Schost, Éric
3
2013
Genus 2 point counting over prime fields. Zbl 1267.11127
Gaudry, Pierrick; Schost, Éric
31
2012
Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1267.11126
De Feo, Luca; Schost, Éric
7
2012
Bit-size estimates for triangular sets in positive dimension. Zbl 1246.13039
Dahan, Xavier; Kadri, Abdulilah; Schost, Éric
5
2012
Power series solutions of singular \((q)\)-differential equations. Zbl 1323.68586
Bostan, Alin; Salvy, Bruno; Chowdhury, Muhammad F. I.; Schost, Éric; Lebreton, Romain
3
2012
Inversion modulo zero-dimensional regular chains. Zbl 1317.13063
Moreno Maza, Marc; Schost, Éric; Vrbik, Paul
2
2012
Algorithms for the universal decomposition algebra. Zbl 1308.68177
Lebreton, Romain; Schost, Éric
1
2012
A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface. Zbl 1213.14110
Safey el Din, Mohab; Schost, Éric
16
2011
The modpn library: bringing fast polynomial arithmetic into Maple. Zbl 1217.65092
Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric
10
2011
Homotopy techniques for multiplication modulo triangular sets. Zbl 1239.68079
Bostan, Alin; Chowdhury, Muhammad F. I.; van der Hoeven, Joris; Schost, Éric
5
2011
Optimization techniques for small matrix multiplication. Zbl 1211.68216
Drevet, Charles-Éric; Islam, Md. Nazrul; Schost, Éric
5
2011
On the geometry of polar varieties. Zbl 1186.14060
Bank, Bernd; Giusti, Marc; Heintz, Joos; Safey El Din, Mohab; Schost, Eric
38
2010
Fast conversion algorithms for orthogonal polynomials. Zbl 1182.65037
Bostan, Alin; Salvy, Bruno; Schost, Éric
4
2010
Interpolation of polynomials given by straight-line programs. Zbl 1172.68064
Garg, Sanchit; Schost, Éric
23
2009
Fast arithmetic for triangular sets: from theory to practice. Zbl 1183.68755
Li, Xin; Moreno Maza, Marc; Schost, Éric
12
2009
Fast algorithms for differential equations in positive characteristic. Zbl 1237.68097
Bostan, Alin; Schost, Éric
7
2009
A simple and fast algorithm for computing exponentials of power series. Zbl 1202.65031
Bostan, Alin; Schost, Éric
3
2009
Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1237.11052
De Feo, Luca; Schost, Éric
1
2009
Evaluation properties of invariant polynomials. Zbl 1174.13006
Dahan, Xavier; Schost, Éric; Wu, Jie
1
2009
Fast algorithms for computing isogenies between elliptic curves. Zbl 1200.11097
Bostan, A.; Morain, F.; Salvy, B.; Schost, É.
34
2008
Solving structured linear systems with large displacement rank. Zbl 1169.65023
Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric
18
2008
Change of order for regular chains in positive dimension. Zbl 1131.14065
Dahan, Xavier; Jin, Xin; Moreno Maza, Marc; Schost, Éric
10
2008
Power series composition and change of basis. Zbl 1489.68409
Bostan, Alin; Salvy, Bruno; Schost, Éric
3
2008
Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator. Zbl 1210.11126
Bostan, Alin; Gaudry, Pierrick; Schost, Éric
51
2007
Differential equations for algebraic functions. Zbl 1190.68085
Bostan, Alin; Chyzak, Frédéric; Salvy, Bruno; Lecerf, Grégoire; Schost, Éric
26
2007
Fast computation of power series solutions of systems of differential equations. Zbl 1302.65180
Bostan, A.; Chyzak, F.; Ollivier, F.; Salvy, B.; Schost, É.; Sedoglavic, A.
16
2007
Fast arithmetic for triangular sets: from theory to practice. Zbl 1190.68093
Li, Xin; Moreno Maza, Marc; Schost, Éric
12
2007
Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank. Zbl 1190.65044
Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric
5
2007
Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts. Zbl 1190.11067
Mihailescu, P.; Morain, F.; Schost, É.
4
2007
Fast computation of special resultants. Zbl 1121.13037
Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric
33
2006
Change of order for bivariate triangular sets. Zbl 1356.12013
Pascal, Cyril; Schost, Éric
15
2006
On the complexity of the D5 principle. Zbl 1198.12005
Dahan, Xavier; Moreno Maza, Marc; Schost, Éric; Xie, Yuzhen
15
2006
Evaluation properties of symmetric polynomials. Zbl 1109.05105
Gaudry, Pierrick; Schost, Éric; Thiéry, Nicolas M.
6
2006
Change of ordering for regular chains in positive dimension. Zbl 1114.68616
Dahan, X.; Jin, X.; Moreno Maza, M.; Schost, É.
2
2006
Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039
Bostan, Alin; Schost, Éric
45
2005
Lifting techniques for triangular decompositions. Zbl 1360.14146
Dahan, Xavier; Maza, Marc Moreno; Schost, Eric; Wu, Wenyuan; Xie, Yuzhen
32
2005
Modular equations for hyperelliptic curves. Zbl 1086.11028
Gaudry, P.; Schost, É.
10
2005
Multivariate power series multiplication. Zbl 1360.68955
Schost, Éric
6
2005
Sharp estimates for triangular sets. Zbl 1134.13308
Dahan, Xavier; Schost, Éric
36
2004
Properness defects and projections and computation of at least one point in each connected component of a real algebraic set. Zbl 1067.14057
Safey El Din, Mohab; Schost, Éric
26
2004
Complexity issues in bivariate polynomial factorization. Zbl 1134.68595
Bostan, A.; Lecerf, G.; Salvy, B.; Schost, É.; Wiebelt, B.
25
2004
A low-memory parallel version of Matsuo, Chao, and Tsujii’s algorithm. Zbl 1125.11360
Gaudry, Pierrick; Schost, Éric
18
2004
Construction of secure random curves of genus 2 over prime fields. Zbl 1122.11315
Gaudry, Pierrick; Schost, Éric
18
2004
Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves. Zbl 1119.11032
Bostan, Alin; Gaudry, Pierrick; Schost, Éric
8
2004
Uniform bounds on the number of rational points of a family of curves of genus 2. Zbl 1079.11031
Kulesz, L.; Matera, G.; Schost, E.
3
2004
On the complexities of multipoint evaluation and interpolation. Zbl 1086.68150
Bostan, Alin; Schost, Éric
2
2004
Polar varieties and computation of one point in each connected component of a smooth real algebraic set. Zbl 1072.68693
Safey El Din, Mohab; Schost, Éric
67
2003
Computing parametric geometric resolutions. Zbl 1058.68123
Schost, Éric
51
2003
Tellegen’s principle into practice. Zbl 1072.68649
Bostan, A.; Lecerf, G.; Schost, É.
48
2003
Fast algorithms for zero-dimensional polynomial systems using duality. Zbl 1058.68122
Bostan, Alin; Salvy, Bruno; Schost, Éric
17
2003
...and 5 more Documents
all cited Publications top 5 cited Publications
all top 5

Cited by 700 Authors

67 Schost, Éric
45 Safey El Din, Mohab
29 Bostan, Alin
29 van der Hoeven, Joris
25 Moreno Maza, Marc
24 Lecerf, Grégoire
21 Harvey, David
17 Neiger, Vincent
12 Faugère, Jean-Charles
12 Giesbrecht, Mark W.
12 Salvy, Bruno
11 Chen, Changbo
11 Roche, Daniel S.
11 Tsigaridas, Elias P.
11 Villard, Gilles
9 Dahan, Xavier
9 De Feo, Luca
9 Kaltofen, Erich L.
9 Matera, Guillermo
9 Spaenlehauer, Pierre-Jean
8 Bank, Bernd
8 Berthomieu, Jérémy
8 Gao, Xiaoshan
8 Giusti, Marc
8 Heintz, Joos
8 Jeannerod, Claude-Pierre
8 Jeronimo, Gabriela
8 Naldi, Simone
8 Rouillier, Fabrice
8 Wu, Wenyuan
8 Zhi, Lihong
7 Basu, Saugata
7 Moroz, Guillaume
7 Saxena, Nitin
7 Sutherland, Andrew V.
7 Xia, Bican
6 Caruso, Xavier
6 Chèze, Guillaume
6 Costa, Edgar
6 Covanov, Svyatoslav
6 Galbraith, Steven D.
6 Gaudry, Pierrick
6 Giorgi, Pascal
6 Grenet, Bruno
6 Huang, Qiaolong
6 Labahn, George
6 Lauter, Kristin Estella
6 Pogudin, Gleb A.
6 Poteaux, Adrien
6 Renault, Guénaël
6 Rosenkilde, Johan
6 Smith, Benjamin Andrew
6 van Hoeij, Mark
5 Abelard, Simon
5 Doliskani, Javad
5 Henrion, Didier
5 Hittmeir, Markus
5 Kauers, Manuel
5 Lazard, Sylvain
5 Miret, Josep M.
5 Novoselov, S. A.
5 Pardo, Luis Miguel
5 Pernet, Clément
5 Pouget, Marc
5 Solernó, Pablo
5 Storjohann, Arne
5 Szántó, Ágnes
5 Vu, Thi Xuan
5 Weimann, Martin
5 Yokoyama, Kazuhiro
4 Bouzidi, Yacine
4 Chyzak, Frédéric
4 Costello, Craig
4 Dwivedi, Ashish
4 Feng, Yong
4 Guo, Feng
4 Hauenstein, Jonathan D.
4 Hyun, Seung Gyu
4 Lairez, Pierre
4 Mantzaflaris, Angelos
4 Melczer, Stephen
4 Mezzarobba, Marc
4 Mittal, Rajat
4 Monagan, Michael B.
4 Mou, Chenqi
4 Ovchinnikov, Alexey Igorevich
4 Pan, Victor Yakovlevich
4 Pujolàs, Jordi
4 Riener, Cordian
4 Sabia, Juan
4 Thériault, Nicolas
4 Xie, Yuzhen
4 Yang, Zhengfeng
3 Alvandi, Parisa
3 Bläser, Markus
3 Boussaada, Islam
3 Brandt, Alexander
3 Bröker, Reinier
3 Chen, Shaoshi
3 Cluzeau, Thomas
...and 600 more Authors
all top 5

Cited in 113 Serials

113 Journal of Symbolic Computation
44 Mathematics of Computation
36 Journal of Complexity
19 Applicable Algebra in Engineering, Communication and Computing
15 Theoretical Computer Science
12 Foundations of Computational Mathematics
9 Designs, Codes and Cryptography
9 LMS Journal of Computation and Mathematics
8 Journal of Systems Science and Complexity
8 ACM Communications in Computer Algebra
7 Discrete & Computational Geometry
7 Finite Fields and their Applications
7 Mathematics in Computer Science
5 Information Processing Letters
5 Journal of Cryptology
4 Journal of Algebra
4 Computational Complexity
4 Advances in Mathematics of Communications
4 SIAM Journal on Applied Algebra and Geometry
4 Prikladnaya Diskretnaya Matematika
3 Applied Mathematics and Computation
3 Journal of Computational and Applied Mathematics
3 Journal of Number Theory
3 Advances in Applied Mathematics
3 Numerical Algorithms
3 Linear Algebra and its Applications
3 SIAM Journal on Optimization
3 Journal de Théorie des Nombres de Bordeaux
3 Journal of the ACM
3 Journal of Algebra and its Applications
3 Matematicheskie Voprosy Kriptografii
2 Computers & Mathematics with Applications
2 Discrete Applied Mathematics
2 ACM Transactions on Mathematical Software
2 Acta Applicandae Mathematicae
2 Computer Aided Geometric Design
2 SIAM Journal on Matrix Analysis and Applications
2 Computational Mathematics and Mathematical Physics
2 Annals of Mathematics. Second Series
2 Journal of the European Mathematical Society (JEMS)
2 Comptes Rendus. Mathématique. Académie des Sciences, Paris
2 International Journal of Number Theory
2 Journal of Mathematical Cryptology
2 Research in Number Theory
2 Annales Henri Lebesgue
1 Acta Informatica
1 Communications on Pure and Applied Mathematics
1 International Journal of Control
1 Israel Journal of Mathematics
1 Journal of Statistical Physics
1 Letters in Mathematical Physics
1 Linear and Multilinear Algebra
1 Mathematical Methods in the Applied Sciences
1 Moscow University Mathematics Bulletin
1 Advances in Mathematics
1 Annales de l’Institut Fourier
1 Computing
1 Journal of Approximation Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Differential Equations
1 Journal of the London Mathematical Society. Second Series
1 Journal of Pure and Applied Algebra
1 Kybernetika
1 Le Matematiche
1 Memoirs of the American Mathematical Society
1 Proceedings of the American Mathematical Society
1 Proceedings of the Japan Academy. Series A
1 Proceedings of the London Mathematical Society. Third Series
1 Transactions of the American Mathematical Society
1 Annales de l’Institut Henri Poincaré. Analyse Non Linéaire
1 Algorithmica
1 SIAM Journal on Discrete Mathematics
1 Multidimensional Systems and Signal Processing
1 International Journal of Algebra and Computation
1 International Journal of Foundations of Computer Science
1 IMRN. International Mathematics Research Notices
1 Discrete Mathematics and Applications
1 International Journal of Computer Mathematics
1 Expositiones Mathematicae
1 Indagationes Mathematicae. New Series
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Experimental Mathematics
1 Potential Analysis
1 Combinatorics, Probability and Computing
1 Statistical Papers
1 Journal of Mathematical Sciences (New York)
1 Kyushu Journal of Mathematics
1 The Electronic Journal of Combinatorics
1 Advances in Computational Mathematics
1 Sbornik: Mathematics
1 Journal of Mathematical Chemistry
1 Theory of Computing Systems
1 Revista Matemática Complutense
1 Journal of Integer Sequences
1 Journal of High Energy Physics
1 Journal of Machine Learning Research (JMLR)
1 SIAM Journal on Applied Dynamical Systems
1 Mediterranean Journal of Mathematics
1 Journal of Statistical Mechanics: Theory and Experiment
...and 13 more Serials
all top 5

Cited in 46 Fields

356 Computer science (68-XX)
184 Algebraic geometry (14-XX)
179 Number theory (11-XX)
150 Commutative algebra (13-XX)
138 Numerical analysis (65-XX)
96 Field theory and polynomials (12-XX)
62 Information and communication theory, circuits (94-XX)
29 Linear and multilinear algebra; matrix theory (15-XX)
25 Combinatorics (05-XX)
23 Ordinary differential equations (34-XX)
21 Operations research, mathematical programming (90-XX)
20 Special functions (33-XX)
17 Approximations and expansions (41-XX)
10 Real functions (26-XX)
9 Probability theory and stochastic processes (60-XX)
8 Functions of a complex variable (30-XX)
7 Difference and functional equations (39-XX)
7 Systems theory; control (93-XX)
6 Quantum theory (81-XX)
5 Convex and discrete geometry (52-XX)
4 Group theory and generalizations (20-XX)
4 Statistics (62-XX)
3 Associative rings and algebras (16-XX)
3 Mechanics of particles and systems (70-XX)
3 Statistical mechanics, structure of matter (82-XX)
3 Biology and other natural sciences (92-XX)
2 History and biography (01-XX)
2 Mathematical logic and foundations (03-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Integral transforms, operational calculus (44-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Differential geometry (53-XX)
2 Algebraic topology (55-XX)
2 Manifolds and cell complexes (57-XX)
1 General and overarching topics; collections (00-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Nonassociative rings and algebras (17-XX)
1 Potential theory (31-XX)
1 Functional analysis (46-XX)
1 Geometry (51-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Optics, electromagnetic theory (78-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Mathematics education (97-XX)

Citations by Year