Edit Profile (opens in new tab) Schost, Éric Co-Author Distance Author ID: schost.eric Published as: Schost, Éric; Schost, Eric; Schost, É.; Schost, E. more...less Documents Indexed: 124 Publications since 2001, including 4 Additional arXiv Preprints 2 Contributions as Editor Co-Authors: 88 Co-Authors with 120 Joint Publications 2,001 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 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 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 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) 35 Commutative algebra (13-XX) 27 Numerical analysis (65-XX) 24 Number theory (11-XX) 22 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 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 cited Publications top 5 cited Publications 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