Edit Profile (opens in new tab) Schost, Éric Compute Distance To: Compute Author ID: schost.eric Published as: Schost, Éric; Schost, É.; Schost, Eric; Schost, E. Documents Indexed: 111 Publications since 2001 1 Contribution as Editor Co-Authors: 83 Co-Authors with 106 Joint Publications 1,620 Co-Co-Authors 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 all top 5 Serials 17 Journal of Symbolic Computation 6 Theoretical Computer Science 6 ACM Communications in Computer Algebra 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 86 Computer science (68-XX) 34 Commutative algebra (13-XX) 26 Numerical analysis (65-XX) 24 Number theory (11-XX) 19 Field theory and polynomials (12-XX) 19 Algebraic geometry (14-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 Approximations and expansions (41-XX) 1 Group theory and generalizations (20-XX) 1 Special functions (33-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 87 Publications have been cited 693 times in 396 Documents Cited by ▼ Year ▼ Computing parametric geometric resolutions. Zbl 1058.68123Schost, Éric 37 2003 Polar varieties and computation of one point in each connected component of a smooth real algebraic set. Zbl 1072.68693Safey El Din, Mohab; Schost, Éric 36 2003 Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator. Zbl 1210.11126Bostan, Alin; Gaudry, Pierrick; Schost, Éric 31 2007 Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039Bostan, Alin; Schost, Éric 29 2005 Tellegen’s principle into practice. Zbl 1072.68649Bostan, A.; Lecerf, G.; Schost, É. 27 2003 Fast algorithms for computing isogenies between elliptic curves. Zbl 1200.11097Bostan, A.; Morain, F.; Salvy, B.; Schost, É. 24 2008 Genus 2 point counting over prime fields. Zbl 1267.11127Gaudry, Pierrick; Schost, Éric 22 2012 Complexity issues in bivariate polynomial factorization. Zbl 1134.68595Bostan, A.; Lecerf, G.; Salvy, B.; Schost, É.; Wiebelt, B. 20 2004 Sharp estimates for triangular sets. Zbl 1134.13308Dahan, Xavier; Schost, Éric 20 2004 On the geometry of polar varieties. Zbl 1186.14060Bank, Bernd; Giusti, Marc; Heintz, Joos; Safey El Din, Mohab; Schost, Eric 18 2010 Fast computation of special resultants. Zbl 1121.13037Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric 18 2006 Properness defects and projections and computation of at least one point in each connected component of a real algebraic set. Zbl 1067.14057Safey El Din, Mohab; Schost, Éric 17 2004 Lifting techniques for triangular decompositions. Zbl 1360.14146Dahan, Xavier; Maza, Marc Moreno; Schost, Eric; Wu, Wenyuan; Xie, Yuzhen 17 2005 A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets. Zbl 1426.68311Safey El Din, Mohab; Schost, Éric 17 2017 A low-memory parallel version of Matsuo, Chao, and Tsujii’s algorithm. Zbl 1125.11360Gaudry, Pierrick; Schost, Éric 16 2004 Differential equations for algebraic functions. Zbl 1190.68085Bostan, Alin; Chyzak, Frédéric; Salvy, Bruno; Lecerf, Grégoire; Schost, Éric 15 2007 Construction of secure random curves of genus 2 over prime fields. Zbl 1122.11315Gaudry, Pierrick; Schost, Éric 13 2004 A quadratically convergent algorithm for structured low-rank approximation. Zbl 1347.65080Schost, Éric; Spaenlehauer, Pierre-Jean 13 2016 Fast computation of power series solutions of systems of differential equations. Zbl 1302.65180Bostan, A.; Chyzak, F.; Ollivier, F.; Salvy, B.; Schost, É.; Sedoglavic, A. 13 2007 Complexity results for triangular sets. Zbl 1074.68082Schost, Éric 13 2003 On the complexity of the D5 principle. Zbl 1198.12005Dahan, Xavier; Moreno Maza, Marc; Schost, Éric; Xie, Yuzhen 10 2006 On the complexity of computing with zero-dimensional triangular sets. Zbl 1332.68300Poteaux, Adrien; Schost, Éric 10 2013 Change of order for bivariate triangular sets. Zbl 1356.12013Pascal, Cyril; Schost, Éric 10 2006 Fast arithmetic for triangular sets: from theory to practice. Zbl 1190.68093Li, Xin; Moreno Maza, Marc; Schost, Éric 9 2007 Fast algorithms for zero-dimensional polynomial systems using duality. Zbl 1058.68122Bostan, Alin; Salvy, Bruno; Schost, Éric 9 2003 On the invariants of the quotients of the Jacobian of a curve of genus 2. Zbl 1063.14039Gaudry, P.; Schost, É. 9 2001 Modular equations for hyperelliptic curves. Zbl 1086.11028Gaudry, P.; Schost, É. 9 2005 Multi-point evaluation in higher dimensions. Zbl 1280.68303van der Hoeven, Joris; Schost, Éric 8 2013 Interpolation of polynomials given by straight-line programs. Zbl 1172.68064Garg, Sanchit; Schost, Éric 8 2009 Fast multivariate power series multiplication in characteristic zero. Zbl 1209.68618Lecerf, G.; Schost, É. 8 2003 Modular composition modulo triangular sets and applications. Zbl 1311.68199Poteaux, Adrien; Schost, Éric 7 2013 The modpn library: bringing fast polynomial arithmetic into Maple. Zbl 1217.65092Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric 7 2011 Solving structured linear systems with large displacement rank. Zbl 1169.65023Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric 7 2008 Bit complexity for multi-homogeneous polynomial system solving – application to polynomial minimization. Zbl 1391.13056Safey El Din, Mohab; Schost, Éric 7 2018 Taking roots over high extensions of finite fields. Zbl 1285.11149Doliskani, Javad; Schost, Éric 6 2014 Change of order for regular chains in positive dimension. Zbl 1131.14065Dahan, Xavier; Jin, Xin; Moreno Maza, Marc; Schost, Éric 6 2008 Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves. Zbl 1119.11032Bostan, Alin; Gaudry, Pierrick; Schost, Éric 6 2004 Faster algorithms for multivariate interpolation with multiplicities and simultaneous polynomial approximations. Zbl 1359.94683Chowdhury, Muhammad F. I.; Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 6 2015 A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface. Zbl 1213.14110Safey el Din, Mohab; Schost, Éric 6 2011 Homotopy techniques for multiplication modulo triangular sets. Zbl 1239.68079Bostan, Alin; Chowdhury, Muhammad F. I.; van der Hoeven, Joris; Schost, Éric 5 2011 Multivariate power series multiplication. Zbl 1360.68955Schost, Éric 5 2005 A baby step-giant step roadmap algorithm for general algebraic sets. Zbl 1322.14090Basu, S.; Roy, M.-F.; Safey El Din, M.; Schost, É. 5 2014 Explicit isogenies in quadratic time in any characteristic. Zbl 1404.11141De Feo, Luca; Hugounenq, Cyril; Plût, Jérôme; Schost, Éric 5 2016 Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. Zbl 1360.65049Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 5 2016 Computing minimal interpolation bases. Zbl 1375.65013Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 5 2017 Fast arithmetic for triangular sets: from theory to practice. Zbl 1183.68755Li, Xin; Moreno Maza, Marc; Schost, Éric 5 2009 Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1267.11126De Feo, Luca; Schost, Éric 4 2012 Optimization techniques for small matrix multiplication. Zbl 1211.68216Drevet, Charles-Éric; Islam, Md. Nazrul; Schost, Éric 4 2011 Evaluation properties of symmetric polynomials. Zbl 1109.05105Gaudry, Pierrick; Schost, Éric; Thiéry, Nicolas M. 4 2006 Bit-size estimates for triangular sets in positive dimension. Zbl 1246.13039Dahan, Xavier; Kadri, Abdulilah; Schost, Éric 4 2012 A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers. Zbl 1352.68299Mehrabi, Esmaeil; Schost, Éric 4 2016 A standard basis free algorithm for computing the tangent cones of a space curve. Zbl 1439.14176Alvandi, Parisa; Maza, Marc Moreno; Schost, Éric; Vrbik, Paul 4 2015 Fast algorithms for \(\ell\)-adic towers over finite fields. Zbl 1360.11142De Feo, Luca; Doliskani, Javad; Schost, Eric 4 2013 On the complexity of solving bivariate systems: the case of non-singular solutions. Zbl 1360.68941Lebreton, Romain; Mehrabi, Esmaeil; Schost, Eric 4 2013 Solving the Birkhoff interpolation problem via the critical point method: An experimental study. Zbl 0985.68079Rouillier, Fabrice; Safey El Din, Mohab; Schost, Éric 4 2001 A simple and fast algorithm for computing exponentials of power series. Zbl 1202.65031Bostan, Alin; Schost, Éric 3 2009 Degree bounds and lifting techniques for triangular sets. Zbl 1072.68695Schost, Éric 3 2002 Uniform bounds on the number of rational points of a family of curves of genus 2. Zbl 1079.11031Kulesz, L.; Matera, G.; Schost, E. 3 2004 A fast algorithm for computing the characteristic polynomial of the \(p\)-curvature. Zbl 1325.68265Bostan, Alin; Caruso, Xavier; Schost, Éric 3 2014 Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank. Zbl 1190.65044Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric 3 2007 Fast computation of the roots of polynomials over the ring of power series. Zbl 1444.68305Neiger, Vincent; Rosenkilde, Johan; Schost, Éric 3 2017 Solving determinantal systems using homotopy techniques. Zbl 1461.13034Hauenstein, Jon D.; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 3 2021 A fast algorithm for computing the truncated resultant. Zbl 1362.13034Moroz, Guillaume; Schost, Eric 3 2016 Change of ordering for regular chains in positive dimension. Zbl 1114.68616Dahan, X.; Jin, X.; Moreno Maza, M.; Schost, É. 2 2006 Fast conversion algorithms for orthogonal polynomials. Zbl 1182.65037Bostan, Alin; Salvy, Bruno; Schost, Éric 2 2010 Doing algebraic geometry with the RegularChains library. Zbl 1437.13003Alvandi, 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.68272De Feo, Luca; Doliskani, Javad; Schost, Éric 2 2014 Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts. Zbl 1190.11067Mihailescu, P.; Morain, F.; Schost, É. 2 2007 Computing in degree \(2^k\)-extensions of finite fields of odd characteristic. Zbl 1342.11098Doliskani, Javad; Schost, Éric 2 2015 Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051Neiger, Vincent; Schost, Éric 2 2020 Sparse rational univariate representation. Zbl 1458.68285Mantzaflaris, Angelos; Schost, Eric; Tsigaridas, Elias 2 2017 On matrices with displacement structure: generalized operators and faster algorithms. Zbl 1371.65025Bostan, A.; Jeannerod, C.-P.; Mouilleron, C.; Schost, É. 2 2017 Computing isomorphisms and embeddings of finite fields. Zbl 1408.13070Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean-Pierre; Schost, Éric 2 2019 Fast algorithms for differential equations in positive characteristic. Zbl 1237.68097Bostan, Alin; Schost, Éric 1 2009 Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1237.11052De Feo, Luca; Schost, Éric 1 2009 Inversion modulo zero-dimensional regular chains. Zbl 1317.13063Moreno Maza, Marc; Schost, Éric; Vrbik, Paul 1 2012 On the complexities of multipoint evaluation and interpolation. Zbl 1086.68150Bostan, Alin; Schost, Éric 1 2004 A simple and fast online power series multiplication and its analysis. Zbl 1337.68299Lebreton, Romain; Schost, Éric 1 2016 A fast algorithm for computing the \(p\)-curvature. Zbl 1346.68271Bostan, Alin; Caruso, Xavier; Schost, Éric 1 2015 Power series solutions of singular \((q)\)-differential equations. Zbl 1323.68586Bostan, Alin; Salvy, Bruno; Chowdhury, Muhammad F. I.; Schost, Éric; Lebreton, Romain 1 2012 Homotopy techniques for solving sparse column support determinantal polynomial systems. Zbl 07390176Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 1 2021 Quadratic-time algorithms for normal elements. Zbl 1467.11124Giesbrecht, Mark; Jamshidpey, Armin; Schost, Éric 1 2019 Computing the characteristic polynomial of a finite rank two Drinfeld module. Zbl 1467.11057Musleh, Yossef; Schost, Éric 1 2019 On the bit complexity of finding points in connected components of a smooth real hypersurface. Zbl 07300068Elliott, Jesse; Giesbrecht, Mark; Schost, Éric 1 2020 Algebraic construction of quasi-split algebraic tori. Zbl 1454.13009Jamshidpey, Armin; Lemire, Nicole; Schost, Éric 1 2020 Computation of the similarity class of the \(p\)-curvature. Zbl 1364.12006Bostan, Alin; Caruso, Xavier; Schost, Éric 1 2016 Algorithms for zero-dimensional ideals using linear recurrent sequences. Zbl 1455.13047Neiger, Vincent; Rahkooy, Hamid; Schost, Éric 1 2017 Solving determinantal systems using homotopy techniques. Zbl 1461.13034Hauenstein, Jon D.; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 3 2021 Homotopy techniques for solving sparse column support determinantal polynomial systems. Zbl 07390176Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 1 2021 Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051Neiger, Vincent; Schost, Éric 2 2020 On the bit complexity of finding points in connected components of a smooth real hypersurface. Zbl 07300068Elliott, Jesse; Giesbrecht, Mark; Schost, Éric 1 2020 Algebraic construction of quasi-split algebraic tori. Zbl 1454.13009Jamshidpey, Armin; Lemire, Nicole; Schost, Éric 1 2020 Computing isomorphisms and embeddings of finite fields. Zbl 1408.13070Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean-Pierre; Schost, Éric 2 2019 Quadratic-time algorithms for normal elements. Zbl 1467.11124Giesbrecht, Mark; Jamshidpey, Armin; Schost, Éric 1 2019 Computing the characteristic polynomial of a finite rank two Drinfeld module. Zbl 1467.11057Musleh, Yossef; Schost, Éric 1 2019 Bit complexity for multi-homogeneous polynomial system solving – application to polynomial minimization. Zbl 1391.13056Safey El Din, Mohab; Schost, Éric 7 2018 A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets. Zbl 1426.68311Safey El Din, Mohab; Schost, Éric 17 2017 Computing minimal interpolation bases. Zbl 1375.65013Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 5 2017 Fast computation of the roots of polynomials over the ring of power series. Zbl 1444.68305Neiger, Vincent; Rosenkilde, Johan; Schost, Éric 3 2017 Sparse rational univariate representation. Zbl 1458.68285Mantzaflaris, Angelos; Schost, Eric; Tsigaridas, Elias 2 2017 On matrices with displacement structure: generalized operators and faster algorithms. Zbl 1371.65025Bostan, A.; Jeannerod, C.-P.; Mouilleron, C.; Schost, É. 2 2017 Algorithms for zero-dimensional ideals using linear recurrent sequences. Zbl 1455.13047Neiger, Vincent; Rahkooy, Hamid; Schost, Éric 1 2017 A quadratically convergent algorithm for structured low-rank approximation. Zbl 1347.65080Schost, Éric; Spaenlehauer, Pierre-Jean 13 2016 Explicit isogenies in quadratic time in any characteristic. Zbl 1404.11141De Feo, Luca; Hugounenq, Cyril; Plût, Jérôme; Schost, Éric 5 2016 Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. Zbl 1360.65049Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 5 2016 A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers. Zbl 1352.68299Mehrabi, Esmaeil; Schost, Éric 4 2016 A fast algorithm for computing the truncated resultant. Zbl 1362.13034Moroz, Guillaume; Schost, Eric 3 2016 A simple and fast online power series multiplication and its analysis. Zbl 1337.68299Lebreton, Romain; Schost, Éric 1 2016 Computation of the similarity class of the \(p\)-curvature. Zbl 1364.12006Bostan, Alin; Caruso, Xavier; Schost, Éric 1 2016 Faster algorithms for multivariate interpolation with multiplicities and simultaneous polynomial approximations. Zbl 1359.94683Chowdhury, 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.14176Alvandi, Parisa; Maza, Marc Moreno; Schost, Éric; Vrbik, Paul 4 2015 Computing in degree \(2^k\)-extensions of finite fields of odd characteristic. Zbl 1342.11098Doliskani, Javad; Schost, Éric 2 2015 A fast algorithm for computing the \(p\)-curvature. Zbl 1346.68271Bostan, Alin; Caruso, Xavier; Schost, Éric 1 2015 Taking roots over high extensions of finite fields. Zbl 1285.11149Doliskani, Javad; Schost, Éric 6 2014 A baby step-giant step roadmap algorithm for general algebraic sets. Zbl 1322.14090Basu, 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.68265Bostan, Alin; Caruso, Xavier; Schost, Éric 3 2014 Doing algebraic geometry with the RegularChains library. Zbl 1437.13003Alvandi, 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.68272De Feo, Luca; Doliskani, Javad; Schost, Éric 2 2014 On the complexity of computing with zero-dimensional triangular sets. Zbl 1332.68300Poteaux, Adrien; Schost, Éric 10 2013 Multi-point evaluation in higher dimensions. Zbl 1280.68303van der Hoeven, Joris; Schost, Éric 8 2013 Modular composition modulo triangular sets and applications. Zbl 1311.68199Poteaux, Adrien; Schost, Éric 7 2013 Fast algorithms for \(\ell\)-adic towers over finite fields. Zbl 1360.11142De Feo, Luca; Doliskani, Javad; Schost, Eric 4 2013 On the complexity of solving bivariate systems: the case of non-singular solutions. Zbl 1360.68941Lebreton, Romain; Mehrabi, Esmaeil; Schost, Eric 4 2013 Genus 2 point counting over prime fields. Zbl 1267.11127Gaudry, Pierrick; Schost, Éric 22 2012 Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1267.11126De Feo, Luca; Schost, Éric 4 2012 Bit-size estimates for triangular sets in positive dimension. Zbl 1246.13039Dahan, Xavier; Kadri, Abdulilah; Schost, Éric 4 2012 Inversion modulo zero-dimensional regular chains. Zbl 1317.13063Moreno Maza, Marc; Schost, Éric; Vrbik, Paul 1 2012 Power series solutions of singular \((q)\)-differential equations. Zbl 1323.68586Bostan, Alin; Salvy, Bruno; Chowdhury, Muhammad F. I.; Schost, Éric; Lebreton, Romain 1 2012 The modpn library: bringing fast polynomial arithmetic into Maple. Zbl 1217.65092Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric 7 2011 A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface. Zbl 1213.14110Safey el Din, Mohab; Schost, Éric 6 2011 Homotopy techniques for multiplication modulo triangular sets. Zbl 1239.68079Bostan, Alin; Chowdhury, Muhammad F. I.; van der Hoeven, Joris; Schost, Éric 5 2011 Optimization techniques for small matrix multiplication. Zbl 1211.68216Drevet, Charles-Éric; Islam, Md. Nazrul; Schost, Éric 4 2011 On the geometry of polar varieties. Zbl 1186.14060Bank, Bernd; Giusti, Marc; Heintz, Joos; Safey El Din, Mohab; Schost, Eric 18 2010 Fast conversion algorithms for orthogonal polynomials. Zbl 1182.65037Bostan, Alin; Salvy, Bruno; Schost, Éric 2 2010 Interpolation of polynomials given by straight-line programs. Zbl 1172.68064Garg, Sanchit; Schost, Éric 8 2009 Fast arithmetic for triangular sets: from theory to practice. Zbl 1183.68755Li, Xin; Moreno Maza, Marc; Schost, Éric 5 2009 A simple and fast algorithm for computing exponentials of power series. Zbl 1202.65031Bostan, Alin; Schost, Éric 3 2009 Fast algorithms for differential equations in positive characteristic. Zbl 1237.68097Bostan, Alin; Schost, Éric 1 2009 Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1237.11052De Feo, Luca; Schost, Éric 1 2009 Fast algorithms for computing isogenies between elliptic curves. Zbl 1200.11097Bostan, A.; Morain, F.; Salvy, B.; Schost, É. 24 2008 Solving structured linear systems with large displacement rank. Zbl 1169.65023Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric 7 2008 Change of order for regular chains in positive dimension. Zbl 1131.14065Dahan, 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.11126Bostan, Alin; Gaudry, Pierrick; Schost, Éric 31 2007 Differential equations for algebraic functions. Zbl 1190.68085Bostan, Alin; Chyzak, Frédéric; Salvy, Bruno; Lecerf, Grégoire; Schost, Éric 15 2007 Fast computation of power series solutions of systems of differential equations. Zbl 1302.65180Bostan, A.; Chyzak, F.; Ollivier, F.; Salvy, B.; Schost, É.; Sedoglavic, A. 13 2007 Fast arithmetic for triangular sets: from theory to practice. Zbl 1190.68093Li, Xin; Moreno Maza, Marc; Schost, Éric 9 2007 Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank. Zbl 1190.65044Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric 3 2007 Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts. Zbl 1190.11067Mihailescu, P.; Morain, F.; Schost, É. 2 2007 Fast computation of special resultants. Zbl 1121.13037Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric 18 2006 On the complexity of the D5 principle. Zbl 1198.12005Dahan, Xavier; Moreno Maza, Marc; Schost, Éric; Xie, Yuzhen 10 2006 Change of order for bivariate triangular sets. Zbl 1356.12013Pascal, Cyril; Schost, Éric 10 2006 Evaluation properties of symmetric polynomials. Zbl 1109.05105Gaudry, Pierrick; Schost, Éric; Thiéry, Nicolas M. 4 2006 Change of ordering for regular chains in positive dimension. Zbl 1114.68616Dahan, X.; Jin, X.; Moreno Maza, M.; Schost, É. 2 2006 Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039Bostan, Alin; Schost, Éric 29 2005 Lifting techniques for triangular decompositions. Zbl 1360.14146Dahan, Xavier; Maza, Marc Moreno; Schost, Eric; Wu, Wenyuan; Xie, Yuzhen 17 2005 Modular equations for hyperelliptic curves. Zbl 1086.11028Gaudry, P.; Schost, É. 9 2005 Multivariate power series multiplication. Zbl 1360.68955Schost, Éric 5 2005 Complexity issues in bivariate polynomial factorization. Zbl 1134.68595Bostan, A.; Lecerf, G.; Salvy, B.; Schost, É.; Wiebelt, B. 20 2004 Sharp estimates for triangular sets. Zbl 1134.13308Dahan, Xavier; Schost, Éric 20 2004 Properness defects and projections and computation of at least one point in each connected component of a real algebraic set. Zbl 1067.14057Safey El Din, Mohab; Schost, Éric 17 2004 A low-memory parallel version of Matsuo, Chao, and Tsujii’s algorithm. Zbl 1125.11360Gaudry, Pierrick; Schost, Éric 16 2004 Construction of secure random curves of genus 2 over prime fields. Zbl 1122.11315Gaudry, Pierrick; Schost, Éric 13 2004 Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves. Zbl 1119.11032Bostan, Alin; Gaudry, Pierrick; Schost, Éric 6 2004 Uniform bounds on the number of rational points of a family of curves of genus 2. Zbl 1079.11031Kulesz, L.; Matera, G.; Schost, E. 3 2004 On the complexities of multipoint evaluation and interpolation. Zbl 1086.68150Bostan, Alin; Schost, Éric 1 2004 Computing parametric geometric resolutions. Zbl 1058.68123Schost, Éric 37 2003 Polar varieties and computation of one point in each connected component of a smooth real algebraic set. Zbl 1072.68693Safey El Din, Mohab; Schost, Éric 36 2003 Tellegen’s principle into practice. Zbl 1072.68649Bostan, A.; Lecerf, G.; Schost, É. 27 2003 Complexity results for triangular sets. Zbl 1074.68082Schost, Éric 13 2003 Fast algorithms for zero-dimensional polynomial systems using duality. Zbl 1058.68122Bostan, Alin; Salvy, Bruno; Schost, Éric 9 2003 Fast multivariate power series multiplication in characteristic zero. Zbl 1209.68618Lecerf, G.; Schost, É. 8 2003 Degree bounds and lifting techniques for triangular sets. Zbl 1072.68695Schost, Éric 3 2002 On the invariants of the quotients of the Jacobian of a curve of genus 2. Zbl 1063.14039Gaudry, P.; Schost, É. 9 2001 Solving the Birkhoff interpolation problem via the critical point method: An experimental study. Zbl 0985.68079Rouillier, Fabrice; Safey El Din, Mohab; Schost, Éric 4 2001 all cited Publications top 5 cited Publications all top 5 Cited by 505 Authors 39 Schost, Éric 21 Safey El Din, Mohab 21 van der Hoeven, Joris 17 Lecerf, Grégoire 15 Harvey, David I. 14 Bostan, Alin 14 Moreno Maza, Marc 8 Jeronimo, Gabriela 7 Bank, Bernd 7 Giusti, Marc 7 Heintz, Joos 7 Neiger, Vincent 7 Salvy, Bruno 6 Berthomieu, Jérémy 6 Chen, Changbo 6 Chèze, Guillaume 6 De Feo, Luca 6 Galbraith, Steven D. 6 Gao, Xiaoshan 6 Jeannerod, Claude-Pierre 6 Matera, Guillermo 6 Naldi, Simone 5 Hittmeir, Markus 5 Lauter, Kristin Estella 5 Miret, Josep M. 5 Pardo, Luis Miguel 5 Poteaux, Adrien 5 Rouillier, Fabrice 5 Sutherland, Andrew V. 5 Villard, Gilles 5 Weimann, Martin 5 Wu, Wenyuan 4 Basu, Saugata 4 Costello, Craig 4 Covanov, Svyatoslav 4 Dahan, Xavier 4 Doliskani, Javad 4 Faugère, Jean-Charles 4 Gaudry, Pierrick 4 Giesbrecht, Mark W. 4 Henrion, Didier 4 Lazard, Sylvain 4 Novoselov, S. A. 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 Zhi, Lihong 3 Boussaada, Islam 3 Bouzidi, Yacine 3 Costa, Edgar 3 Coxon, Nicholas 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 Tsigaridas, Elias P. 3 Xia, Bican 3 Yokoyama, Kazuhiro 3 Zhuang, Jincheng 2 Abelard, Simon 2 Abramov, Sergeĭ Aleksandrovich 2 Alvandi, Parisa 2 Banderier, Cyril 2 Bröker, Reinier 2 Cafure, Antonio 2 Cao, Yanzhao 2 Chardin, Marc 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 Khare, Swanand R. ...and 405 more Authors all top 5 Cited in 90 Serials 92 Journal of Symbolic Computation 39 Mathematics of Computation 31 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 8 Designs, Codes and Cryptography 7 Discrete & Computational Geometry 6 Finite Fields and their Applications 6 Journal of Systems Science and Complexity 6 Mathematics in Computer Science 5 Information Processing Letters 5 Journal of Cryptology 4 ACM Communications in Computer Algebra 4 Prikladnaya Diskretnaya Matematika 3 Applied Mathematics and Computation 3 Journal of Algebra 3 Journal of Computational and Applied Mathematics 3 Linear Algebra and its Applications 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 Matematicheskie Voprosy Kriptografii 2 Computers & Mathematics with Applications 2 Discrete Applied Mathematics 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 SIAM Journal on Optimization 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 Journal of Mathematical Cryptology 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 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 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 Combinatorics, Probability and Computing 1 Statistical Papers 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 Mediterranean Journal of Mathematics 1 International Journal of Number Theory 1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A1. Informatica 1 Cryptography and Communications 1 Science China. Mathematics 1 Forum of Mathematics, Sigma 1 JSIAM Letters 1 Mathematics 1 International Journal of Applied and Computational Mathematics 1 Journal of Siberian Federal University. Mathematics & Physics 1 SIAM Journal on Applied Algebra and Geometry all top 5 Cited in 42 Fields 184 Computer science (68-XX) 126 Algebraic geometry (14-XX) 121 Number theory (11-XX) 102 Commutative algebra (13-XX) 80 Numerical analysis (65-XX) 58 Field theory and polynomials (12-XX) 48 Information and communication theory, circuits (94-XX) 19 Linear and multilinear algebra; matrix theory (15-XX) 17 Ordinary differential equations (34-XX) 14 Special functions (33-XX) 13 Combinatorics (05-XX) 13 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) 3 Probability theory and stochastic processes (60-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 Statistics (62-XX) 2 Quantum theory (81-XX) 1 General and overarching topics; collections (00-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 Mechanics of particles and systems (70-XX) 1 Optics, electromagnetic theory (78-XX) 1 Statistical mechanics, structure of matter (82-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