×
Author ID: schost.eric Recent zbMATH articles by "Schost, Éric"
Published as: Schost, Éric; Schost, Eric; Schost, É.; Schost, E.
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 St-Pierre, Catherine
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 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

Publications by Year

Citations contained in zbMATH Open

99 Publications have been cited 901 times in 500 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
49
2003
Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator. Zbl 1210.11126
Bostan, Alin; Gaudry, Pierrick; Schost, Éric
44
2007
Computing parametric geometric resolutions. Zbl 1058.68123
Schost, Éric
41
2003
Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039
Bostan, Alin; Schost, Éric
33
2005
Fast algorithms for computing isogenies between elliptic curves. Zbl 1200.11097
Bostan, A.; Morain, F.; Salvy, B.; Schost, É.
32
2008
On the geometry of polar varieties. Zbl 1186.14060
Bank, Bernd; Giusti, Marc; Heintz, Joos; Safey El Din, Mohab; Schost, Eric
30
2010
Tellegen’s principle into practice. Zbl 1072.68649
Bostan, A.; Lecerf, G.; Schost, É.
30
2003
Genus 2 point counting over prime fields. Zbl 1267.11127
Gaudry, Pierrick; Schost, Éric
28
2012
A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets. Zbl 1426.68311
Safey El Din, Mohab; Schost, Éric
26
2017
Fast computation of special resultants. Zbl 1121.13037
Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric
24
2006
Sharp estimates for triangular sets. Zbl 1134.13308
Dahan, Xavier; Schost, Éric
24
2004
Differential equations for algebraic functions. Zbl 1190.68085
Bostan, Alin; Chyzak, Frédéric; Salvy, Bruno; Lecerf, Grégoire; Schost, Éric
23
2007
Complexity issues in bivariate polynomial factorization. Zbl 1134.68595
Bostan, A.; Lecerf, G.; Salvy, B.; Schost, É.; Wiebelt, B.
22
2004
Lifting techniques for triangular decompositions. Zbl 1360.14146
Dahan, Xavier; Maza, Marc Moreno; Schost, Eric; Wu, Wenyuan; Xie, Yuzhen
21
2005
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
20
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
17
2004
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.
15
2007
A baby step-giant step roadmap algorithm for general algebraic sets. Zbl 1322.14090
Basu, S.; Roy, M.-F.; Safey El Din, M.; Schost, É.
14
2014
A quadratically convergent algorithm for structured low-rank approximation. Zbl 1347.65080
Schost, Éric; Spaenlehauer, Pierre-Jean
14
2016
Complexity results for triangular sets. Zbl 1074.68082
Schost, Éric
13
2003
On the complexity of the D5 principle. Zbl 1198.12005
Dahan, Xavier; Moreno Maza, Marc; Schost, Éric; Xie, Yuzhen
12
2006
Bit complexity for multi-homogeneous polynomial system solving – application to polynomial minimization. Zbl 1391.13056
Safey El Din, Mohab; Schost, Éric
11
2018
Change of order for bivariate triangular sets. Zbl 1356.12013
Pascal, Cyril; Schost, Éric
11
2006
On the complexity of computing with zero-dimensional triangular sets. Zbl 1332.68300
Poteaux, Adrien; Schost, Éric
11
2013
A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface. Zbl 1213.14110
Safey el Din, Mohab; Schost, Éric
10
2011
Fast algorithms for zero-dimensional polynomial systems using duality. Zbl 1058.68122
Bostan, Alin; Salvy, Bruno; Schost, Éric
10
2003
On the invariants of the quotients of the Jacobian of a curve of genus 2. Zbl 1063.14039
Gaudry, P.; Schost, É.
10
2001
Modular equations for hyperelliptic curves. Zbl 1086.11028
Gaudry, P.; Schost, É.
10
2005
Modular composition modulo triangular sets and applications. Zbl 1311.68199
Poteaux, Adrien; Schost, Éric
10
2013
Change of order for regular chains in positive dimension. Zbl 1131.14065
Dahan, Xavier; Jin, Xin; Moreno Maza, Marc; Schost, Éric
9
2008
Fast multivariate power series multiplication in characteristic zero. Zbl 1209.68618
Lecerf, G.; Schost, É.
9
2003
Fast arithmetic for triangular sets: from theory to practice. Zbl 1190.68093
Li, Xin; Moreno Maza, Marc; Schost, Éric
9
2007
Interpolation of polynomials given by straight-line programs. Zbl 1172.68064
Garg, Sanchit; Schost, Éric
9
2009
Solving structured linear systems with large displacement rank. Zbl 1169.65023
Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric
9
2008
Multi-point evaluation in higher dimensions. Zbl 1280.68303
van der Hoeven, Joris; Schost, Éric
8
2013
Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves. Zbl 1119.11032
Bostan, Alin; Gaudry, Pierrick; Schost, Éric
7
2004
The modpn library: bringing fast polynomial arithmetic into Maple. Zbl 1217.65092
Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric
7
2011
Computing minimal interpolation bases. Zbl 1375.65013
Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles
7
2017
Taking roots over high extensions of finite fields. Zbl 1285.11149
Doliskani, Javad; Schost, Éric
7
2014
Fast arithmetic for triangular sets: from theory to practice. Zbl 1183.68755
Li, Xin; Moreno Maza, Marc; Schost, Éric
6
2009
A fast algorithm for computing the characteristic polynomial of the \(p\)-curvature. Zbl 1325.68265
Bostan, Alin; Caruso, Xavier; Schost, Éric
6
2014
A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers. Zbl 1352.68299
Mehrabi, Esmaeil; Schost, Éric
6
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
6
2015
On the complexity of solving bivariate systems: the case of non-singular solutions. Zbl 1360.68941
Lebreton, Romain; Mehrabi, Esmaeil; Schost, Eric
6
2013
Multivariate power series multiplication. Zbl 1360.68955
Schost, Éric
6
2005
Sparse rational univariate representation. Zbl 1458.68285
Mantzaflaris, Angelos; Schost, Eric; Tsigaridas, Elias
6
2017
Fast computation of the roots of polynomials over the ring of power series. Zbl 1444.68305
Neiger, Vincent; Rosenkilde, Johan; Schost, Éric
6
2017
Solving determinantal systems using homotopy techniques. Zbl 1461.13034
Hauenstein, Jon D.; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan
6
2021
Optimization techniques for small matrix multiplication. Zbl 1211.68216
Drevet, Charles-Éric; Islam, Md. Nazrul; Schost, Éric
5
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
Evaluation properties of symmetric polynomials. Zbl 1109.05105
Gaudry, Pierrick; Schost, Éric; Thiéry, Nicolas M.
5
2006
Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. Zbl 1360.65049
Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles
5
2016
Fast algorithms for \(\ell\)-adic towers over finite fields. Zbl 1360.11142
De Feo, Luca; Doliskani, Javad; Schost, Eric
5
2013
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
Bit-size estimates for triangular sets in positive dimension. Zbl 1246.13039
Dahan, Xavier; Kadri, Abdulilah; Schost, Éric
4
2012
Fast conversion algorithms for orthogonal polynomials. Zbl 1182.65037
Bostan, Alin; Salvy, Bruno; Schost, Éric
4
2010
Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1267.11126
De Feo, Luca; Schost, Éric
4
2012
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
Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts. Zbl 1190.11067
Mihailescu, P.; Morain, F.; Schost, É.
4
2007
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
4
2015
A fast algorithm for computing the truncated resultant. Zbl 1362.13034
Moroz, Guillaume; Schost, Eric
4
2016
A fast algorithm for computing the \(p\)-curvature. Zbl 1346.68271
Bostan, Alin; Caruso, Xavier; Schost, Éric
4
2015
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 algorithms for differential equations in positive characteristic. Zbl 1237.68097
Bostan, Alin; Schost, Éric
3
2009
Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank. Zbl 1190.65044
Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric
3
2007
Degree bounds and lifting techniques for triangular sets. Zbl 1072.68695
Schost, Éric
3
2002
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
Computation of the similarity class of the \(p\)-curvature. Zbl 1364.12006
Bostan, Alin; Caruso, Xavier; Schost, Éric
3
2016
On matrices with displacement structure: generalized operators and faster algorithms. Zbl 1371.65025
Bostan, A.; Jeannerod, C.-P.; Mouilleron, C.; Schost, É.
3
2017
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
Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051
Neiger, Vincent; Schost, Éric
3
2020
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
3
2019
A simple and fast algorithm for computing exponentials of power series. Zbl 1202.65031
Bostan, Alin; Schost, Éric
3
2009
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
Computing isomorphisms and embeddings of finite fields. Zbl 1408.13070
Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean-Pierre; Schost, Éric
3
2019
Change of ordering for regular chains in positive dimension. Zbl 1114.68616
Dahan, X.; Jin, X.; Moreno Maza, M.; Schost, É.
2
2006
Power series composition and change of basis. Zbl 1489.68409
Bostan, Alin; Salvy, Bruno; Schost, Éric
2
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
Fast arithmetic for the algebraic closure of finite fields. Zbl 1325.68272
De Feo, Luca; Doliskani, Javad; Schost, Éric
2
2014
Computing in degree \(2^k\)-extensions of finite fields of odd characteristic. Zbl 1342.11098
Doliskani, Javad; Schost, Éric
2
2015
Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants. Zbl 1467.13059
Hyun, Seung Gyu; Neiger, Vincent; Schost, Éric
2
2019
Computing the characteristic polynomial of a finite rank two Drinfeld module. Zbl 1467.11057
Musleh, Yossef; Schost, Éric
2
2019
On semiring complexity of Schur polynomials. Zbl 1408.68072
Fomin, Sergey; Grigoriev, Dima; Nogneng, Dorian; Schost, Éric
2
2018
Inversion modulo zero-dimensional regular chains. Zbl 1317.13063
Moreno Maza, Marc; Schost, Éric; Vrbik, Paul
1
2012
Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1237.11052
De Feo, Luca; Schost, Éric
1
2009
Algorithms for zero-dimensional ideals using linear recurrent sequences. Zbl 1455.13047
Neiger, Vincent; Rahkooy, Hamid; Schost, Éric
1
2017
Evaluation properties of invariant polynomials. Zbl 1174.13006
Dahan, Xavier; Schost, Éric; Wu, Jie
1
2009
On the complexities of multipoint evaluation and interpolation. Zbl 1086.68150
Bostan, Alin; Schost, Éric
1
2004
On the evaluation of some sparse polynomials. Zbl 1387.68304
Nogneng, Dorian; Schost, Éric
1
2018
Power series solutions of singular \((q)\)-differential equations. Zbl 1323.68586
Bostan, Alin; Salvy, Bruno; Chowdhury, Muhammad F. I.; Schost, Éric; Lebreton, Romain
1
2012
Structured FFT and TFT: symmetric and lattice polynomials. Zbl 1360.65313
van der Hoeven, Joris; Lebreton, Romain; Schost, Éric
1
2013
A simple and fast online power series multiplication and its analysis. Zbl 1337.68299
Lebreton, Romain; Schost, Éric
1
2016
Algebraic construction of quasi-split algebraic tori. Zbl 1454.13009
Jamshidpey, Armin; Lemire, Nicole; Schost, Éric
1
2020
Sparse multiplication for skew polynomials. Zbl 07300071
Giesbrecht, Mark; Huang, Qiao-Long; Schost, Éric
1
2020
Algorithms for structured linear systems solving and their implementation. Zbl 1444.68304
Hyun, Seung Gyu; Lebreton, Romain; Schost, Éric
1
2017
Quadratic-time algorithms for normal elements. Zbl 1467.11124
Giesbrecht, Mark; Jamshidpey, Armin; Schost, Éric
1
2019
Bit complexity for critical point computation in smooth and compact real hypersurfaces. Zbl 07640862
Elliott, Jesse; Schost, Éric
1
2019
Drinfeld modules with complex multiplication, Hasse invariants and factoring polynomials over finite fields. Zbl 1459.11134
Doliskani, Javad; Narayanan, Anand Kumar; Schost, Éric
1
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
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
1
2021
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
Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051
Neiger, Vincent; Schost, Éric
3
2020
Algebraic construction of quasi-split algebraic tori. Zbl 1454.13009
Jamshidpey, Armin; Lemire, Nicole; Schost, Éric
1
2020
Sparse multiplication for skew polynomials. Zbl 07300071
Giesbrecht, Mark; Huang, Qiao-Long; Schost, Éric
1
2020
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
3
2019
Computing isomorphisms and embeddings of finite fields. Zbl 1408.13070
Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean-Pierre; Schost, Éric
3
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
Computing the characteristic polynomial of a finite rank two Drinfeld module. Zbl 1467.11057
Musleh, Yossef; Schost, Éric
2
2019
Quadratic-time algorithms for normal elements. Zbl 1467.11124
Giesbrecht, Mark; Jamshidpey, Armin; Schost, Éric
1
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
11
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
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
26
2017
Computing minimal interpolation bases. Zbl 1375.65013
Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles
7
2017
Sparse rational univariate representation. Zbl 1458.68285
Mantzaflaris, Angelos; Schost, Eric; Tsigaridas, Elias
6
2017
Fast computation of the roots of polynomials over the ring of power series. Zbl 1444.68305
Neiger, Vincent; Rosenkilde, Johan; Schost, Éric
6
2017
On matrices with displacement structure: generalized operators and faster algorithms. Zbl 1371.65025
Bostan, A.; Jeannerod, C.-P.; Mouilleron, C.; Schost, É.
3
2017
Algorithms for zero-dimensional ideals using linear recurrent sequences. Zbl 1455.13047
Neiger, Vincent; Rahkooy, Hamid; Schost, Éric
1
2017
Algorithms for structured linear systems solving and their implementation. Zbl 1444.68304
Hyun, Seung Gyu; Lebreton, Romain; Schost, Éric
1
2017
A quadratically convergent algorithm for structured low-rank approximation. Zbl 1347.65080
Schost, Éric; Spaenlehauer, Pierre-Jean
14
2016
A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers. Zbl 1352.68299
Mehrabi, Esmaeil; Schost, Éric
6
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
5
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
A fast algorithm for computing the truncated resultant. Zbl 1362.13034
Moroz, Guillaume; Schost, Eric
4
2016
Computation of the similarity class of the \(p\)-curvature. Zbl 1364.12006
Bostan, Alin; Caruso, Xavier; Schost, Éric
3
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
6
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
4
2015
A fast algorithm for computing the \(p\)-curvature. Zbl 1346.68271
Bostan, Alin; Caruso, Xavier; Schost, Éric
4
2015
Computing in degree \(2^k\)-extensions of finite fields of odd characteristic. Zbl 1342.11098
Doliskani, Javad; Schost, Éric
2
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, É.
14
2014
Taking roots over high extensions of finite fields. Zbl 1285.11149
Doliskani, Javad; Schost, Éric
7
2014
A fast algorithm for computing the characteristic polynomial of the \(p\)-curvature. Zbl 1325.68265
Bostan, Alin; Caruso, Xavier; Schost, Éric
6
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
Fast arithmetic for the algebraic closure of finite fields. Zbl 1325.68272
De Feo, Luca; Doliskani, Javad; Schost, Éric
2
2014
On the complexity of computing with zero-dimensional triangular sets. Zbl 1332.68300
Poteaux, Adrien; Schost, Éric
11
2013
Modular composition modulo triangular sets and applications. Zbl 1311.68199
Poteaux, Adrien; Schost, Éric
10
2013
Multi-point evaluation in higher dimensions. Zbl 1280.68303
van der Hoeven, Joris; Schost, Éric
8
2013
On the complexity of solving bivariate systems: the case of non-singular solutions. Zbl 1360.68941
Lebreton, Romain; Mehrabi, Esmaeil; Schost, Eric
6
2013
Fast algorithms for \(\ell\)-adic towers over finite fields. Zbl 1360.11142
De Feo, Luca; Doliskani, Javad; Schost, Eric
5
2013
Structured FFT and TFT: symmetric and lattice polynomials. Zbl 1360.65313
van der Hoeven, Joris; Lebreton, Romain; Schost, Éric
1
2013
Genus 2 point counting over prime fields. Zbl 1267.11127
Gaudry, Pierrick; Schost, Éric
28
2012
Bit-size estimates for triangular sets in positive dimension. Zbl 1246.13039
Dahan, Xavier; Kadri, Abdulilah; Schost, Éric
4
2012
Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1267.11126
De Feo, Luca; Schost, Éric
4
2012
Inversion modulo zero-dimensional regular chains. Zbl 1317.13063
Moreno Maza, Marc; Schost, Éric; Vrbik, Paul
1
2012
Power series solutions of singular \((q)\)-differential equations. Zbl 1323.68586
Bostan, Alin; Salvy, Bruno; Chowdhury, Muhammad F. I.; Schost, Éric; Lebreton, Romain
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
10
2011
The modpn library: bringing fast polynomial arithmetic into Maple. Zbl 1217.65092
Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric
7
2011
Optimization techniques for small matrix multiplication. Zbl 1211.68216
Drevet, Charles-Éric; Islam, Md. Nazrul; Schost, Éric
5
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
On the geometry of polar varieties. Zbl 1186.14060
Bank, Bernd; Giusti, Marc; Heintz, Joos; Safey El Din, Mohab; Schost, Eric
30
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
9
2009
Fast arithmetic for triangular sets: from theory to practice. Zbl 1183.68755
Li, Xin; Moreno Maza, Marc; Schost, Éric
6
2009
Fast algorithms for differential equations in positive characteristic. Zbl 1237.68097
Bostan, Alin; Schost, Éric
3
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, É.
32
2008
Change of order for regular chains in positive dimension. Zbl 1131.14065
Dahan, Xavier; Jin, Xin; Moreno Maza, Marc; Schost, Éric
9
2008
Solving structured linear systems with large displacement rank. Zbl 1169.65023
Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric
9
2008
Power series composition and change of basis. Zbl 1489.68409
Bostan, Alin; Salvy, Bruno; Schost, Éric
2
2008
Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator. Zbl 1210.11126
Bostan, Alin; Gaudry, Pierrick; Schost, Éric
44
2007
Differential equations for algebraic functions. Zbl 1190.68085
Bostan, Alin; Chyzak, Frédéric; Salvy, Bruno; Lecerf, Grégoire; Schost, Éric
23
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.
15
2007
Fast arithmetic for triangular sets: from theory to practice. Zbl 1190.68093
Li, Xin; Moreno Maza, Marc; Schost, Éric
9
2007
Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts. Zbl 1190.11067
Mihailescu, P.; Morain, F.; Schost, É.
4
2007
Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank. Zbl 1190.65044
Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric
3
2007
Fast computation of special resultants. Zbl 1121.13037
Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric
24
2006
On the complexity of the D5 principle. Zbl 1198.12005
Dahan, Xavier; Moreno Maza, Marc; Schost, Éric; Xie, Yuzhen
12
2006
Change of order for bivariate triangular sets. Zbl 1356.12013
Pascal, Cyril; Schost, Éric
11
2006
Evaluation properties of symmetric polynomials. Zbl 1109.05105
Gaudry, Pierrick; Schost, Éric; Thiéry, Nicolas M.
5
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
33
2005
Lifting techniques for triangular decompositions. Zbl 1360.14146
Dahan, Xavier; Maza, Marc Moreno; Schost, Eric; Wu, Wenyuan; Xie, Yuzhen
21
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
24
2004
Complexity issues in bivariate polynomial factorization. Zbl 1134.68595
Bostan, A.; Lecerf, G.; Salvy, B.; Schost, É.; Wiebelt, B.
22
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
20
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
17
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
7
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
1
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
49
2003
Computing parametric geometric resolutions. Zbl 1058.68123
Schost, Éric
41
2003
Tellegen’s principle into practice. Zbl 1072.68649
Bostan, A.; Lecerf, G.; Schost, É.
30
2003
Complexity results for triangular sets. Zbl 1074.68082
Schost, Éric
13
2003
Fast algorithms for zero-dimensional polynomial systems using duality. Zbl 1058.68122
Bostan, Alin; Salvy, Bruno; Schost, Éric
10
2003
Fast multivariate power series multiplication in characteristic zero. Zbl 1209.68618
Lecerf, G.; Schost, É.
9
2003
Degree bounds and lifting techniques for triangular sets. Zbl 1072.68695
Schost, Éric
3
2002
On the invariants of the quotients of the Jacobian of a curve of genus 2. Zbl 1063.14039
Gaudry, P.; Schost, É.
10
2001
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
all top 5

Cited by 615 Authors

46 Schost, Éric
32 Safey El Din, Mohab
25 van der Hoeven, Joris
21 Lecerf, Grégoire
20 Bostan, Alin
20 Harvey, David
15 Moreno Maza, Marc
9 Neiger, Vincent
8 Bank, Bernd
8 Chen, Changbo
8 Gao, Xiaoshan
8 Giusti, Marc
8 Heintz, Joos
8 Jeronimo, Gabriela
8 Matera, Guillermo
8 Salvy, Bruno
7 Basu, Saugata
7 Sutherland, Andrew V.
7 Villard, Gilles
7 Wu, Wenyuan
6 Berthomieu, Jérémy
6 Chèze, Guillaume
6 Costa, Edgar
6 De Feo, Luca
6 Galbraith, Steven D.
6 Jeannerod, Claude-Pierre
6 Lauter, Kristin Estella
6 Naldi, Simone
6 Poteaux, Adrien
6 Rouillier, Fabrice
5 Dahan, Xavier
5 Faugère, Jean-Charles
5 Gaudry, Pierrick
5 Giesbrecht, Mark W.
5 Hittmeir, Markus
5 Labahn, George
5 Miret, Josep M.
5 Novoselov, S. A.
5 Pardo, Luis Miguel
5 Solernó, Pablo
5 Spaenlehauer, Pierre-Jean
5 Tsigaridas, Elias P.
5 Weimann, Martin
5 Zhi, Lihong
4 Abelard, Simon
4 Costello, Craig
4 Covanov, Svyatoslav
4 Doliskani, Javad
4 Henrion, Didier
4 Huang, Qiaolong
4 Kaltofen, Erich L.
4 Kauers, Manuel
4 Lazard, Sylvain
4 Pouget, Marc
4 Pujolàs, Jordi
4 Rosenkilde, Johan
4 Sabia, Juan
4 Saxena, Nitin
4 Szántó, Ágnes
4 Thériault, Nicolas
4 van Hoeij, Mark
4 Vu, Thi Xuan
4 Xia, Bican
3 Boussaada, Islam
3 Bouzidi, Yacine
3 Bröker, Reinier
3 Caruso, Xavier
3 Coxon, Nicholas
3 D’Alfonso, Lisi
3 Feng, Yong
3 Grenet, Bruno
3 Hauenstein, Jonathan D.
3 Helmer, Martin
3 Kapusta, Joanna
3 Kudo, Momonari
3 Lercier, Reynald
3 Mezzarobba, Marc
3 Mihăilescu, Preda
3 Moroz, Guillaume
3 Nagasaka, Kosaku
3 Niculescu, Silviu-Iulian
3 Nikolaev, Mikhaĭl V.
3 Ovchinnikov, Alexey Igorevich
3 Pan, Victor Yakovlevich
3 Pernet, Clément
3 Perrucci, Daniel
3 Pogudin, Gleb A.
3 Riener, Cordian
3 Riquelme, Edgardo
3 Roche, Daniel S.
3 Shaska, Tanush
3 Yokoyama, Kazuhiro
3 Yurkevich, Sergey V.
3 Zhuang, Jincheng
2 Abramov, Sergeĭ Aleksandrovich
2 Alvandi, Parisa
2 Banderier, Cyril
2 Bell, Jason P.
2 Bläser, Markus
2 Cafure, Antonio
...and 515 more Authors
all top 5

Cited in 110 Serials

106 Journal of Symbolic Computation
44 Mathematics of Computation
35 Journal of Complexity
19 Applicable Algebra in Engineering, Communication and Computing
15 Theoretical Computer Science
11 Foundations of Computational Mathematics
9 Designs, Codes and Cryptography
9 LMS Journal of Computation and Mathematics
7 Discrete & Computational Geometry
7 Journal of Systems Science and Complexity
7 Mathematics in Computer Science
6 Finite Fields and their Applications
5 Information Processing Letters
5 Journal of Cryptology
4 Computational Complexity
4 Advances in Mathematics of Communications
4 ACM Communications in Computer Algebra
4 SIAM Journal on Applied Algebra and Geometry
4 Prikladnaya Diskretnaya Matematika
3 Applied Mathematics and Computation
3 Journal of Algebra
3 Journal of Computational and Applied Mathematics
3 Journal of Number Theory
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 Algebra and its Applications
3 Matematicheskie Voprosy Kriptografii
2 Computers & Mathematics with Applications
2 Discrete Applied Mathematics
2 ACM Transactions on Mathematical Software
2 Advances in Applied Mathematics
2 Acta Applicandae Mathematicae
2 Computer Aided Geometric Design
2 SIAM Journal on Matrix Analysis and Applications
2 Computational Mathematics and Mathematical Physics
2 Journal of the ACM
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 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 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 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
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A1. Informatica
1 MathematicS In Action
1 Cryptography and Communications
...and 10 more Serials
all top 5

Cited in 45 Fields

237 Computer science (68-XX)
165 Algebraic geometry (14-XX)
155 Number theory (11-XX)
114 Commutative algebra (13-XX)
96 Numerical analysis (65-XX)
70 Field theory and polynomials (12-XX)
54 Information and communication theory, circuits (94-XX)
21 Combinatorics (05-XX)
21 Linear and multilinear algebra; matrix theory (15-XX)
20 Ordinary differential equations (34-XX)
17 Special functions (33-XX)
15 Operations research, mathematical programming (90-XX)
9 Real functions (26-XX)
7 Functions of a complex variable (30-XX)
7 Difference and functional equations (39-XX)
7 Approximations and expansions (41-XX)
6 Probability theory and stochastic processes (60-XX)
6 Quantum theory (81-XX)
6 Systems theory; control (93-XX)
5 Group theory and generalizations (20-XX)
5 Convex and discrete geometry (52-XX)
3 Associative rings and algebras (16-XX)
3 Statistics (62-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 Integral transforms, operational calculus (44-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Differential geometry (53-XX)
2 Manifolds and cell complexes (57-XX)
2 Mechanics of particles and systems (70-XX)
1 General and overarching topics; collections (00-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Potential theory (31-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Functional analysis (46-XX)
1 Geometry (51-XX)
1 Algebraic topology (55-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