×

zbMATH — the first resource for mathematics

Schost, Éric

Compute Distance To:
Author ID: schost.eric Recent zbMATH articles by "Schost, Éric"
Published as: Schost, Éric; Schost, É.; Schost, Eric; Schost, E.
Documents Indexed: 112 Publications since 2001, including 1 Book
all top 5

Co-Authors

6 single-authored
23 Bostan, Alin
12 Moreno Maza, Marc
10 Safey El Din, Mohab
8 Dahan, Xavier
8 De Feo, Luca
8 Gaudry, Pierrick
8 Neiger, Vincent
8 Salvy, Bruno
7 Doliskani, Javad
7 Jeannerod, Claude-Pierre
7 Lebreton, Romain
4 Chowdhury, Muhammad F. I.
4 Giesbrecht, Mark W.
4 Hyun, Seung Gyu
4 Lecerf, Grégoire
3 Caruso, Xavier
3 Jamshidpey, Armin
3 Li, Xin
3 Poteaux, Adrien
3 van der Hoeven, Joris
3 Villard, Gilles
3 Vrbik, Paul
2 Alvandi, Parisa
2 Chyzak, Frédéric
2 Drevet, Charles-Éric
2 Islam, Md. Nazrul
2 Jin, Xin
2 Mehrabi, Esmaeil
2 Morain, François
2 Nogneng, Dorian
2 Rahkooy, Hamid
2 Vu, Thi Xuan
2 Xie, Yuzhen
1 Bank, Bernd
1 Basu, Saugata
1 Brieulle, Ludovic
1 Chen, Changbo
1 Ding, Ling
1 Elliott, Jesse
1 Emiris, Ioannis Z.
1 Flajolet, Philippe
1 Flori, Jean-Pierre
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 Huang, Qiaolong
1 Hugounenq, Cyril
1 Kadri, Abdulilah
1 Kauers, Manuel
1 Kulesz, Leopoldo
1 Labahn, George
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 Musleh, Yossef
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 Rosenkilde, Johan
1 Rouillier, Fabrice
1 Roy, Marie-Françoise
1 Sedoglavic, Alexandre
1 Spaenlehauer, Pierre-Jean
1 St-Pierre, Catherine
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

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

39 Schost, Éric
20 van der Hoeven, Joris
18 Safey El Din, Mohab
16 Lecerf, Grégoire
14 Harvey, David I.
13 Bostan, Alin
12 Moreno Maza, Marc
8 Jeronimo, Gabriela
7 Bank, Bernd
7 Giusti, Marc
7 Heintz, Joos
7 Salvy, Bruno
6 Chen, Changbo
6 Chèze, Guillaume
6 Galbraith, Steven D.
6 Gao, Xiaoshan
6 Jeannerod, Claude-Pierre
6 Matera, Guillermo
6 Naldi, Simone
6 Neiger, Vincent
5 De Feo, Luca
5 Lauter, Kristin Estella
5 Miret, Josep M.
5 Pardo, Luis Miguel
5 Rouillier, Fabrice
5 Sutherland, Andrew V.
5 Villard, Gilles
5 Wu, Wenyuan
4 Basu, Saugata
4 Berthomieu, Jérémy
4 Covanov, Svyatoslav
4 Doliskani, Javad
4 Faugère, Jean-Charles
4 Gaudry, Pierrick
4 Giesbrecht, Mark W.
4 Henrion, Didier
4 Hittmeir, Markus
4 Lazard, Sylvain
4 Novoselov, S. A.
4 Poteaux, Adrien
4 Pouget, Marc
4 Pujolàs, Jordi
4 Sabia, Juan
4 Solernó, Pablo
4 Spaenlehauer, Pierre-Jean
4 Thériault, Nicolas
4 van Hoeij, Mark
4 Weimann, Martin
4 Zhi, Lihong
3 Boussaada, Islam
3 Bouzidi, Yacine
3 Costa, Edgar
3 Costello, Craig
3 Coxon, Nicholas
3 Dahan, Xavier
3 D’Alfonso, Lisi
3 Feng, Yong
3 Helmer, Martin
3 Kaltofen, Erich L.
3 Kapusta, Joanna
3 Kauers, Manuel
3 Labahn, George
3 Moroz, Guillaume
3 Niculescu, Silviu-Iulian
3 Nikolaev, Mikhaĭl V.
3 Ovchinnikov, Alexey Igorevich
3 Pan, Victor Yakovlevich
3 Riquelme, Edgardo
3 Roche, Daniel S.
3 Rosenkilde, Johan
3 Shaska, Tanush
3 Szántó, Ágnes
3 Xia, Bican
3 Yokoyama, Kazuhiro
2 Abelard, Simon
2 Abramov, Sergeĭ Aleksandrovich
2 Alvandi, Parisa
2 Banderier, Cyril
2 Bröker, Reinier
2 Cafure, Antonio
2 Cao, Yanzhao
2 Chen, Shaoshi
2 Couveignes, Jean-Marc
2 Dong, Rina
2 Emiris, Ioannis Z.
2 Galligo, André
2 Grenet, Bruno
2 Guo, Feng
2 Haraldson, Joseph
2 Hauenstein, Jonathan D.
2 Hidalgo, Rubén Antonio
2 Hisil, Huseyin
2 Hong, Hoon
2 Huang, Zhenyu
2 Jiang, Ying
2 Kazemi, Mahsa
2 Klüners, Jürgen
2 Lange, Tanja
2 Lazard, Daniel
2 Lebreton, Romain
...and 368 more Authors
all top 5

Cited in 83 Serials

88 Journal of Symbolic Computation
38 Mathematics of Computation
29 Journal of Complexity
17 Applicable Algebra in Engineering, Communication and Computing
15 Theoretical Computer Science
10 Foundations of Computational Mathematics
9 LMS Journal of Computation and Mathematics
7 Discrete & Computational Geometry
7 Designs, Codes and Cryptography
6 Finite Fields and their Applications
6 Mathematics in Computer Science
5 Journal of Cryptology
5 Journal of Systems Science and Complexity
4 Information Processing Letters
4 ACM Communications in Computer Algebra
3 Applied Mathematics and Computation
3 Journal of Computational and Applied Mathematics
3 Computational Complexity
3 Journal de Théorie des Nombres de Bordeaux
3 Journal of Algebra and its Applications
3 Advances in Mathematics of Communications
3 Prikladnaya Diskretnaya Matematika
3 Matematicheskie Voprosy Kriptografii
2 Computers & Mathematics with Applications
2 Discrete Applied Mathematics
2 Journal of Algebra
2 Journal of Number Theory
2 Advances in Applied Mathematics
2 Acta Applicandae Mathematicae
2 SIAM Journal on Matrix Analysis and Applications
2 Numerical Algorithms
2 Computational Mathematics and Mathematical Physics
2 Linear Algebra and its Applications
2 SIAM Journal on Optimization
2 Annals of Mathematics. Second Series
2 Journal of the European Mathematical Society (JEMS)
2 Journal of Mathematical Cryptology
1 Acta Informatica
1 International Journal of Control
1 Israel Journal of Mathematics
1 Letters in Mathematical Physics
1 Linear and Multilinear Algebra
1 Computing
1 Journal of Approximation Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Differential Equations
1 Kybernetika
1 Mathematica Scandinavica
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 Computer Aided Geometric Design
1 Algorithmica
1 SIAM Journal on Discrete Mathematics
1 Multidimensional Systems and Signal Processing
1 International Journal of Foundations of Computer Science
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 Combinatorics, Probability and Computing
1 Journal of Mathematical Sciences (New York)
1 Kyushu Journal of Mathematics
1 Advances in Computational Mathematics
1 Sbornik: Mathematics
1 Theory of Computing Systems
1 Revista Matemática Complutense
1 Journal of Machine Learning Research (JMLR)
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 International Journal of Number Theory
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A1. Informatica
1 Science China. Mathematics
1 Forum of Mathematics, Sigma
1 JSIAM Letters
1 Mathematics
1 Journal of Siberian Federal University. Mathematics & Physics
1 SIAM Journal on Applied Algebra and Geometry
1 Annales Henri Lebesgue
all top 5

Cited in 40 Fields

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

Citations by Year