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 Videos: carmin.tv Documents Indexed: 123 Publications since 2001, including 2 Additional arXiv Preprints 2 Contributions as Editor Software Indexed: 4 Packages Co-Authors: 88 Co-Authors with 119 Joint Publications 1,856 Co-Co-Authors all top 5 Co-Authors 6 single-authored 24 Bostan, Alin 15 Safey El Din, Mohab 12 Moreno Maza, Marc 9 De Feo, Luca 9 Neiger, Vincent 9 Salvy, Bruno 8 Dahan, Xavier 8 Doliskani, Javad 8 Gaudry, Pierrick 7 Jeannerod, Claude-Pierre 7 Lebreton, Romain 5 Giesbrecht, Mark W. 5 Hyun, Seung Gyu 4 Chowdhury, Muhammad F. I. 4 Lecerf, Grégoire 4 Vu, Thi Xuan 3 Caruso, Xavier 3 Elliott, Jesse 3 Jamshidpey, Armin 3 Labahn, George 3 Li, Xin 3 Poteaux, Adrien 3 Rahkooy, Hamid 3 St-Pierre, Catherine 3 van der Hoeven, Joris 3 Villard, Gilles 3 Vrbik, Paul 2 Alvandi, Parisa 2 Brieulle, Ludovic 2 Chyzak, Frédéric 2 Drevet, Charles-Éric 2 Flori, Jean-Pierre 2 Islam, Md. Nazrul 2 Jin, Xin 2 Mehrabi, Esmaeil 2 Morain, François 2 Musleh, Yossef 2 Nogneng, Dorian 2 Prébet, Rémi 2 Xie, Yuzhen 1 Bank, Bernd 1 Basu, Saugata 1 Chen, Changbo 1 Ding, Ling 1 Emiris, Ioannis Z. 1 Faugère, Jean-Charles 1 Flajolet, Philippe 1 Fomin, Sergey Vladimirovich 1 Garg, Sanchit 1 Giorgi, Pascal 1 Giusti, Marc 1 Grigor’ev, Dmitriĭ Yur’evich 1 Hariri, Arash 1 Hauenstein, Jon D. 1 Heintz, Joos 1 Hong, Hoon 1 Huang, Qiaolong 1 Hugounenq, Cyril 1 Kadri, Abdulilah 1 Kauers, Manuel 1 Kulesz, Leopoldo 1 Lemire, Nicole Marie Anne 1 Mantzaflaris, Angelos 1 Marcus, Steffen 1 Matera, Guillermo 1 Melczer, Stephen 1 Mihăilescu, Preda 1 Moroz, Guillaume 1 Mouilleron, Christophe 1 Narayanan, Anand Kumar 1 Ollivier, François 1 Ovchinnikov, Alexey Igorevich 1 Pan, Wei 1 Pascal, Cyril 1 Plût, Jérôme 1 Rasheed, Raqeeb 1 Riener, Cordian 1 Rohal, James J. 1 Rosenkilde, Johan 1 Rouillier, Fabrice 1 Roy, Marie-Françoise 1 Sedoglavic, Alexandre 1 Spaenlehauer, Pierre-Jean 1 Thiéry, Nicolas Marc 1 Tsigaridas, Elias P. 1 Wiebelt, B. 1 Wu, Jie 1 Wu, Wenyuan all top 5 Serials 20 Journal of Symbolic Computation 9 ACM Communications in Computer Algebra 6 Theoretical Computer Science 5 Mathematics of Computation 5 Journal of Complexity 4 Applicable Algebra in Engineering, Communication and Computing 3 Computational Complexity 2 Discrete & Computational Geometry 2 Foundations of Computational Mathematics 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 ACM Transactions on Mathematical Software 1 Journal of Algebra 1 Journal of Number Theory 1 SIAM Journal on Computing 1 SIAM Journal on Matrix Analysis and Applications 1 International Journal of Algebra and Computation 1 Designs, Codes and Cryptography 1 Linear Algebra and its Applications 1 Journal of the ACM 1 LMS Journal of Computation and Mathematics 1 Electronic Journal of SADIO 1 Journal of Algebra and its Applications all top 5 Fields 96 Computer science (68-XX) 38 Commutative algebra (13-XX) 28 Numerical analysis (65-XX) 24 Number theory (11-XX) 23 Algebraic geometry (14-XX) 20 Field theory and polynomials (12-XX) 6 Information and communication theory, circuits (94-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 4 Ordinary differential equations (34-XX) 2 General and overarching topics; collections (00-XX) 2 Combinatorics (05-XX) 2 Special functions (33-XX) 2 Approximations and expansions (41-XX) 1 Group theory and generalizations (20-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 105 Publications have been cited 1,226 times in 655 Documents Cited by ▼ Year ▼ Polar varieties and computation of one point in each connected component of a smooth real algebraic set. Zbl 1072.68693 Safey El Din, Mohab; Schost, Éric 67 2003 Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator. Zbl 1210.11126 Bostan, Alin; Gaudry, Pierrick; Schost, Éric 52 2007 Computing parametric geometric resolutions. Zbl 1058.68123 Schost, Éric 51 2003 Tellegen’s principle into practice. Zbl 1072.68649 Bostan, A.; Lecerf, G.; Schost, É. 49 2003 Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039 Bostan, Alin; Schost, Éric 46 2005 On the geometry of polar varieties. Zbl 1186.14060 Bank, Bernd; Giusti, Marc; Heintz, Joos; Safey El Din, Mohab; Schost, Eric 38 2010 A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets. Zbl 1426.68311 Safey El Din, Mohab; Schost, Éric 37 2017 Fast algorithms for computing isogenies between elliptic curves. Zbl 1200.11097 Bostan, A.; Morain, F.; Salvy, B.; Schost, É. 37 2008 Sharp estimates for triangular sets. Zbl 1134.13308 Dahan, Xavier; Schost, Éric 36 2004 Fast computation of special resultants. Zbl 1121.13037 Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric 33 2006 Lifting techniques for triangular decompositions. Zbl 1360.14146 Dahan, Xavier; Maza, Marc Moreno; Schost, Eric; Wu, Wenyuan; Xie, Yuzhen 32 2005 Genus 2 point counting over prime fields. Zbl 1267.11127 Gaudry, Pierrick; Schost, Éric 31 2012 Properness defects and projections and computation of at least one point in each connected component of a real algebraic set. Zbl 1067.14057 Safey El Din, Mohab; Schost, Éric 26 2004 Differential equations for algebraic functions. Zbl 1190.68085 Bostan, Alin; Chyzak, Frédéric; Salvy, Bruno; Lecerf, Grégoire; Schost, Éric 26 2007 Complexity issues in bivariate polynomial factorization. Zbl 1134.68595 Bostan, A.; Lecerf, G.; Salvy, B.; Schost, É.; Wiebelt, B. 25 2004 Interpolation of polynomials given by straight-line programs. Zbl 1172.68064 Garg, Sanchit; Schost, Éric 23 2009 A baby step-giant step roadmap algorithm for general algebraic sets. Zbl 1322.14090 Basu, S.; Roy, M.-F.; Safey El Din, M.; Schost, É. 21 2014 Construction of secure random curves of genus 2 over prime fields. Zbl 1122.11315 Gaudry, Pierrick; Schost, Éric 18 2004 A low-memory parallel version of Matsuo, Chao, and Tsujii’s algorithm. Zbl 1125.11360 Gaudry, Pierrick; Schost, Éric 18 2004 Solving structured linear systems with large displacement rank. Zbl 1169.65023 Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric 18 2008 Fast algorithms for zero-dimensional polynomial systems using duality. Zbl 1058.68122 Bostan, Alin; Salvy, Bruno; Schost, Éric 17 2003 Complexity results for triangular sets. Zbl 1074.68082 Schost, Éric 17 2003 Fast computation of power series solutions of systems of differential equations. Zbl 1302.65180 Bostan, A.; Chyzak, F.; Ollivier, F.; Salvy, B.; Schost, É.; Sedoglavic, A. 17 2007 A quadratically convergent algorithm for structured low-rank approximation. Zbl 1347.65080 Schost, Éric; Spaenlehauer, Pierre-Jean 16 2016 A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface. Zbl 1213.14110 Safey el Din, Mohab; Schost, Éric 16 2011 Bit complexity for multi-homogeneous polynomial system solving – application to polynomial minimization. Zbl 1391.13056 Safey El Din, Mohab; Schost, Éric 15 2018 On the complexity of the D5 principle. Zbl 1198.12005 Dahan, Xavier; Moreno Maza, Marc; Schost, Éric; Xie, Yuzhen 15 2006 Change of order for bivariate triangular sets. Zbl 1356.12013 Pascal, Cyril; Schost, Éric 15 2006 On the complexity of computing with zero-dimensional triangular sets. Zbl 1332.68300 Poteaux, Adrien; Schost, Éric 15 2013 Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. Zbl 1360.65049 Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 13 2016 Modular composition modulo triangular sets and applications. Zbl 1311.68199 Poteaux, Adrien; Schost, Éric 13 2013 Fast arithmetic for triangular sets: from theory to practice. Zbl 1190.68093 Li, Xin; Moreno Maza, Marc; Schost, Éric 12 2007 Fast arithmetic for triangular sets: from theory to practice. Zbl 1183.68755 Li, Xin; Moreno Maza, Marc; Schost, Éric 12 2009 Multi-point evaluation in higher dimensions. Zbl 1280.68303 van der Hoeven, Joris; Schost, Éric 12 2013 On the invariants of the quotients of the Jacobian of a curve of genus 2. Zbl 1063.14039 Gaudry, P.; Schost, É. 11 2001 Computing minimal interpolation bases. Zbl 1375.65013 Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 11 2017 Fast multivariate power series multiplication in characteristic zero. Zbl 1209.68618 Lecerf, G.; Schost, É. 11 2003 A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers. Zbl 1352.68299 Mehrabi, Esmaeil; Schost, Éric 10 2016 Modular equations for hyperelliptic curves. Zbl 1086.11028 Gaudry, P.; Schost, É. 10 2005 The modpn library: bringing fast polynomial arithmetic into Maple. Zbl 1217.65092 Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric 10 2011 Faster algorithms for multivariate interpolation with multiplicities and simultaneous polynomial approximations. Zbl 1359.94683 Chowdhury, Muhammad F. I.; Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 10 2015 On the complexity of solving bivariate systems: the case of non-singular solutions. Zbl 1360.68941 Lebreton, Romain; Mehrabi, Esmaeil; Schost, Eric 10 2013 Change of order for regular chains in positive dimension. Zbl 1131.14065 Dahan, Xavier; Jin, Xin; Moreno Maza, Marc; Schost, Éric 10 2008 A fast algorithm for computing the characteristic polynomial of the \(p\)-curvature. Zbl 1325.68265 Bostan, Alin; Caruso, Xavier; Schost, Éric 9 2014 Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves. Zbl 1119.11032 Bostan, Alin; Gaudry, Pierrick; Schost, Éric 8 2004 Fast computation of the roots of polynomials over the ring of power series. Zbl 1444.68305 Neiger, Vincent; Rosenkilde, Johan; Schost, Éric 8 2017 A fast algorithm for computing the \(p\)-curvature. Zbl 1346.68271 Bostan, Alin; Caruso, Xavier; Schost, Éric 8 2015 Taking roots over high extensions of finite fields. Zbl 1285.11149 Doliskani, Javad; Schost, Éric 8 2014 Fast algorithms for differential equations in positive characteristic. Zbl 1237.68097 Bostan, Alin; Schost, Éric 8 2009 Sparse rational univariate representation. Zbl 1458.68285 Mantzaflaris, Angelos; Schost, Eric; Tsigaridas, Elias 7 2017 Fast algorithms for \(\ell\)-adic towers over finite fields. Zbl 1360.11142 De Feo, Luca; Doliskani, Javad; Schost, Eric 7 2013 Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1267.11126 De Feo, Luca; Schost, Éric 7 2012 Multivariate power series multiplication. Zbl 1360.68955 Schost, Éric 6 2005 Computing the characteristic polynomial of a finite rank two Drinfeld module. Zbl 1467.11057 Musleh, Yossef; Schost, Éric 6 2019 Solving determinantal systems using homotopy techniques. Zbl 1461.13034 Hauenstein, Jon D.; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 6 2021 A standard basis free algorithm for computing the tangent cones of a space curve. Zbl 1439.14176 Alvandi, Parisa; Maza, Marc Moreno; Schost, Éric; Vrbik, Paul 6 2015 Explicit isogenies in quadratic time in any characteristic. Zbl 1404.11141 De Feo, Luca; Hugounenq, Cyril; Plût, Jérôme; Schost, Éric 6 2016 On matrices with displacement structure: generalized operators and faster algorithms. Zbl 1371.65025 Bostan, A.; Jeannerod, C.-P.; Mouilleron, C.; Schost, É. 6 2017 A fast algorithm for computing the truncated resultant. Zbl 1362.13034 Moroz, Guillaume; Schost, Eric 6 2016 Evaluation properties of symmetric polynomials. Zbl 1109.05105 Gaudry, Pierrick; Schost, Éric; Thiéry, Nicolas M. 6 2006 Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank. Zbl 1190.65044 Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric 5 2007 Change of basis for \(\mathfrak{m}\)-primary ideals in one and two variables. Zbl 1467.13046 Hyun, Seung Gyu; Melczer, Stephen; Schost, Éric; St-Pierre, Catherine 5 2019 Optimization techniques for small matrix multiplication. Zbl 1211.68216 Drevet, Charles-Éric; Islam, Md. Nazrul; Schost, Éric 5 2011 Bit-size estimates for triangular sets in positive dimension. Zbl 1246.13039 Dahan, Xavier; Kadri, Abdulilah; Schost, Éric 5 2012 Homotopy techniques for multiplication modulo triangular sets. Zbl 1239.68079 Bostan, Alin; Chowdhury, Muhammad F. I.; van der Hoeven, Joris; Schost, Éric 5 2011 Computation of the similarity class of the \(p\)-curvature. Zbl 1364.12006 Bostan, Alin; Caruso, Xavier; Schost, Éric 5 2016 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 Computing isomorphisms and embeddings of finite fields. Zbl 1408.13070 Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean-Pierre; Schost, Éric 4 2019 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 Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051 Neiger, Vincent; Schost, Éric 4 2020 Degree bounds and lifting techniques for triangular sets. Zbl 1072.68695 Schost, Éric 4 2002 Fast conversion algorithms for orthogonal polynomials. Zbl 1182.65037 Bostan, Alin; Salvy, Bruno; Schost, Éric 4 2010 Fast arithmetic for the algebraic closure of finite fields. Zbl 1325.68272 De Feo, Luca; Doliskani, Javad; Schost, Éric 4 2014 Computing in degree \(2^k\)-extensions of finite fields of odd characteristic. Zbl 1342.11098 Doliskani, Javad; Schost, Éric 4 2015 Power series composition and change of basis. Zbl 1489.68409 Bostan, Alin; Salvy, Bruno; Schost, Éric 3 2008 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 Drinfeld modules with complex multiplication, Hasse invariants and factoring polynomials over finite fields. Zbl 1459.11134 Doliskani, Javad; Narayanan, Anand Kumar; Schost, Éric 3 2021 Structured FFT and TFT: symmetric and lattice polynomials. Zbl 1360.65313 van der Hoeven, Joris; Lebreton, Romain; Schost, Éric 3 2013 A simple and fast algorithm for computing exponentials of power series. Zbl 1202.65031 Bostan, Alin; Schost, Éric 3 2009 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 Power series solutions of singular \((q)\)-differential equations. Zbl 1323.68586 Bostan, Alin; Salvy, Bruno; Chowdhury, Muhammad F. I.; Schost, Éric; Lebreton, Romain 3 2012 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 Simultaneous conversions with the residue number system using linear algebra. Zbl 1484.65349 Doliskani, Javad; Giorgi, Pascal; Lebreton, Romain; Schost, Eric 2 2018 On the evaluation of some sparse polynomials. Zbl 1387.68304 Nogneng, Dorian; Schost, Éric 2 2018 On the complexities of multipoint evaluation and interpolation. Zbl 1086.68150 Bostan, Alin; Schost, Éric 2 2004 Quadratic-time algorithms for normal elements. Zbl 1467.11124 Giesbrecht, Mark; Jamshidpey, Armin; Schost, Éric 2 2019 Algebraic construction of quasi-split algebraic tori. Zbl 1454.13009 Jamshidpey, Armin; Lemire, Nicole; Schost, Éric 2 2020 Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants. Zbl 1467.13059 Hyun, Seung Gyu; Neiger, Vincent; Schost, Éric 2 2019 Algorithms for structured linear systems solving and their implementation. Zbl 1444.68304 Hyun, Seung Gyu; Lebreton, Romain; Schost, Éric 2 2017 Algorithms for zero-dimensional ideals using linear recurrent sequences. Zbl 1455.13047 Neiger, Vincent; Rahkooy, Hamid; Schost, Éric 2 2017 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 Inversion modulo zero-dimensional regular chains. Zbl 1317.13063 Moreno Maza, Marc; Schost, Éric; Vrbik, Paul 2 2012 Change of ordering for regular chains in positive dimension. Zbl 1114.68616 Dahan, X.; Jin, X.; Moreno Maza, M.; Schost, É. 2 2006 \(p\)-adic algorithm for bivariate Gröbner bases. Zbl 07760797 Schost, Éric; St-Pierre, Catherine 2 2023 On semiring complexity of Schur polynomials. Zbl 1408.68072 Fomin, Sergey; Grigoriev, Dima; Nogneng, Dorian; Schost, Éric 2 2018 Block-Krylov techniques in the context of sparse-FGLM algorithms. Zbl 1446.68203 Hyun, Seung Gyu; Neiger, Vincent; Rahkooy, Hamid; Schost, Éric 2 2020 A simple and fast online power series multiplication and its analysis. Zbl 1337.68299 Lebreton, Romain; Schost, Éric 1 2016 Computing isomorphisms and embeddings of finite fields. Zbl 07659252 Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean Pierre; Schost, Éric 1 2018 Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1237.11052 De Feo, Luca; Schost, Éric 1 2009 Newton iteration for lexicographic Gröbner bases in two variables. Zbl 07868231 Schost, Éric; St-Pierre, Catherine 1 2024 Computing critical points for invariant algebraic systems. Zbl 1499.14096 Faugère, Jean-Charles; Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 3 2023 \(p\)-adic algorithm for bivariate Gröbner bases. Zbl 07760797 Schost, Éric; St-Pierre, Catherine 2 2023 Solving determinantal systems using homotopy techniques. Zbl 1461.13034 Hauenstein, Jon D.; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 6 2021 Homotopy techniques for solving sparse column support determinantal polynomial systems. Zbl 1495.13040 Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 4 2021 Drinfeld modules with complex multiplication, Hasse invariants and factoring polynomials over finite fields. Zbl 1459.11134 Doliskani, Javad; Narayanan, Anand Kumar; Schost, Éric 3 2021 Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051 Neiger, Vincent; Schost, Éric 4 2020 On the bit complexity of finding points in connected components of a smooth real hypersurface. Zbl 07300068 Elliott, Jesse; Giesbrecht, Mark; Schost, Éric 3 2020 Algebraic construction of quasi-split algebraic tori. Zbl 1454.13009 Jamshidpey, Armin; Lemire, Nicole; Schost, Éric 2 2020 Block-Krylov techniques in the context of sparse-FGLM algorithms. Zbl 1446.68203 Hyun, Seung Gyu; Neiger, Vincent; Rahkooy, Hamid; Schost, Éric 2 2020 Sparse multiplication for skew polynomials. Zbl 07300071 Giesbrecht, Mark; Huang, Qiao-Long; Schost, Éric 1 2020 Computing the characteristic polynomial of a finite rank two Drinfeld module. Zbl 1467.11057 Musleh, Yossef; Schost, Éric 6 2019 Change of basis for \(\mathfrak{m}\)-primary ideals in one and two variables. Zbl 1467.13046 Hyun, Seung Gyu; Melczer, Stephen; Schost, Éric; St-Pierre, Catherine 5 2019 Computing isomorphisms and embeddings of finite fields. Zbl 1408.13070 Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean-Pierre; Schost, Éric 4 2019 Quadratic-time algorithms for normal elements. Zbl 1467.11124 Giesbrecht, Mark; Jamshidpey, Armin; Schost, Éric 2 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 Bit complexity for critical point computation in smooth and compact real hypersurfaces. Zbl 07640862 Elliott, Jesse; Schost, Éric 1 2019 Bit complexity for multi-homogeneous polynomial system solving – application to polynomial minimization. Zbl 1391.13056 Safey El Din, Mohab; Schost, Éric 15 2018 Simultaneous conversions with the residue number system using linear algebra. Zbl 1484.65349 Doliskani, Javad; Giorgi, Pascal; Lebreton, Romain; Schost, Eric 2 2018 On the evaluation of some sparse polynomials. Zbl 1387.68304 Nogneng, Dorian; Schost, Éric 2 2018 On semiring complexity of Schur polynomials. Zbl 1408.68072 Fomin, Sergey; Grigoriev, Dima; Nogneng, Dorian; Schost, Éric 2 2018 Computing isomorphisms and embeddings of finite fields. Zbl 07659252 Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean Pierre; Schost, Éric 1 2018 A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets. Zbl 1426.68311 Safey El Din, Mohab; Schost, Éric 37 2017 Computing minimal interpolation bases. Zbl 1375.65013 Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 11 2017 Fast computation of the roots of polynomials over the ring of power series. Zbl 1444.68305 Neiger, Vincent; Rosenkilde, Johan; Schost, Éric 8 2017 Sparse rational univariate representation. Zbl 1458.68285 Mantzaflaris, Angelos; Schost, Eric; Tsigaridas, Elias 7 2017 On matrices with displacement structure: generalized operators and faster algorithms. Zbl 1371.65025 Bostan, A.; Jeannerod, C.-P.; Mouilleron, C.; Schost, É. 6 2017 Algorithms for structured linear systems solving and their implementation. Zbl 1444.68304 Hyun, Seung Gyu; Lebreton, Romain; Schost, Éric 2 2017 Algorithms for zero-dimensional ideals using linear recurrent sequences. Zbl 1455.13047 Neiger, Vincent; Rahkooy, Hamid; Schost, Éric 2 2017 A quadratically convergent algorithm for structured low-rank approximation. Zbl 1347.65080 Schost, Éric; Spaenlehauer, Pierre-Jean 16 2016 Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. Zbl 1360.65049 Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 13 2016 A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers. Zbl 1352.68299 Mehrabi, Esmaeil; Schost, Éric 10 2016 Explicit isogenies in quadratic time in any characteristic. Zbl 1404.11141 De Feo, Luca; Hugounenq, Cyril; Plût, Jérôme; Schost, Éric 6 2016 A fast algorithm for computing the truncated resultant. Zbl 1362.13034 Moroz, Guillaume; Schost, Eric 6 2016 Computation of the similarity class of the \(p\)-curvature. Zbl 1364.12006 Bostan, Alin; Caruso, Xavier; Schost, Éric 5 2016 A simple and fast online power series multiplication and its analysis. Zbl 1337.68299 Lebreton, Romain; Schost, Éric 1 2016 Faster algorithms for multivariate interpolation with multiplicities and simultaneous polynomial approximations. Zbl 1359.94683 Chowdhury, Muhammad F. I.; Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 10 2015 A fast algorithm for computing the \(p\)-curvature. Zbl 1346.68271 Bostan, Alin; Caruso, Xavier; Schost, Éric 8 2015 A standard basis free algorithm for computing the tangent cones of a space curve. Zbl 1439.14176 Alvandi, Parisa; Maza, Marc Moreno; Schost, Éric; Vrbik, Paul 6 2015 Computing in degree \(2^k\)-extensions of finite fields of odd characteristic. Zbl 1342.11098 Doliskani, Javad; Schost, Éric 4 2015 A baby step-giant step roadmap algorithm for general algebraic sets. Zbl 1322.14090 Basu, S.; Roy, M.-F.; Safey El Din, M.; Schost, É. 21 2014 A fast algorithm for computing the characteristic polynomial of the \(p\)-curvature. Zbl 1325.68265 Bostan, Alin; Caruso, Xavier; Schost, Éric 9 2014 Taking roots over high extensions of finite fields. Zbl 1285.11149 Doliskani, Javad; Schost, Éric 8 2014 Fast arithmetic for the algebraic closure of finite fields. Zbl 1325.68272 De Feo, Luca; Doliskani, Javad; Schost, Éric 4 2014 Doing algebraic geometry with the RegularChains library. Zbl 1437.13003 Alvandi, Parisa; Chen, Changbo; Marcus, Steffen; Maza, Marc Moreno; Schost, Éric; Vrbik, Paul 2 2014 On the complexity of computing with zero-dimensional triangular sets. Zbl 1332.68300 Poteaux, Adrien; Schost, Éric 15 2013 Modular composition modulo triangular sets and applications. Zbl 1311.68199 Poteaux, Adrien; Schost, Éric 13 2013 Multi-point evaluation in higher dimensions. Zbl 1280.68303 van der Hoeven, Joris; Schost, Éric 12 2013 On the complexity of solving bivariate systems: the case of non-singular solutions. Zbl 1360.68941 Lebreton, Romain; Mehrabi, Esmaeil; Schost, Eric 10 2013 Fast algorithms for \(\ell\)-adic towers over finite fields. Zbl 1360.11142 De Feo, Luca; Doliskani, Javad; Schost, Eric 7 2013 Structured FFT and TFT: symmetric and lattice polynomials. Zbl 1360.65313 van der Hoeven, Joris; Lebreton, Romain; Schost, Éric 3 2013 Genus 2 point counting over prime fields. Zbl 1267.11127 Gaudry, Pierrick; Schost, Éric 31 2012 Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1267.11126 De Feo, Luca; Schost, Éric 7 2012 Bit-size estimates for triangular sets in positive dimension. Zbl 1246.13039 Dahan, Xavier; Kadri, Abdulilah; Schost, Éric 5 2012 Power series solutions of singular \((q)\)-differential equations. Zbl 1323.68586 Bostan, Alin; Salvy, Bruno; Chowdhury, Muhammad F. I.; Schost, Éric; Lebreton, Romain 3 2012 Inversion modulo zero-dimensional regular chains. Zbl 1317.13063 Moreno Maza, Marc; Schost, Éric; Vrbik, Paul 2 2012 Algorithms for the universal decomposition algebra. Zbl 1308.68177 Lebreton, Romain; Schost, Éric 1 2012 A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface. Zbl 1213.14110 Safey el Din, Mohab; Schost, Éric 16 2011 The modpn library: bringing fast polynomial arithmetic into Maple. Zbl 1217.65092 Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric 10 2011 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 38 2010 Fast conversion algorithms for orthogonal polynomials. Zbl 1182.65037 Bostan, Alin; Salvy, Bruno; Schost, Éric 4 2010 Interpolation of polynomials given by straight-line programs. Zbl 1172.68064 Garg, Sanchit; Schost, Éric 23 2009 Fast arithmetic for triangular sets: from theory to practice. Zbl 1183.68755 Li, Xin; Moreno Maza, Marc; Schost, Éric 12 2009 Fast algorithms for differential equations in positive characteristic. Zbl 1237.68097 Bostan, Alin; Schost, Éric 8 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, É. 37 2008 Solving structured linear systems with large displacement rank. Zbl 1169.65023 Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric 18 2008 Change of order for regular chains in positive dimension. Zbl 1131.14065 Dahan, Xavier; Jin, Xin; Moreno Maza, Marc; Schost, Éric 10 2008 Power series composition and change of basis. Zbl 1489.68409 Bostan, Alin; Salvy, Bruno; Schost, Éric 3 2008 Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator. Zbl 1210.11126 Bostan, Alin; Gaudry, Pierrick; Schost, Éric 52 2007 Differential equations for algebraic functions. Zbl 1190.68085 Bostan, Alin; Chyzak, Frédéric; Salvy, Bruno; Lecerf, Grégoire; Schost, Éric 26 2007 Fast computation of power series solutions of systems of differential equations. Zbl 1302.65180 Bostan, A.; Chyzak, F.; Ollivier, F.; Salvy, B.; Schost, É.; Sedoglavic, A. 17 2007 Fast arithmetic for triangular sets: from theory to practice. Zbl 1190.68093 Li, Xin; Moreno Maza, Marc; Schost, Éric 12 2007 Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank. Zbl 1190.65044 Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric 5 2007 Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts. Zbl 1190.11067 Mihailescu, P.; Morain, F.; Schost, É. 4 2007 Fast computation of special resultants. Zbl 1121.13037 Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric 33 2006 On the complexity of the D5 principle. Zbl 1198.12005 Dahan, Xavier; Moreno Maza, Marc; Schost, Éric; Xie, Yuzhen 15 2006 Change of order for bivariate triangular sets. Zbl 1356.12013 Pascal, Cyril; Schost, Éric 15 2006 Evaluation properties of symmetric polynomials. Zbl 1109.05105 Gaudry, Pierrick; Schost, Éric; Thiéry, Nicolas M. 6 2006 Change of ordering for regular chains in positive dimension. Zbl 1114.68616 Dahan, X.; Jin, X.; Moreno Maza, M.; Schost, É. 2 2006 Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039 Bostan, Alin; Schost, Éric 46 2005 Lifting techniques for triangular decompositions. Zbl 1360.14146 Dahan, Xavier; Maza, Marc Moreno; Schost, Eric; Wu, Wenyuan; Xie, Yuzhen 32 2005 Modular equations for hyperelliptic curves. Zbl 1086.11028 Gaudry, P.; Schost, É. 10 2005 Multivariate power series multiplication. Zbl 1360.68955 Schost, Éric 6 2005 Sharp estimates for triangular sets. Zbl 1134.13308 Dahan, Xavier; Schost, Éric 36 2004 Properness defects and projections and computation of at least one point in each connected component of a real algebraic set. Zbl 1067.14057 Safey El Din, Mohab; Schost, Éric 26 2004 Complexity issues in bivariate polynomial factorization. Zbl 1134.68595 Bostan, A.; Lecerf, G.; Salvy, B.; Schost, É.; Wiebelt, B. 25 2004 Construction of secure random curves of genus 2 over prime fields. Zbl 1122.11315 Gaudry, Pierrick; Schost, Éric 18 2004 A low-memory parallel version of Matsuo, Chao, and Tsujii’s algorithm. Zbl 1125.11360 Gaudry, Pierrick; Schost, Éric 18 2004 Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves. Zbl 1119.11032 Bostan, Alin; Gaudry, Pierrick; Schost, Éric 8 2004 Uniform bounds on the number of rational points of a family of curves of genus 2. Zbl 1079.11031 Kulesz, L.; Matera, G.; Schost, E. 3 2004 On the complexities of multipoint evaluation and interpolation. Zbl 1086.68150 Bostan, Alin; Schost, Éric 2 2004 Polar varieties and computation of one point in each connected component of a smooth real algebraic set. Zbl 1072.68693 Safey El Din, Mohab; Schost, Éric 67 2003 Computing parametric geometric resolutions. Zbl 1058.68123 Schost, Éric 51 2003 Tellegen’s principle into practice. Zbl 1072.68649 Bostan, A.; Lecerf, G.; Schost, É. 49 2003 Fast algorithms for zero-dimensional polynomial systems using duality. Zbl 1058.68122 Bostan, Alin; Salvy, Bruno; Schost, Éric 17 2003 ...and 5 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 717 Authors 67 Schost, Éric 45 Safey El Din, Mohab 30 Bostan, Alin 29 van der Hoeven, Joris 25 Lecerf, Grégoire 25 Moreno Maza, Marc 21 Harvey, David 17 Neiger, Vincent 12 Faugère, Jean-Charles 12 Giesbrecht, Mark W. 12 Salvy, Bruno 11 Chen, Changbo 11 Roche, Daniel S. 11 Tsigaridas, Elias P. 11 Villard, Gilles 10 De Feo, Luca 9 Dahan, Xavier 9 Kaltofen, Erich L. 9 Matera, Guillermo 9 Spaenlehauer, Pierre-Jean 8 Bank, Bernd 8 Basu, Saugata 8 Berthomieu, Jérémy 8 Gao, Xiaoshan 8 Giusti, Marc 8 Heintz, Joos 8 Jeannerod, Claude-Pierre 8 Jeronimo, Gabriela 8 Naldi, Simone 8 Rouillier, Fabrice 8 Sutherland, Andrew V. 8 Wu, Wenyuan 8 Zhi, Lihong 7 Caruso, Xavier 7 Moroz, Guillaume 7 Saxena, Nitin 7 Xia, Bican 6 Abelard, Simon 6 Chèze, Guillaume 6 Costa, Edgar 6 Covanov, Svyatoslav 6 Galbraith, Steven D. 6 Gaudry, Pierrick 6 Giorgi, Pascal 6 Grenet, Bruno 6 Huang, Qiaolong 6 Labahn, George 6 Lauter, Kristin Estella 6 Pogudin, Gleb A. 6 Poteaux, Adrien 6 Renault, Guénaël 6 Rosenkilde, Johan 6 Smith, Benjamin Andrew 6 van Hoeij, Mark 5 Costello, Craig 5 Doliskani, Javad 5 Henrion, Didier 5 Hittmeir, Markus 5 Kauers, Manuel 5 Lazard, Sylvain 5 Miret, Josep M. 5 Novosëlov, Semën Aleksandrovich 5 Pardo, Luis Miguel 5 Pernet, Clément 5 Pouget, Marc 5 Solernó, Pablo 5 Storjohann, Arne 5 Szántó, Ágnes 5 Vu, Thi Xuan 5 Weimann, Martin 5 Yokoyama, Kazuhiro 4 Bouzidi, Yacine 4 Chyzak, Frédéric 4 Dwivedi, Ashish 4 Feng, Yong 4 Guo, Feng 4 Hauenstein, Jonathan D. 4 Hyun, Seung Gyu 4 Lairez, Pierre 4 Mantzaflaris, Angelos 4 Melczer, Stephen 4 Mezzarobba, Marc 4 Mittal, Rajat 4 Monagan, Michael B. 4 Mou, Chenqi 4 Nagasaka, Kosaku 4 Ovchinnikov, Alexey Igorevich 4 Pan, Victor Yakovlevich 4 Pujolàs, Jordi 4 Riener, Cordian 4 Sabia, Juan 4 Thériault, Nicolas 4 Xie, Yuzhen 4 Yang, Zhengfeng 3 Alvandi, Parisa 3 Bläser, Markus 3 Boussaada, Islam 3 Brandt, Alexander 3 Bröker, Reinier 3 Chen, Shaoshi ...and 617 more Authors all top 5 Cited in 115 Serials 113 Journal of Symbolic Computation 44 Mathematics of Computation 36 Journal of Complexity 20 Applicable Algebra in Engineering, Communication and Computing 15 Theoretical Computer Science 12 Foundations of Computational Mathematics 10 Designs, Codes and Cryptography 9 LMS Journal of Computation and Mathematics 8 Discrete & Computational Geometry 8 Journal of Systems Science and Complexity 8 ACM Communications in Computer Algebra 7 Finite Fields and their Applications 7 Mathematics in Computer Science 5 Information Processing Letters 5 Journal of Cryptology 4 Journal of Algebra 4 Computational Complexity 4 Advances in Mathematics of Communications 4 SIAM Journal on Applied Algebra and Geometry 4 Prikladnaya Diskretnaya Matematika 3 Applied Mathematics and Computation 3 Journal of Computational and Applied Mathematics 3 Journal of Number Theory 3 Advances in Applied Mathematics 3 Numerical Algorithms 3 Linear Algebra and its Applications 3 SIAM Journal on Optimization 3 Journal de Théorie des Nombres de Bordeaux 3 Journal of the ACM 3 Journal of Algebra and its Applications 3 Matematicheskie Voprosy Kriptografii 2 Computers & Mathematics with Applications 2 Discrete Applied Mathematics 2 ACM Transactions on Mathematical Software 2 Acta Applicandae Mathematicae 2 Computer Aided Geometric Design 2 SIAM Journal on Matrix Analysis and Applications 2 Computational Mathematics and Mathematical Physics 2 Annals of Mathematics. Second Series 2 Journal of the European Mathematical Society (JEMS) 2 Comptes Rendus. Mathématique. Académie des Sciences, Paris 2 International Journal of Number Theory 2 Journal of Mathematical Cryptology 2 Research in Number Theory 2 Annales Henri Lebesgue 1 Acta Informatica 1 Communications on Pure and Applied Mathematics 1 International Journal of Control 1 Israel Journal of Mathematics 1 Journal of Statistical Physics 1 Letters in Mathematical Physics 1 Linear and Multilinear Algebra 1 Mathematical Methods in the Applied Sciences 1 Moscow University Mathematics Bulletin 1 Advances in Mathematics 1 Annales de l’Institut Fourier 1 Computing 1 Journal of Approximation Theory 1 Journal of Combinatorial Theory. Series A 1 Journal of Differential Equations 1 Journal of the London Mathematical Society. Second Series 1 Journal of Pure and Applied Algebra 1 Kybernetika 1 Le Matematiche 1 Memoirs of the American Mathematical Society 1 Proceedings of the American Mathematical Society 1 Proceedings of the Japan Academy. Series A 1 Proceedings of the London Mathematical Society. Third Series 1 Transactions of the American Mathematical Society 1 Annales de l’Institut Henri Poincaré. Analyse Non Linéaire 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 Multidimensional Systems and Signal Processing 1 International Journal of Algebra and Computation 1 International Journal of Foundations of Computer Science 1 IMRN. International Mathematics Research Notices 1 Discrete Mathematics and Applications 1 International Journal of Computer Mathematics 1 Bulletin of the American Mathematical Society. New Series 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 The Ramanujan Journal 1 Theory of Computing Systems 1 Revista Matemática Complutense 1 Journal of Integer Sequences 1 Journal of High Energy Physics 1 Journal of Machine Learning Research (JMLR) 1 SIAM Journal on Applied Dynamical Systems ...and 15 more Serials all top 5 Cited in 46 Fields 357 Computer science (68-XX) 186 Algebraic geometry (14-XX) 184 Number theory (11-XX) 151 Commutative algebra (13-XX) 139 Numerical analysis (65-XX) 97 Field theory and polynomials (12-XX) 64 Information and communication theory, circuits (94-XX) 29 Linear and multilinear algebra; matrix theory (15-XX) 25 Combinatorics (05-XX) 24 Ordinary differential equations (34-XX) 21 Special functions (33-XX) 21 Operations research, mathematical programming (90-XX) 17 Approximations and expansions (41-XX) 10 Real functions (26-XX) 9 Probability theory and stochastic processes (60-XX) 8 Functions of a complex variable (30-XX) 7 Difference and functional equations (39-XX) 7 Quantum theory (81-XX) 7 Systems theory; control (93-XX) 5 Convex and discrete geometry (52-XX) 4 Group theory and generalizations (20-XX) 4 Statistics (62-XX) 3 Associative rings and algebras (16-XX) 3 Mechanics of particles and systems (70-XX) 3 Statistical mechanics, structure of matter (82-XX) 3 Biology and other natural sciences (92-XX) 2 History and biography (01-XX) 2 Mathematical logic and foundations (03-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Integral transforms, operational calculus (44-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Differential geometry (53-XX) 2 Algebraic topology (55-XX) 2 Manifolds and cell complexes (57-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Nonassociative rings and algebras (17-XX) 1 Potential theory (31-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Optics, electromagnetic theory (78-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematics education (97-XX) Citations by Year