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: 121 Publications since 2001 1 Contribution as Editor Co-Authors: 86 Co-Authors with 116 Joint Publications 1,840 Co-Co-Authors all top 5 Co-Authors 6 single-authored 24 Bostan, Alin 13 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 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 St-Pierre, Catherine 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 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 Prébet, Rémi 1 Rasheed, Raqeeb 1 Riener, Cordian 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 95 Computer science (68-XX) 35 Commutative algebra (13-XX) 27 Numerical analysis (65-XX) 24 Number theory (11-XX) 21 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 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 874 times in 482 Documents Cited by ▼ Year ▼ 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 46 2003 Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator. Zbl 1210.11126Bostan, Alin; Gaudry, Pierrick; Schost, Éric 43 2007 Computing parametric geometric resolutions. Zbl 1058.68123Schost, Éric 41 2003 Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039Bostan, Alin; Schost, Éric 33 2005 Fast algorithms for computing isogenies between elliptic curves. Zbl 1200.11097Bostan, A.; Morain, F.; Salvy, B.; Schost, É. 31 2008 Tellegen’s principle into practice. Zbl 1072.68649Bostan, A.; Lecerf, G.; Schost, É. 30 2003 On the geometry of polar varieties. Zbl 1186.14060Bank, Bernd; Giusti, Marc; Heintz, Joos; Safey El Din, Mohab; Schost, Eric 28 2010 Genus 2 point counting over prime fields. Zbl 1267.11127Gaudry, Pierrick; Schost, Éric 27 2012 A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets. Zbl 1426.68311Safey El Din, Mohab; Schost, Éric 26 2017 Sharp estimates for triangular sets. Zbl 1134.13308Dahan, Xavier; Schost, Éric 23 2004 Fast computation of special resultants. Zbl 1121.13037Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric 22 2006 Complexity issues in bivariate polynomial factorization. Zbl 1134.68595Bostan, A.; Lecerf, G.; Salvy, B.; Schost, É.; Wiebelt, B. 22 2004 Differential equations for algebraic functions. Zbl 1190.68085Bostan, Alin; Chyzak, Frédéric; Salvy, Bruno; Lecerf, Grégoire; Schost, Éric 22 2007 Lifting techniques for triangular decompositions. Zbl 1360.14146Dahan, 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.14057Safey El Din, Mohab; Schost, Éric 19 2004 A low-memory parallel version of Matsuo, Chao, and Tsujii’s algorithm. Zbl 1125.11360Gaudry, Pierrick; Schost, Éric 18 2004 Construction of secure random curves of genus 2 over prime fields. Zbl 1122.11315Gaudry, Pierrick; Schost, Éric 17 2004 A quadratically convergent algorithm for structured low-rank approximation. Zbl 1347.65080Schost, Éric; Spaenlehauer, Pierre-Jean 14 2016 A baby step-giant step roadmap algorithm for general algebraic sets. Zbl 1322.14090Basu, S.; Roy, M.-F.; Safey El Din, M.; Schost, É. 14 2014 Complexity results for triangular sets. Zbl 1074.68082Schost, Éric 13 2003 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 On the complexity of the D5 principle. Zbl 1198.12005Dahan, Xavier; Moreno Maza, Marc; Schost, Éric; Xie, Yuzhen 12 2006 On the complexity of computing with zero-dimensional triangular sets. Zbl 1332.68300Poteaux, Adrien; Schost, Éric 11 2013 Change of order for bivariate triangular sets. Zbl 1356.12013Pascal, Cyril; Schost, Éric 11 2006 Fast algorithms for zero-dimensional polynomial systems using duality. Zbl 1058.68122Bostan, Alin; Salvy, Bruno; Schost, Éric 10 2003 On the invariants of the quotients of the Jacobian of a curve of genus 2. Zbl 1063.14039Gaudry, P.; Schost, É. 10 2001 Modular equations for hyperelliptic curves. Zbl 1086.11028Gaudry, P.; Schost, É. 10 2005 A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface. Zbl 1213.14110Safey el Din, Mohab; Schost, Éric 10 2011 Bit complexity for multi-homogeneous polynomial system solving – application to polynomial minimization. Zbl 1391.13056Safey El Din, Mohab; Schost, Éric 10 2018 Interpolation of polynomials given by straight-line programs. Zbl 1172.68064Garg, Sanchit; Schost, Éric 9 2009 Modular composition modulo triangular sets and applications. Zbl 1311.68199Poteaux, Adrien; Schost, Éric 9 2013 Fast multivariate power series multiplication in characteristic zero. Zbl 1209.68618Lecerf, G.; Schost, É. 9 2003 Solving structured linear systems with large displacement rank. Zbl 1169.65023Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric 9 2008 Fast arithmetic for triangular sets: from theory to practice. Zbl 1190.68093Li, Xin; Moreno Maza, Marc; Schost, Éric 9 2007 Multi-point evaluation in higher dimensions. Zbl 1280.68303van der Hoeven, Joris; Schost, Éric 8 2013 Change of order for regular chains in positive dimension. Zbl 1131.14065Dahan, Xavier; Jin, Xin; Moreno Maza, Marc; Schost, Éric 8 2008 Taking roots over high extensions of finite fields. Zbl 1285.11149Doliskani, Javad; Schost, Éric 7 2014 Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves. Zbl 1119.11032Bostan, Alin; Gaudry, Pierrick; Schost, Éric 7 2004 The modpn library: bringing fast polynomial arithmetic into Maple. Zbl 1217.65092Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric 7 2011 Fast arithmetic for triangular sets: from theory to practice. Zbl 1183.68755Li, Xin; Moreno Maza, Marc; Schost, Éric 6 2009 A fast algorithm for computing the characteristic polynomial of the \(p\)-curvature. Zbl 1325.68265Bostan, Alin; Caruso, Xavier; Schost, Éric 6 2014 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 Computing minimal interpolation bases. Zbl 1375.65013Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 6 2017 On the complexity of solving bivariate systems: the case of non-singular solutions. Zbl 1360.68941Lebreton, Romain; Mehrabi, Esmaeil; Schost, Eric 6 2013 Multivariate power series multiplication. Zbl 1360.68955Schost, Éric 6 2005 A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers. Zbl 1352.68299Mehrabi, Esmaeil; Schost, Éric 6 2016 Solving determinantal systems using homotopy techniques. Zbl 1461.13034Hauenstein, Jon D.; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 6 2021 Homotopy techniques for multiplication modulo triangular sets. Zbl 1239.68079Bostan, Alin; Chowdhury, Muhammad F. I.; van der Hoeven, Joris; Schost, Éric 5 2011 Sparse rational univariate representation. Zbl 1458.68285Mantzaflaris, Angelos; Schost, Eric; Tsigaridas, Elias 5 2017 Fast computation of the roots of polynomials over the ring of power series. Zbl 1444.68305Neiger, Vincent; Rosenkilde, Johan; Schost, Éric 5 2017 Evaluation properties of symmetric polynomials. Zbl 1109.05105Gaudry, Pierrick; Schost, Éric; Thiéry, Nicolas M. 5 2006 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 Fast algorithms for \(\ell\)-adic towers over finite fields. Zbl 1360.11142De Feo, Luca; Doliskani, Javad; Schost, Eric 5 2013 Optimization techniques for small matrix multiplication. Zbl 1211.68216Drevet, Charles-Éric; Islam, Md. Nazrul; Schost, Éric 5 2011 Bit-size estimates for triangular sets in positive dimension. Zbl 1246.13039Dahan, Xavier; Kadri, Abdulilah; Schost, Éric 4 2012 Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1267.11126De Feo, Luca; Schost, Éric 4 2012 Homotopy techniques for solving sparse column support determinantal polynomial systems. Zbl 1495.13040Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 4 2021 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 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 conversion algorithms for orthogonal polynomials. Zbl 1182.65037Bostan, Alin; Salvy, Bruno; Schost, Éric 4 2010 Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts. Zbl 1190.11067Mihailescu, P.; Morain, F.; Schost, É. 4 2007 Computing isomorphisms and embeddings of finite fields. Zbl 1408.13070Brieulle, Ludovic; De Feo, Luca; Doliskani, Javad; Flori, Jean-Pierre; Schost, Éric 3 2019 Fast algorithms for differential equations in positive characteristic. Zbl 1237.68097Bostan, Alin; Schost, Éric 3 2009 A simple and fast algorithm for computing exponentials of power series. Zbl 1202.65031Bostan, Alin; Schost, Éric 3 2009 On the bit complexity of finding points in connected components of a smooth real hypersurface. Zbl 07300068Elliott, Jesse; Giesbrecht, Mark; Schost, Éric 3 2020 Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051Neiger, Vincent; Schost, Éric 3 2020 Change of basis for \(\mathfrak{m}\)-primary ideals in one and two variables. Zbl 1467.13046Hyun, Seung Gyu; Melczer, Stephen; Schost, Éric; St-Pierre, Catherine 3 2019 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 Computation of the similarity class of the \(p\)-curvature. Zbl 1364.12006Bostan, Alin; Caruso, Xavier; Schost, Éric 3 2016 A fast algorithm for computing the truncated resultant. Zbl 1362.13034Moroz, Guillaume; Schost, Eric 3 2016 A fast algorithm for computing the \(p\)-curvature. Zbl 1346.68271Bostan, Alin; Caruso, Xavier; Schost, Éric 3 2015 Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank. Zbl 1190.65044Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric 3 2007 Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants. Zbl 1467.13059Hyun, Seung Gyu; Neiger, Vincent; Schost, Éric 2 2019 Computing the characteristic polynomial of a finite rank two Drinfeld module. Zbl 1467.11057Musleh, Yossef; Schost, Éric 2 2019 Computing in degree \(2^k\)-extensions of finite fields of odd characteristic. Zbl 1342.11098Doliskani, Javad; Schost, Éric 2 2015 Change of ordering for regular chains in positive dimension. Zbl 1114.68616Dahan, X.; Jin, X.; Moreno Maza, M.; Schost, É. 2 2006 Fast arithmetic for the algebraic closure of finite fields. Zbl 1325.68272De Feo, Luca; Doliskani, Javad; Schost, Éric 2 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 On matrices with displacement structure: generalized operators and faster algorithms. Zbl 1371.65025Bostan, A.; Jeannerod, C.-P.; Mouilleron, C.; Schost, É. 2 2017 Power series composition and change of basis. Zbl 1489.68409Bostan, Alin; Salvy, Bruno; Schost, Éric 2 2008 Algorithms for zero-dimensional ideals using linear recurrent sequences. Zbl 1455.13047Neiger, Vincent; Rahkooy, Hamid; Schost, Éric 1 2017 On semiring complexity of Schur polynomials. Zbl 1408.68072Fomin, Sergey; Grigoriev, Dima; Nogneng, Dorian; Schost, Éric 1 2018 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 Sparse multiplication for skew polynomials. Zbl 07300071Giesbrecht, Mark; Huang, Qiao-Long; Schost, Éric 1 2020 Computing critical points for invariant algebraic systems. Zbl 1499.14096Faugère, Jean-Charles; Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 1 2023 Bit complexity for critical point computation in smooth and compact real hypersurfaces. Zbl 07640862Elliott, Jesse; Schost, Éric 1 2019 Algorithms for structured linear systems solving and their implementation. Zbl 1444.68304Hyun, Seung Gyu; Lebreton, Romain; Schost, Éric 1 2017 Quadratic-time algorithms for normal elements. Zbl 1467.11124Giesbrecht, Mark; Jamshidpey, Armin; Schost, Éric 1 2019 Power series solutions of singular \((q)\)-differential equations. Zbl 1323.68586Bostan, Alin; Salvy, Bruno; Chowdhury, Muhammad F. I.; Schost, Éric; Lebreton, Romain 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 Structured FFT and TFT: symmetric and lattice polynomials. Zbl 1360.65313van der Hoeven, Joris; Lebreton, Romain; Schost, Éric 1 2013 Evaluation properties of invariant polynomials. Zbl 1174.13006Dahan, Xavier; Schost, Éric; Wu, Jie 1 2009 On the evaluation of some sparse polynomials. Zbl 1387.68304Nogneng, Dorian; Schost, Éric 1 2018 Drinfeld modules with complex multiplication, Hasse invariants and factoring polynomials over finite fields. Zbl 1459.11134Doliskani, Javad; Narayanan, Anand Kumar; Schost, Éric 1 2021 Algebraic construction of quasi-split algebraic tori. Zbl 1454.13009Jamshidpey, Armin; Lemire, Nicole; Schost, Éric 1 2020 Computing critical points for invariant algebraic systems. Zbl 1499.14096Faugère, Jean-Charles; Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 1 2023 Solving determinantal systems using homotopy techniques. Zbl 1461.13034Hauenstein, 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.13040Labahn, 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.11134Doliskani, Javad; Narayanan, Anand Kumar; Schost, Éric 1 2021 On the bit complexity of finding points in connected components of a smooth real hypersurface. Zbl 07300068Elliott, Jesse; Giesbrecht, Mark; Schost, Éric 3 2020 Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051Neiger, Vincent; Schost, Éric 3 2020 Sparse multiplication for skew polynomials. Zbl 07300071Giesbrecht, Mark; Huang, Qiao-Long; 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 3 2019 Change of basis for \(\mathfrak{m}\)-primary ideals in one and two variables. Zbl 1467.13046Hyun, Seung Gyu; Melczer, Stephen; Schost, Éric; St-Pierre, Catherine 3 2019 Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants. Zbl 1467.13059Hyun, Seung Gyu; Neiger, Vincent; Schost, Éric 2 2019 Computing the characteristic polynomial of a finite rank two Drinfeld module. Zbl 1467.11057Musleh, Yossef; Schost, Éric 2 2019 Bit complexity for critical point computation in smooth and compact real hypersurfaces. Zbl 07640862Elliott, Jesse; Schost, Éric 1 2019 Quadratic-time algorithms for normal elements. Zbl 1467.11124Giesbrecht, Mark; Jamshidpey, Armin; Schost, Éric 1 2019 Bit complexity for multi-homogeneous polynomial system solving – application to polynomial minimization. Zbl 1391.13056Safey El Din, Mohab; Schost, Éric 10 2018 On semiring complexity of Schur polynomials. Zbl 1408.68072Fomin, Sergey; Grigoriev, Dima; Nogneng, Dorian; Schost, Éric 1 2018 On the evaluation of some sparse polynomials. Zbl 1387.68304Nogneng, Dorian; Schost, Éric 1 2018 A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets. Zbl 1426.68311Safey El Din, Mohab; Schost, Éric 26 2017 Computing minimal interpolation bases. Zbl 1375.65013Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Éric; Villard, Gilles 6 2017 Sparse rational univariate representation. Zbl 1458.68285Mantzaflaris, Angelos; Schost, Eric; Tsigaridas, Elias 5 2017 Fast computation of the roots of polynomials over the ring of power series. Zbl 1444.68305Neiger, Vincent; Rosenkilde, Johan; Schost, Éric 5 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 Algorithms for structured linear systems solving and their implementation. Zbl 1444.68304Hyun, Seung Gyu; Lebreton, Romain; Schost, Éric 1 2017 A quadratically convergent algorithm for structured low-rank approximation. Zbl 1347.65080Schost, Éric; Spaenlehauer, Pierre-Jean 14 2016 A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers. Zbl 1352.68299Mehrabi, Esmaeil; Schost, Éric 6 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 Computation of the similarity class of the \(p\)-curvature. Zbl 1364.12006Bostan, Alin; Caruso, Xavier; Schost, Éric 3 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 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 A fast algorithm for computing the \(p\)-curvature. Zbl 1346.68271Bostan, Alin; Caruso, Xavier; Schost, Éric 3 2015 Computing in degree \(2^k\)-extensions of finite fields of odd characteristic. Zbl 1342.11098Doliskani, Javad; Schost, Éric 2 2015 A baby step-giant step roadmap algorithm for general algebraic sets. Zbl 1322.14090Basu, S.; Roy, M.-F.; Safey El Din, M.; Schost, É. 14 2014 Taking roots over high extensions of finite fields. Zbl 1285.11149Doliskani, Javad; Schost, Éric 7 2014 A fast algorithm for computing the characteristic polynomial of the \(p\)-curvature. Zbl 1325.68265Bostan, Alin; Caruso, Xavier; Schost, Éric 6 2014 Fast arithmetic for the algebraic closure of finite fields. Zbl 1325.68272De Feo, Luca; Doliskani, Javad; Schost, Éric 2 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 On the complexity of computing with zero-dimensional triangular sets. Zbl 1332.68300Poteaux, Adrien; Schost, Éric 11 2013 Modular composition modulo triangular sets and applications. Zbl 1311.68199Poteaux, Adrien; Schost, Éric 9 2013 Multi-point evaluation in higher dimensions. Zbl 1280.68303van der Hoeven, Joris; Schost, Éric 8 2013 On the complexity of solving bivariate systems: the case of non-singular solutions. Zbl 1360.68941Lebreton, Romain; Mehrabi, Esmaeil; Schost, Eric 6 2013 Fast algorithms for \(\ell\)-adic towers over finite fields. Zbl 1360.11142De Feo, Luca; Doliskani, Javad; Schost, Eric 5 2013 Structured FFT and TFT: symmetric and lattice polynomials. Zbl 1360.65313van der Hoeven, Joris; Lebreton, Romain; Schost, Éric 1 2013 Genus 2 point counting over prime fields. Zbl 1267.11127Gaudry, Pierrick; Schost, Éric 27 2012 Bit-size estimates for triangular sets in positive dimension. Zbl 1246.13039Dahan, Xavier; Kadri, Abdulilah; Schost, Éric 4 2012 Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1267.11126De Feo, Luca; 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 A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface. Zbl 1213.14110Safey el Din, Mohab; Schost, Éric 10 2011 The modpn library: bringing fast polynomial arithmetic into Maple. Zbl 1217.65092Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric 7 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 5 2011 On the geometry of polar varieties. Zbl 1186.14060Bank, Bernd; Giusti, Marc; Heintz, Joos; Safey El Din, Mohab; Schost, Eric 28 2010 Fast conversion algorithms for orthogonal polynomials. Zbl 1182.65037Bostan, Alin; Salvy, Bruno; Schost, Éric 4 2010 Interpolation of polynomials given by straight-line programs. Zbl 1172.68064Garg, Sanchit; Schost, Éric 9 2009 Fast arithmetic for triangular sets: from theory to practice. Zbl 1183.68755Li, Xin; Moreno Maza, Marc; Schost, Éric 6 2009 Fast algorithms for differential equations in positive characteristic. Zbl 1237.68097Bostan, Alin; Schost, Éric 3 2009 A simple and fast algorithm for computing exponentials of power series. Zbl 1202.65031Bostan, Alin; Schost, Éric 3 2009 Fast arithmetics in Artin-Schreier towers over finite fields. Zbl 1237.11052De Feo, Luca; Schost, Éric 1 2009 Evaluation properties of invariant polynomials. Zbl 1174.13006Dahan, Xavier; Schost, Éric; Wu, Jie 1 2009 Fast algorithms for computing isogenies between elliptic curves. Zbl 1200.11097Bostan, A.; Morain, F.; Salvy, B.; Schost, É. 31 2008 Solving structured linear systems with large displacement rank. Zbl 1169.65023Bostan, Alin; Jeannerod, Claude-Pierre; Schost, Éric 9 2008 Change of order for regular chains in positive dimension. Zbl 1131.14065Dahan, Xavier; Jin, Xin; Moreno Maza, Marc; Schost, Éric 8 2008 Power series composition and change of basis. Zbl 1489.68409Bostan, Alin; Salvy, Bruno; Schost, Éric 2 2008 Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator. Zbl 1210.11126Bostan, Alin; Gaudry, Pierrick; Schost, Éric 43 2007 Differential equations for algebraic functions. Zbl 1190.68085Bostan, Alin; Chyzak, Frédéric; Salvy, Bruno; Lecerf, Grégoire; Schost, Éric 22 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 Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts. Zbl 1190.11067Mihailescu, P.; Morain, F.; Schost, É. 4 2007 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 special resultants. Zbl 1121.13037Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric 22 2006 On the complexity of the D5 principle. Zbl 1198.12005Dahan, Xavier; Moreno Maza, Marc; Schost, Éric; Xie, Yuzhen 12 2006 Change of order for bivariate triangular sets. Zbl 1356.12013Pascal, Cyril; Schost, Éric 11 2006 Evaluation properties of symmetric polynomials. Zbl 1109.05105Gaudry, Pierrick; Schost, Éric; Thiéry, Nicolas M. 5 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 33 2005 Lifting techniques for triangular decompositions. Zbl 1360.14146Dahan, Xavier; Maza, Marc Moreno; Schost, Eric; Wu, Wenyuan; Xie, Yuzhen 21 2005 Modular equations for hyperelliptic curves. Zbl 1086.11028Gaudry, P.; Schost, É. 10 2005 Multivariate power series multiplication. Zbl 1360.68955Schost, Éric 6 2005 Sharp estimates for triangular sets. Zbl 1134.13308Dahan, Xavier; Schost, Éric 23 2004 Complexity issues in bivariate polynomial factorization. Zbl 1134.68595Bostan, 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.14057Safey El Din, Mohab; Schost, Éric 19 2004 A low-memory parallel version of Matsuo, Chao, and Tsujii’s algorithm. Zbl 1125.11360Gaudry, Pierrick; Schost, Éric 18 2004 Construction of secure random curves of genus 2 over prime fields. Zbl 1122.11315Gaudry, Pierrick; Schost, Éric 17 2004 Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves. Zbl 1119.11032Bostan, 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.11031Kulesz, L.; Matera, G.; Schost, E. 3 2004 On the complexities of multipoint evaluation and interpolation. Zbl 1086.68150Bostan, Alin; Schost, Éric 1 2004 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 46 2003 Computing parametric geometric resolutions. Zbl 1058.68123Schost, Éric 41 2003 Tellegen’s principle into practice. Zbl 1072.68649Bostan, A.; Lecerf, G.; Schost, É. 30 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 10 2003 Fast multivariate power series multiplication in characteristic zero. Zbl 1209.68618Lecerf, G.; Schost, É. 9 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, É. 10 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 598 Authors 46 Schost, Éric 31 Safey El Din, Mohab 24 van der Hoeven, Joris 20 Harvey, David 20 Lecerf, Grégoire 19 Bostan, Alin 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 7 Basu, Saugata 7 Salvy, Bruno 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 6 Sutherland, Andrew V. 6 Villard, Gilles 6 Wu, Wenyuan 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 Pardo, Luis Miguel 5 Solernó, Pablo 5 Spaenlehauer, Pierre-Jean 5 Weimann, Martin 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 Novoselov, S. A. 4 Pouget, Marc 4 Pujolàs, Jordi 4 Sabia, Juan 4 Szántó, Ágnes 4 Thériault, Nicolas 4 Tsigaridas, Elias P. 4 van Hoeij, Mark 4 Vu, Thi Xuan 4 Zhi, Lihong 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 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 Perrucci, Daniel 3 Riquelme, Edgardo 3 Roche, Daniel S. 3 Rosenkilde, Johan 3 Saxena, Nitin 3 Shaska, Tanush 3 Xia, Bican 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 2 Cao, Yanzhao 2 Castryck, Wouter 2 Chardin, Marc 2 Charles, Denis Xavier ...and 498 more Authors all top 5 Cited in 105 Serials 105 Journal of Symbolic Computation 43 Mathematics of Computation 34 Journal of Complexity 18 Applicable Algebra in Engineering, Communication and Computing 15 Theoretical Computer Science 11 Foundations of Computational Mathematics 9 LMS Journal of Computation and Mathematics 8 Designs, Codes and Cryptography 7 Discrete & Computational Geometry 7 Mathematics in Computer Science 6 Finite Fields and their Applications 6 Journal of Systems Science and Complexity 5 Information Processing Letters 5 Journal of Cryptology 4 Advances in Mathematics of Communications 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 Journal of Number Theory 3 Numerical Algorithms 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 SIAM Journal on Applied Algebra and Geometry 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 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 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 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 Theory of Computing Systems 1 Journal of the ACM 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 1 Science China. Mathematics 1 Random Matrices: Theory and Applications ...and 5 more Serials all top 5 Cited in 45 Fields 232 Computer science (68-XX) 159 Algebraic geometry (14-XX) 147 Number theory (11-XX) 112 Commutative algebra (13-XX) 92 Numerical analysis (65-XX) 67 Field theory and polynomials (12-XX) 53 Information and communication theory, circuits (94-XX) 20 Combinatorics (05-XX) 20 Linear and multilinear algebra; matrix theory (15-XX) 17 Ordinary differential equations (34-XX) 16 Special functions (33-XX) 15 Operations research, mathematical programming (90-XX) 8 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) 5 Quantum theory (81-XX) 5 Systems theory; control (93-XX) 4 Group theory and generalizations (20-XX) 4 Convex and discrete geometry (52-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 Associative rings and algebras (16-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