@article{MR4481261,
 author = {Elliott, Jesse and Giesbrecht, Mark and Schost, \'{E}ric},
 doi = {10.1016/j.jsc.2022.08.010},
 journal = {J. Symbolic Comput.},
 pages = {72--97},
 title = {Bit complexity for computing one point in each connected
component of a smooth real algebraic set},
 url = {https://doi.org/10.1016/j.jsc.2022.08.010},
 volume = {116},
 year = {2023}
}

@article{DBLP:journals/corr/abs-2203-03961,
 author = {R{\'{e}}mi Pr{\'{e}}bet and
Mohab Safey El Din and
{\'{E}}ric Schost},
 doi = {10.48550/arXiv.2203.03961},
 journal = {CoRR},
 title = {Computing roadmaps in unbounded smooth real algebraic sets {I:} connectivity
results},
 url = {https://doi.org/10.48550/arXiv.2203.03961},
 volume = {abs/2203.03961},
 year = {2022}
}

@article{DBLP:journals/corr/abs-2207-04289,
 author = {Jesse Elliott and
Mark Giesbrecht and
{\'{E}}ric Schost},
 doi = {10.48550/arXiv.2207.04289},
 journal = {CoRR},
 title = {Bit complexity for computing one point in each connected component
of a smooth real algebraic set},
 url = {https://doi.org/10.48550/arXiv.2207.04289},
 volume = {abs/2207.04289},
 year = {2022}
}

@article{DBLP:journals/cc/GiesbrechtJS21,
 author = {Mark Giesbrecht and
Armin Jamshidpey and
{\'{E}}ric Schost},
 doi = {10.1007/s00037-020-00204-9},
 journal = {Comput. Complex.},
 pages = {5},
 title = {Subquadratic-Time Algorithms for Normal Bases},
 url = {https://doi.org/10.1007/s00037-020-00204-9},
 volume = {30},
 year = {2021}
}

@article{DBLP:journals/corr/abs-2110-08354,
 author = {Vincent Neiger and
Bruno Salvy and
{\'{E}}ric Schost and
Gilles Villard},
 journal = {CoRR},
 title = {Faster Modular Composition},
 url = {https://arxiv.org/abs/2110.08354},
 volume = {abs/2110.08354},
 year = {2021}
}

@article{DBLP:journals/jc/LabahnDSV21,
 author = {George Labahn and
Mohab Safey El Din and
{\'{E}}ric Schost and
Thi Xuan Vu},
 doi = {10.1016/j.jco.2021.101557},
 journal = {J. Complex.},
 pages = {101557},
 title = {Homotopy techniques for solving sparse column support determinantal
polynomial systems},
 url = {https://doi.org/10.1016/j.jco.2021.101557},
 volume = {66},
 year = {2021}
}

@article{DBLP:journals/jsc/DoliskaniNS21,
 author = {Javad Doliskani and
Anand Kumar Narayanan and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2020.06.007},
 journal = {J. Symb. Comput.},
 pages = {199--213},
 title = {Drinfeld modules with complex multiplication, Hasse invariants and
factoring polynomials over finite fields},
 url = {https://doi.org/10.1016/j.jsc.2020.06.007},
 volume = {105},
 year = {2021}
}

@article{DBLP:journals/jsc/HauensteinDSV21,
 author = {Jonathan D. Hauenstein and
Mohab Safey El Din and
{\'{E}}ric Schost and
Thi Xuan Vu},
 doi = {10.1016/j.jsc.2020.09.008},
 journal = {J. Symb. Comput.},
 pages = {754--804},
 title = {Solving determinantal systems using homotopy techniques},
 url = {https://doi.org/10.1016/j.jsc.2020.09.008},
 volume = {104},
 year = {2021}
}

@article{DBLP:journals/jsc/KauersOS21,
 author = {Manuel Kauers and
Alexey Ovchinnikov and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2019.09.002},
 journal = {J. Symb. Comput.},
 pages = {1--2},
 title = {Foreword},
 url = {https://doi.org/10.1016/j.jsc.2019.09.002},
 volume = {102},
 year = {2021}
}

@article{DBLP:journals/corr/abs-2009-00847,
 author = {Jean{-}Charles Faug{\`{e}}re and
George Labahn and
Mohab Safey El Din and
{\'{E}}ric Schost and
Thi Xuan Vu},
 journal = {CoRR},
 title = {Computing critical points for invariant algebraic systems},
 url = {https://arxiv.org/abs/2009.00847},
 volume = {abs/2009.00847},
 year = {2020}
}

@article{DBLP:journals/corr/abs-2011-02162,
 author = {Hoon Hong and
James Rohal and
Mohab Safey El Din and
{\'{E}}ric Schost},
 journal = {CoRR},
 title = {Connectivity in Semi-Algebraic Sets {I}},
 url = {https://arxiv.org/abs/2011.02162},
 volume = {abs/2011.02162},
 year = {2020}
}

@article{DBLP:journals/jc/NeigerS20,
 author = {Vincent Neiger and
{\'{E}}ric Schost},
 doi = {10.1016/j.jco.2020.101502},
 journal = {J. Complex.},
 pages = {101502},
 title = {Computing syzygies in finite dimension using fast linear algebra},
 url = {https://doi.org/10.1016/j.jco.2020.101502},
 volume = {60},
 year = {2020}
}

@article{DBLP:journals/jsc/HyunNRS20,
 author = {Seung Gyu Hyun and
Vincent Neiger and
Hamid Rahkooy and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2019.07.010},
 journal = {J. Symb. Comput.},
 pages = {163--191},
 title = {Block-Krylov techniques in the context of sparse-FGLM algorithms},
 url = {https://doi.org/10.1016/j.jsc.2019.07.010},
 volume = {98},
 year = {2020}
}

@article{MR4141675,
 author = {Jamshidpey, Armin and Lemire, Nicole and Schost, \'{E}ric},
 doi = {10.1142/S0219498820502060},
 journal = {J. Algebra Appl.},
 pages = {2050206, 12},
 title = {Algebraic construction of quasi-split algebraic tori},
 url = {https://doi.org/10.1142/S0219498820502060},
 volume = {19},
 year = {2020}
}

@article{DBLP:journals/cca/ElliottS19,
 author = {Jesse Elliott and
{\'{E}}ric Schost},
 doi = {10.1145/3377006.3377014},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {114--117},
 title = {Bit complexity for critical point computation in smooth and compact
real hypersurfaces},
 url = {https://doi.org/10.1145/3377006.3377014},
 volume = {53},
 year = {2019}
}

@article{DBLP:journals/corr/abs-1903-03278,
 author = {Mark Giesbrecht and
Armin Jamshidpey and
{\'{E}}ric Schost},
 journal = {CoRR},
 title = {Quadratic Probabilistic Algorithms for Normal Bases},
 url = {http://arxiv.org/abs/1903.03278},
 volume = {abs/1903.03278},
 year = {2019}
}

@article{DBLP:journals/moc/BrieulleFDFS19,
 author = {Ludovic Brieulle and
Luca De Feo and
Javad Doliskani and
Jean{-}Pierre Flori and
{\'{E}}ric Schost},
 doi = {10.1090/mcom/3363},
 journal = {Math. Comput.},
 pages = {1391--1426},
 title = {Computing isomorphisms and embeddings of finite fields},
 url = {https://doi.org/10.1090/mcom/3363},
 volume = {88},
 year = {2019}
}

@inproceedings{DBLP:conf/issac/GiesbrechtJS19,
 author = {Mark Giesbrecht and
Armin Jamshidpey and
{\'{E}}ric Schost},
 booktitle = {Proceedings of the 2019 on International Symposium on Symbolic and
Algebraic Computation, {ISSAC} 2019, Beijing, China, July 15-18, 2019},
 doi = {10.1145/3326229.3326260},
 editor = {James H. Davenport and
Dongming Wang and
Manuel Kauers and
Russell J. Bradford},
 pages = {179--186},
 publisher = {{ACM}},
 title = {Quadratic-Time Algorithms for Normal Elements},
 url = {https://doi.org/10.1145/3326229.3326260},
 year = {2019}
}

@inproceedings{DBLP:conf/issac/HyunMSS19,
 author = {Seung Gyu Hyun and
Stephen Melczer and
{\'{E}}ric Schost and
Catherine St{-}Pierre},
 booktitle = {Proceedings of the 2019 on International Symposium on Symbolic and
Algebraic Computation, {ISSAC} 2019, Beijing, China, July 15-18, 2019},
 doi = {10.1145/3326229.3326268},
 editor = {James H. Davenport and
Dongming Wang and
Manuel Kauers and
Russell J. Bradford},
 pages = {227--234},
 publisher = {{ACM}},
 title = {Change of Basis for m-primary Ideals in One and Two Variables},
 url = {https://doi.org/10.1145/3326229.3326268},
 year = {2019}
}

@inproceedings{DBLP:conf/issac/HyunNS19,
 author = {Seung Gyu Hyun and
Vincent Neiger and
{\'{E}}ric Schost},
 booktitle = {Proceedings of the 2019 on International Symposium on Symbolic and
Algebraic Computation, {ISSAC} 2019, Beijing, China, July 15-18, 2019},
 doi = {10.1145/3326229.3326272},
 editor = {James H. Davenport and
Dongming Wang and
Manuel Kauers and
Russell J. Bradford},
 pages = {235--242},
 publisher = {{ACM}},
 title = {Implementations of Efficient Univariate Polynomial Matrix Algorithms
and Application to Bivariate Resultants},
 url = {https://doi.org/10.1145/3326229.3326272},
 year = {2019}
}

@inproceedings{DBLP:conf/issac/MuslehS19,
 author = {Yossef Musleh and
{\'{E}}ric Schost},
 booktitle = {Proceedings of the 2019 on International Symposium on Symbolic and
Algebraic Computation, {ISSAC} 2019, Beijing, China, July 15-18, 2019},
 doi = {10.1145/3326229.3326256},
 editor = {James H. Davenport and
Dongming Wang and
Manuel Kauers and
Russell J. Bradford},
 pages = {307--314},
 publisher = {{ACM}},
 title = {Computing the Characteristic Polynomial of a Finite Rank Two Drinfeld
Module},
 url = {https://doi.org/10.1145/3326229.3326256},
 year = {2019}
}

@article{DBLP:journals/cca/BrieulleFDFS18,
 author = {Ludovic Brieulle and
Luca De Feo and
Javad Doliskani and
Jean{-}Pierre Flori and
{\'{E}}ric Schost},
 doi = {10.1145/3338637.3338639},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {117--119},
 title = {Computing isomorphisms and embeddings of finite fields},
 url = {https://doi.org/10.1145/3338637.3338639},
 volume = {52},
 year = {2018}
}

@article{DBLP:journals/cca/HyunNRS18,
 author = {Seung Gyu Hyun and
Vincent Neiger and
Hamid Rahkooy and
{\'{E}}ric Schost},
 doi = {10.1145/3338637.3338641},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {123--125},
 title = {Sparse {FGLM} using the block Wiedemann algorithm},
 url = {https://doi.org/10.1145/3338637.3338641},
 volume = {52},
 year = {2018}
}

@article{DBLP:journals/cc/FominGNS18,
 author = {Sergey Fomin and
Dima Grigoriev and
Dorian Nogneng and
{\'{E}}ric Schost},
 doi = {10.1007/s00037-018-0169-3},
 journal = {Comput. Complex.},
 pages = {595--616},
 title = {On semiring complexity of Schur polynomials},
 url = {https://doi.org/10.1007/s00037-018-0169-3},
 volume = {27},
 year = {2018}
}

@article{DBLP:journals/jsc/DinS18,
 author = {Mohab Safey El Din and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2017.08.001},
 journal = {J. Symb. Comput.},
 pages = {176--206},
 title = {Bit complexity for multi-homogeneous polynomial system solving - Application
to polynomial minimization},
 url = {https://doi.org/10.1016/j.jsc.2017.08.001},
 volume = {87},
 year = {2018}
}

@article{DBLP:journals/moc/NognengS18,
 author = {Dorian Nogneng and
{\'{E}}ric Schost},
 doi = {10.1090/mcom/3231},
 journal = {Math. Comput.},
 pages = {893--904},
 title = {On the evaluation of some sparse polynomials},
 url = {https://doi.org/10.1090/mcom/3231},
 volume = {87},
 year = {2018}
}

@article{DBLP:journals/toms/DoliskaniGLS18,
 author = {Javad Doliskani and
Pascal Giorgi and
Romain Lebreton and
{\'{E}}ric Schost},
 doi = {10.1145/3145573},
 journal = {{ACM} Trans. Math. Softw.},
 pages = {27:1--27:21},
 title = {Simultaneous Conversions with the Residue Number System Using Linear
Algebra},
 url = {https://doi.org/10.1145/3145573},
 volume = {44},
 year = {2018}
}

@proceedings{DBLP:conf/issac/2018,
 doi = {10.1145/3208976},
 editor = {Manuel Kauers and
Alexey Ovchinnikov and
{\'{E}}ric Schost},
 publisher = {{ACM}},
 title = {Proceedings of the 2018 {ACM} on International Symposium on Symbolic
and Algebraic Computation, {ISSAC} 2018, New York, NY, USA, July 16-19,
2018},
 url = {https://doi.org/10.1145/3208976},
 year = {2018}
}

@article{DBLP:journals/jacm/DinS17,
 author = {Mohab Safey El Din and
{\'{E}}ric Schost},
 doi = {10.1145/2996450},
 journal = {J. {ACM}},
 pages = {48:1--48:37},
 title = {A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth
and Bounded Real Algebraic Sets},
 url = {https://doi.org/10.1145/2996450},
 volume = {63},
 year = {2017}
}

@article{DBLP:journals/jsc/JeannerodNSV17,
 author = {Claude{-}Pierre Jeannerod and
Vincent Neiger and
{\'{E}}ric Schost and
Gilles Villard},
 doi = {10.1016/j.jsc.2016.11.015},
 journal = {J. Symb. Comput.},
 pages = {272--314},
 title = {Computing minimal interpolation bases},
 url = {https://doi.org/10.1016/j.jsc.2016.11.015},
 volume = {83},
 year = {2017}
}

@article{DBLP:journals/siammax/BostanJMS17,
 author = {Alin Bostan and
Claude{-}Pierre Jeannerod and
Christophe Mouilleron and
{\'{E}}ric Schost},
 doi = {10.1137/16M1062855},
 journal = {{SIAM} J. Matrix Anal. Appl.},
 pages = {733--775},
 title = {On Matrices With Displacement Structure: Generalized Operators and
Faster Algorithms},
 url = {https://doi.org/10.1137/16M1062855},
 volume = {38},
 year = {2017}
}

@inproceedings{DBLP:conf/casc/NeigerRS17,
 author = {Vincent Neiger and
Hamid Rahkooy and
{\'{E}}ric Schost},
 booktitle = {Computer Algebra in Scientific Computing - 19th International Workshop,
{CASC} 2017, Beijing, China, September 18-22, 2017, Proceedings},
 doi = {10.1007/978-3-319-66320-3_23},
 editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Werner M. Seiler and
Evgenii V. Vorozhtsov},
 pages = {313--328},
 publisher = {Springer},
 title = {Algorithms for Zero-Dimensional Ideals Using Linear Recurrent Sequences},
 url = {https://doi.org/10.1007/978-3-319-66320-3_23},
 volume = {10490},
 year = {2017}
}

@inproceedings{DBLP:conf/issac/HyunLS17,
 author = {Seung Gyu Hyun and
Romain Lebreton and
{\'{E}}ric Schost},
 booktitle = {Proceedings of the 2017 {ACM} on International Symposium on Symbolic
and Algebraic Computation, {ISSAC} 2017, Kaiserslautern, Germany,
July 25-28, 2017},
 doi = {10.1145/3087604.3087659},
 editor = {Michael A. Burr and
Chee K. Yap and
Mohab Safey El Din},
 pages = {205--212},
 publisher = {{ACM}},
 title = {Algorithms for Structured Linear Systems Solving and Their Implementation},
 url = {https://doi.org/10.1145/3087604.3087659},
 year = {2017}
}

@inproceedings{DBLP:conf/issac/MantzaflarisST17,
 author = {Angelos Mantzaflaris and
{\'{E}}ric Schost and
Elias P. Tsigaridas},
 booktitle = {Proceedings of the 2017 {ACM} on International Symposium on Symbolic
and Algebraic Computation, {ISSAC} 2017, Kaiserslautern, Germany,
July 25-28, 2017},
 doi = {10.1145/3087604.3087653},
 editor = {Michael A. Burr and
Chee K. Yap and
Mohab Safey El Din},
 pages = {301--308},
 publisher = {{ACM}},
 title = {Sparse Rational Univariate Representation},
 url = {https://doi.org/10.1145/3087604.3087653},
 year = {2017}
}

@inproceedings{DBLP:conf/issac/NeigerRS17,
 author = {Vincent Neiger and
Johan Rosenkilde and
{\'{E}}ric Schost},
 booktitle = {Proceedings of the 2017 {ACM} on International Symposium on Symbolic
and Algebraic Computation, {ISSAC} 2017, Kaiserslautern, Germany,
July 25-28, 2017},
 doi = {10.1145/3087604.3087642},
 editor = {Michael A. Burr and
Chee K. Yap and
Mohab Safey El Din},
 pages = {349--356},
 publisher = {{ACM}},
 title = {Fast Computation of the Roots of Polynomials Over the Ring of Power
Series},
 url = {https://doi.org/10.1145/3087604.3087642},
 year = {2017}
}

@article{DBLP:journals/corr/DinS16a,
 author = {Mohab Safey El Din and
{\'{E}}ric Schost},
 journal = {CoRR},
 title = {Bit complexity for multi-homogeneous polynomial system solving Application
to polynomial minimization},
 url = {http://arxiv.org/abs/1605.07433},
 volume = {abs/1605.07433},
 year = {2016}
}

@article{DBLP:journals/focm/SchostS16,
 author = {{\'{E}}ric Schost and
Pierre{-}Jean Spaenlehauer},
 doi = {10.1007/s10208-015-9256-x},
 journal = {Found. Comput. Math.},
 pages = {457--492},
 title = {A Quadratically Convergent Algorithm for Structured Low-Rank Approximation},
 url = {https://doi.org/10.1007/s10208-015-9256-x},
 volume = {16},
 year = {2016}
}

@article{DBLP:journals/jc/MehrabiS16,
 author = {Esmaeil Mehrabi and
{\'{E}}ric Schost},
 doi = {10.1016/j.jco.2015.11.009},
 journal = {J. Complex.},
 pages = {78--128},
 title = {A softly optimal Monte Carlo algorithm for solving bivariate polynomial
systems over the integers},
 url = {https://doi.org/10.1016/j.jco.2015.11.009},
 volume = {34},
 year = {2016}
}

@article{DBLP:journals/jsc/LebretonS16,
 author = {Romain Lebreton and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2015.03.001},
 journal = {J. Symb. Comput.},
 pages = {231--251},
 title = {A simple and fast online power series multiplication and its analysis},
 url = {https://doi.org/10.1016/j.jsc.2015.03.001},
 volume = {72},
 year = {2016}
}

@inproceedings{DBLP:conf/issac/BostanCS16,
 author = {Alin Bostan and
Xavier Caruso and
{\'{E}}ric Schost},
 booktitle = {Proceedings of the {ACM} on International Symposium on Symbolic and
Algebraic Computation, {ISSAC} 2016, Waterloo, ON, Canada, July 19-22,
2016},
 doi = {10.1145/2930889.2930897},
 editor = {Sergei A. Abramov and
Eugene V. Zima and
Xiao{-}Shan Gao},
 pages = {111--118},
 publisher = {{ACM}},
 title = {Computation of the Similarity Class of the p-Curvature},
 url = {https://doi.org/10.1145/2930889.2930897},
 year = {2016}
}

@inproceedings{DBLP:conf/issac/JeannerodNSV16,
 author = {Claude{-}Pierre Jeannerod and
Vincent Neiger and
{\'{E}}ric Schost and
Gilles Villard},
 booktitle = {Proceedings of the {ACM} on International Symposium on Symbolic and
Algebraic Computation, {ISSAC} 2016, Waterloo, ON, Canada, July 19-22,
2016},
 doi = {10.1145/2930889.2930928},
 editor = {Sergei A. Abramov and
Eugene V. Zima and
Xiao{-}Shan Gao},
 pages = {295--302},
 publisher = {{ACM}},
 title = {Fast Computation of Minimal Interpolation Bases in Popov Form for
Arbitrary Shifts},
 url = {https://doi.org/10.1145/2930889.2930928},
 year = {2016}
}

@inproceedings{DBLP:conf/issac/MorozS16,
 author = {Guillaume Moroz and
{\'{E}}ric Schost},
 booktitle = {Proceedings of the {ACM} on International Symposium on Symbolic and
Algebraic Computation, {ISSAC} 2016, Waterloo, ON, Canada, July 19-22,
2016},
 doi = {10.1145/2930889.2930931},
 editor = {Sergei A. Abramov and
Eugene V. Zima and
Xiao{-}Shan Gao},
 pages = {341--348},
 publisher = {{ACM}},
 title = {A Fast Algorithm for Computing the Truncated Resultant},
 url = {https://doi.org/10.1145/2930889.2930931},
 year = {2016}
}

@article{DBLP:journals/dcc/DoliskaniS15,
 author = {Javad Doliskani and
{\'{E}}ric Schost},
 doi = {10.1007/s10623-013-9875-7},
 journal = {Des. Codes Cryptogr.},
 pages = {559--569},
 title = {Computing in degree 2\({}^{\mbox{k}}\)-extensions of finite fields
of odd characteristic},
 url = {https://doi.org/10.1007/s10623-013-9875-7},
 volume = {74},
 year = {2015}
}

@article{DBLP:journals/tit/ChowdhuryJNSV15,
 author = {Muhammad F. I. Chowdhury and
Claude{-}Pierre Jeannerod and
Vincent Neiger and
{\'{E}}ric Schost and
Gilles Villard},
 doi = {10.1109/TIT.2015.2416068},
 journal = {{IEEE} Trans. Inf. Theory},
 pages = {2370--2387},
 title = {Faster Algorithms for Multivariate Interpolation With Multiplicities
and Simultaneous Polynomial Approximations},
 url = {https://doi.org/10.1109/TIT.2015.2416068},
 volume = {61},
 year = {2015}
}

@inproceedings{DBLP:conf/casc/AlvandiMSV15,
 author = {Parisa Alvandi and
Marc Moreno Maza and
{\'{E}}ric Schost and
Paul Vrbik},
 booktitle = {Computer Algebra in Scientific Computing - 17th International Workshop,
{CASC} 2015, Aachen, Germany, September 14-18, 2015, Proceedings},
 doi = {10.1007/978-3-319-24021-3_4},
 editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Werner M. Seiler and
Evgenii V. Vorozhtsov},
 pages = {45--60},
 publisher = {Springer},
 title = {A Standard Basis Free Algorithm for Computing the Tangent Cones of
a Space Curve},
 url = {https://doi.org/10.1007/978-3-319-24021-3_4},
 volume = {9301},
 year = {2015}
}

@inproceedings{DBLP:conf/issac/BostanCS15,
 author = {Alin Bostan and
Xavier Caruso and
{\'{E}}ric Schost},
 booktitle = {Proceedings of the 2015 {ACM} on International Symposium on Symbolic
and Algebraic Computation, {ISSAC} 2015, Bath, United Kingdom, July
06 - 09, 2015},
 doi = {10.1145/2755996.2756674},
 editor = {Kazuhiro Yokoyama and
Steve Linton and
Daniel Robertz},
 pages = {69--76},
 publisher = {{ACM}},
 title = {A Fast Algorithm for Computing the P-curvature},
 url = {https://doi.org/10.1145/2755996.2756674},
 year = {2015}
}

@inproceedings{DBLP:conf/issac/Schost15,
 author = {{\'{E}}ric Schost},
 booktitle = {Proceedings of the 2015 {ACM} on International Symposium on Symbolic
and Algebraic Computation, {ISSAC} 2015, Bath, United Kingdom, July
06 - 09, 2015},
 doi = {10.1145/2755996.2756637},
 editor = {Kazuhiro Yokoyama and
Steve Linton and
Daniel Robertz},
 pages = {7--12},
 publisher = {{ACM}},
 title = {Algorithms for Finite Field Arithmetic},
 url = {https://doi.org/10.1145/2755996.2756637},
 year = {2015}
}

@article{DBLP:journals/cca/ArnoldS14,
 author = {Andrew Arnold and
{\'{E}}ric Schost},
 doi = {10.1145/2733693.2733698},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {98--99},
 title = {A Truncated Fourier Transform middle product},
 url = {https://doi.org/10.1145/2733693.2733698},
 volume = {48},
 year = {2014}
}

@article{DBLP:journals/focm/BasuRDS14,
 author = {Saugata Basu and
Marie{-}Fran{\c{c}}oise Roy and
Mohab Safey El Din and
{\'{E}}ric Schost},
 doi = {10.1007/s10208-014-9212-1},
 journal = {Found. Comput. Math.},
 pages = {1117--1172},
 title = {A Baby Step-Giant Step Roadmap Algorithm for General Algebraic Sets},
 url = {https://doi.org/10.1007/s10208-014-9212-1},
 volume = {14},
 year = {2014}
}

@article{DBLP:journals/moc/DoliskaniS14,
 author = {Javad Doliskani and
{\'{E}}ric Schost},
 doi = {10.1090/S0025-5718-2013-02715-9},
 journal = {Math. Comput.},
 pages = {435--446},
 title = {Taking roots over high extensions of finite fields},
 url = {https://doi.org/10.1090/S0025-5718-2013-02715-9},
 volume = {83},
 year = {2014}
}

@inproceedings{DBLP:conf/icms/AlvandiCMMSV14,
 author = {Parisa Alvandi and
Changbo Chen and
Steffen Marcus and
Marc Moreno Maza and
{\'{E}}ric Schost and
Paul Vrbik},
 booktitle = {Mathematical Software - {ICMS} 2014 - 4th International Congress,
Seoul, South Korea, August 5-9, 2014. Proceedings},
 doi = {10.1007/978-3-662-44199-2_71},
 editor = {Hoon Hong and
Chee Yap},
 pages = {472--479},
 publisher = {Springer},
 title = {Doing Algebraic Geometry with the RegularChains Library},
 url = {https://doi.org/10.1007/978-3-662-44199-2_71},
 volume = {8592},
 year = {2014}
}

@inproceedings{DBLP:conf/issac/BostanCS14,
 author = {Alin Bostan and
Xavier Caruso and
{\'{E}}ric Schost},
 booktitle = {International Symposium on Symbolic and Algebraic Computation, {ISSAC}
'14, Kobe, Japan, July 23-25, 2014},
 doi = {10.1145/2608628.2608650},
 editor = {Katsusuke Nabeshima and
Kosaku Nagasaka and
Franz Winkler and
{\'{A}}gnes Sz{\'{a}}nt{\'{o}}},
 pages = {59--66},
 publisher = {{ACM}},
 title = {A fast algorithm for computing the characteristic polynomial of the
p-curvature},
 url = {https://doi.org/10.1145/2608628.2608650},
 year = {2014}
}

@inproceedings{DBLP:conf/issac/FeoDS14,
 author = {Luca De Feo and
Javad Doliskani and
{\'{E}}ric Schost},
 booktitle = {International Symposium on Symbolic and Algebraic Computation, {ISSAC}
'14, Kobe, Japan, July 23-25, 2014},
 doi = {10.1145/2608628.2608672},
 editor = {Katsusuke Nabeshima and
Kosaku Nagasaka and
Franz Winkler and
{\'{A}}gnes Sz{\'{a}}nt{\'{o}}},
 pages = {122--129},
 publisher = {{ACM}},
 title = {Fast arithmetic for the algebraic closure of finite fields},
 url = {https://doi.org/10.1145/2608628.2608672},
 year = {2014}
}

@article{DBLP:journals/aaecc/HoevenS13,
 author = {Joris van der Hoeven and
{\'{E}}ric Schost},
 doi = {10.1007/s00200-012-0179-3},
 journal = {Appl. Algebra Eng. Commun. Comput.},
 pages = {37--52},
 title = {Multi-point evaluation in higher dimensions},
 url = {https://doi.org/10.1007/s00200-012-0179-3},
 volume = {24},
 year = {2013}
}

@article{DBLP:journals/cca/SchostS13,
 author = {{\'{E}}ric Schost and
Pierre{-}Jean Spaenlehauer},
 doi = {10.1145/2576802.2576811},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {96--97},
 title = {Newton-like iteration for determinantal systems and structured low
rank approximation},
 url = {https://doi.org/10.1145/2576802.2576811},
 volume = {47},
 year = {2013}
}

@article{DBLP:journals/cc/PoteauxS13,
 author = {Adrien Poteaux and
{\'{E}}ric Schost},
 doi = {10.1007/s00037-013-0063-y},
 journal = {Comput. Complex.},
 pages = {463--516},
 title = {Modular Composition Modulo Triangular Sets and Applications},
 url = {https://doi.org/10.1007/s00037-013-0063-y},
 volume = {22},
 year = {2013}
}

@article{DBLP:journals/corr/abs-1301-6021,
 author = {Luca De Feo and
Javad Doliskani and
{\'{E}}ric Schost},
 journal = {CoRR},
 title = {Fast algorithms for ell-adic towers over finite fields},
 url = {http://arxiv.org/abs/1301.6021},
 volume = {abs/1301.6021},
 year = {2013}
}

@article{DBLP:journals/jsc/EmirisS13,
 author = {Ioannis Z. Emiris and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2012.06.005},
 journal = {J. Symb. Comput.},
 pages = {1--2},
 title = {Special issue on symbolic and algebraic computation: Foundations,
algorithmics and applications: {ISSAC} 2011},
 url = {https://doi.org/10.1016/j.jsc.2012.06.005},
 volume = {52},
 year = {2013}
}

@article{DBLP:journals/jsc/PoteauxS13,
 author = {Adrien Poteaux and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2012.05.008},
 journal = {J. Symb. Comput.},
 pages = {110--138},
 title = {On the complexity of computing with zero-dimensional triangular sets},
 url = {https://doi.org/10.1016/j.jsc.2012.05.008},
 volume = {50},
 year = {2013}
}

@inproceedings{DBLP:conf/issac/FeoDS13,
 author = {Luca De Feo and
Javad Doliskani and
{\'{E}}ric Schost},
 booktitle = {International Symposium on Symbolic and Algebraic Computation, ISSAC'13,
Boston, MA, USA, June 26-29, 2013},
 doi = {10.1145/2465506.2465956},
 editor = {Manuel Kauers},
 pages = {165--172},
 publisher = {{ACM}},
 title = {Fast algorithms for \emph{l}-adic towers over finite fields},
 url = {https://doi.org/10.1145/2465506.2465956},
 year = {2013}
}

@inproceedings{DBLP:conf/issac/HoevenLS13,
 author = {Joris van der Hoeven and
Romain Lebreton and
{\'{E}}ric Schost},
 booktitle = {International Symposium on Symbolic and Algebraic Computation, ISSAC'13,
Boston, MA, USA, June 26-29, 2013},
 doi = {10.1145/2465506.2465526},
 editor = {Manuel Kauers},
 pages = {355--362},
 publisher = {{ACM}},
 title = {Structured {FFT} and {TFT:} symmetric and lattice polynomials},
 url = {https://doi.org/10.1145/2465506.2465526},
 year = {2013}
}

@inproceedings{DBLP:conf/issac/LebretonMS13,
 author = {Romain Lebreton and
Esmaeil Mehrabi and
{\'{E}}ric Schost},
 booktitle = {International Symposium on Symbolic and Algebraic Computation, ISSAC'13,
Boston, MA, USA, June 26-29, 2013},
 doi = {10.1145/2465506.2465950},
 editor = {Manuel Kauers},
 pages = {251--258},
 publisher = {{ACM}},
 title = {On the complexity of solving bivariate systems: the case of non-singular
solutions},
 url = {https://doi.org/10.1145/2465506.2465950},
 year = {2013}
}

@article{DBLP:journals/cca/LebretonMS12,
 author = {Romain Lebreton and
Esmaeil Mehrabi and
{\'{E}}ric Schost},
 doi = {10.1145/2429135.2429157},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {108--109},
 title = {On the complexity of computing certain resultants},
 url = {https://doi.org/10.1145/2429135.2429157},
 volume = {46},
 year = {2012}
}

@article{DBLP:journals/jc/DahanKS12,
 author = {Xavier Dahan and
Abdulilah Kadri and
{\'{E}}ric Schost},
 doi = {10.1016/j.jco.2011.05.001},
 journal = {J. Complex.},
 pages = {109--135},
 title = {Bit-size estimates for triangular sets in positive dimension},
 url = {https://doi.org/10.1016/j.jco.2011.05.001},
 volume = {28},
 year = {2012}
}

@article{DBLP:journals/jsc/FeoS12,
 author = {Luca De Feo and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2011.12.008},
 journal = {J. Symb. Comput.},
 pages = {771--792},
 title = {Fast arithmetics in Artin-Schreier towers over finite fields},
 url = {https://doi.org/10.1016/j.jsc.2011.12.008},
 volume = {47},
 year = {2012}
}

@article{DBLP:journals/jsc/GaudryS12,
 author = {Pierrick Gaudry and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2011.09.003},
 journal = {J. Symb. Comput.},
 pages = {368--400},
 title = {Genus 2 point counting over prime fields},
 url = {https://doi.org/10.1016/j.jsc.2011.09.003},
 volume = {47},
 year = {2012}
}

@inproceedings{DBLP:conf/casc/MazaSV12,
 author = {Marc Moreno Maza and
{\'{E}}ric Schost and
Paul Vrbik},
 booktitle = {Computer Algebra in Scientific Computing - 14th International Workshop,
{CASC} 2012, Maribor, Slovenia, September 3-6, 2012. Proceedings},
 doi = {10.1007/978-3-642-32973-9_19},
 editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Ernst W. Mayr and
Evgenii V. Vorozhtsov},
 pages = {224--235},
 publisher = {Springer},
 title = {Inversion Modulo Zero-Dimensional Regular Chains},
 url = {https://doi.org/10.1007/978-3-642-32973-9_19},
 volume = {7442},
 year = {2012}
}

@inproceedings{DBLP:conf/issac/BostanSCSL12,
 author = {Alin Bostan and
Bruno Salvy and
Muhammad F. I. Chowdhury and
{\'{E}}ric Schost and
Romain Lebreton},
 booktitle = {International Symposium on Symbolic and Algebraic Computation, ISSAC'12,
Grenoble, France - July 22 - 25, 2012},
 doi = {10.1145/2442829.2442848},
 editor = {Joris van der Hoeven and
Mark van Hoeij},
 pages = {107--114},
 publisher = {{ACM}},
 title = {Power series solutions of singular (q)-differential equations},
 url = {https://doi.org/10.1145/2442829.2442848},
 year = {2012}
}

@inproceedings{DBLP:conf/issac/LebretonS12,
 author = {Romain Lebreton and
{\'{E}}ric Schost},
 booktitle = {International Symposium on Symbolic and Algebraic Computation, ISSAC'12,
Grenoble, France - July 22 - 25, 2012},
 doi = {10.1145/2442829.2442864},
 editor = {Joris van der Hoeven and
Mark van Hoeij},
 pages = {234--241},
 publisher = {{ACM}},
 title = {Algorithms for the universal decomposition algebra},
 url = {https://doi.org/10.1145/2442829.2442864},
 year = {2012}
}

@article{DBLP:journals/dcg/DinS11,
 author = {Mohab Safey El Din and
{\'{E}}ric Schost},
 doi = {10.1007/s00454-009-9239-2},
 journal = {Discret. Comput. Geom.},
 pages = {181--220},
 title = {A Baby Steps/Giant Steps Probabilistic Algorithm for~Computing Roadmaps
in Smooth Bounded Real Hypersurface},
 url = {https://doi.org/10.1007/s00454-009-9239-2},
 volume = {45},
 year = {2011}
}

@article{DBLP:journals/jsc/BostanCHS11,
 author = {Alin Bostan and
Muhammad F. I. Chowdhury and
Joris van der Hoeven and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2011.08.015},
 journal = {J. Symb. Comput.},
 pages = {1378--1402},
 title = {Homotopy techniques for multiplication modulo triangular sets},
 url = {https://doi.org/10.1016/j.jsc.2011.08.015},
 volume = {46},
 year = {2011}
}

@article{DBLP:journals/jsc/LiMRS11,
 author = {Xin Li and
Marc Moreno Maza and
Raqeeb Rasheed and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2010.08.016},
 journal = {J. Symb. Comput.},
 pages = {841--858},
 title = {The modpn library: Bringing fast polynomial arithmetic into Maple},
 url = {https://doi.org/10.1016/j.jsc.2010.08.016},
 volume = {46},
 year = {2011}
}

@article{DBLP:journals/tcs/DrevetIS11,
 author = {Charles{-}{\'{E}}ric Drevet and
Md. Nazrul Islam and
{\'{E}}ric Schost},
 doi = {10.1016/j.tcs.2010.12.012},
 journal = {Theor. Comput. Sci.},
 pages = {2219--2236},
 title = {Optimization techniques for small matrix multiplication},
 url = {https://doi.org/10.1016/j.tcs.2010.12.012},
 volume = {412},
 year = {2011}
}

@proceedings{DBLP:conf/issac/2011,
 editor = {{\'{E}}ric Schost and
Ioannis Z. Emiris},
 publisher = {{ACM}},
 title = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2011 (co-located with {FCRC} 2011), San Jose, CA, USA, June 7-11,
2011, Proceedings},
 year = {2011}
}

@article{DBLP:journals/aaecc/BankGHDS10,
 author = {Bernd Bank and
Marc Giusti and
Joos Heintz and
Mohab Safey El Din and
{\'{E}}ric Schost},
 doi = {10.1007/s00200-009-0117-1},
 journal = {Appl. Algebra Eng. Commun. Comput.},
 pages = {33--83},
 title = {On the geometry of polar varieties},
 url = {https://doi.org/10.1007/s00200-009-0117-1},
 volume = {21},
 year = {2010}
}

@article{DBLP:journals/cca/ChowdhuryMPS10,
 author = {Muhammad F. I. Chowdhury and
Marc Moreno Maza and
Wei Pan and
{\'{E}}ric Schost},
 doi = {10.1145/1940475.1940484},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {99--100},
 title = {Complexity and performance results for non FFT-based univariate polynomial
multiplication},
 url = {https://doi.org/10.1145/1940475.1940484},
 volume = {44},
 year = {2010}
}

@article{DBLP:journals/cca/DahanMSP10,
 author = {Xavier Dahan and
Marc Moreno Maza and
{\'{E}}ric Schost and
Adrien Poteaux},
 doi = {10.1145/1940475.1940486},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {103--104},
 title = {Almost linear time operations with triangular sets},
 url = {https://doi.org/10.1145/1940475.1940486},
 volume = {44},
 year = {2010}
}

@article{DBLP:journals/cca/DrevetIS10,
 author = {Charles{-}{\'{E}}ric Drevet and
Md. Nazrul Islam and
{\'{E}}ric Schost},
 doi = {10.1145/1940475.1940488},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {107--108},
 title = {Optimization techniques for small matrix multiplication},
 url = {https://doi.org/10.1145/1940475.1940488},
 volume = {44},
 year = {2010}
}

@article{DBLP:journals/cca/FeoS10a,
 author = {Luca De Feo and
{\'{E}}ric Schost},
 doi = {10.1145/1940475.1940487},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {105--106},
 title = {transalpyne: a language for automatic transposition},
 url = {https://doi.org/10.1145/1940475.1940487},
 volume = {44},
 year = {2010}
}

@article{DBLP:journals/cca/FeoS10,
 author = {Luca De Feo and
{\'{E}}ric Schost},
 doi = {10.1145/1838599.1838624},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {59--71},
 title = {transalpyne: a language for automatic transposition},
 url = {https://doi.org/10.1145/1838599.1838624},
 volume = {44},
 year = {2010}
}

@article{DBLP:journals/corr/abs-0901-3657,
 author = {Alin Bostan and
Muhammad F. I. Chowdhury and
Joris van der Hoeven and
{\'{E}}ric Schost},
 journal = {CoRR},
 title = {Homotopy methods for multiplication modulo triangular sets},
 url = {http://arxiv.org/abs/0901.3657},
 volume = {abs/0901.3657},
 year = {2009}
}

@article{DBLP:journals/corr/abs-0902-1612,
 author = {Mohab Safey El Din and
{\'{E}}ric Schost},
 journal = {CoRR},
 title = {A baby steps/giant steps Monte Carlo algorithm for computing roadmaps
in smooth compact real hypersurfaces},
 url = {http://arxiv.org/abs/0902.1612},
 volume = {abs/0902.1612},
 year = {2009}
}

@article{DBLP:journals/ipl/BostanS09,
 author = {Alin Bostan and
{\'{E}}ric Schost},
 doi = {10.1016/j.ipl.2009.03.012},
 journal = {Inf. Process. Lett.},
 pages = {754--756},
 title = {A simple and fast algorithm for computing exponentials of power series},
 url = {https://doi.org/10.1016/j.ipl.2009.03.012},
 volume = {109},
 year = {2009}
}

@article{DBLP:journals/jsc/DahanSW09,
 author = {Xavier Dahan and
{\'{E}}ric Schost and
Jie Wu},
 doi = {10.1016/j.jsc.2008.12.002},
 journal = {J. Symb. Comput.},
 pages = {1592--1604},
 title = {Evaluation properties of invariant polynomials},
 url = {https://doi.org/10.1016/j.jsc.2008.12.002},
 volume = {44},
 year = {2009}
}

@article{DBLP:journals/jsc/LiMS09,
 author = {Xin Li and
Marc Moreno Maza and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2008.04.019},
 journal = {J. Symb. Comput.},
 pages = {891--907},
 title = {Fast arithmetic for triangular sets: From theory to practice},
 url = {https://doi.org/10.1016/j.jsc.2008.04.019},
 volume = {44},
 year = {2009}
}

@article{DBLP:journals/tcs/GargS09,
 author = {Sanchit Garg and
{\'{E}}ric Schost},
 doi = {10.1016/j.tcs.2009.03.030},
 journal = {Theor. Comput. Sci.},
 pages = {2659--2662},
 title = {Interpolation of polynomials given by straight-line programs},
 url = {https://doi.org/10.1016/j.tcs.2009.03.030},
 volume = {410},
 year = {2009}
}

@inproceedings{DBLP:conf/casc/DingS09,
 author = {Ling Ding and
{\'{E}}ric Schost},
 booktitle = {Computer Algebra in Scientific Computing, 11th International Workshop,
{CASC} 2009, Kobe, Japan, September 13-17, 2009. Proceedings},
 doi = {10.1007/978-3-642-04103-7_6},
 editor = {Vladimir P. Gerdt and
Ernst W. Mayr and
Evgenii V. Vorozhtsov},
 pages = {66--78},
 publisher = {Springer},
 title = {Code Generation for Polynomial Multiplication},
 url = {https://doi.org/10.1007/978-3-642-04103-7_6},
 volume = {5743},
 year = {2009}
}

@inproceedings{DBLP:conf/issac/BostanS09,
 author = {Alin Bostan and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2009, Seoul, Republic of Korea, July 29-31, 2009, Proceedings},
 doi = {10.1145/1576702.1576712},
 editor = {Jeremy R. Johnson and
Hyungju Park and
Erich Kaltofen},
 pages = {47--54},
 publisher = {{ACM}},
 title = {Fast algorithms for differential equations in positive characteristic},
 url = {https://doi.org/10.1145/1576702.1576712},
 year = {2009}
}

@inproceedings{DBLP:conf/issac/FeoS09,
 author = {Luca De Feo and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2009, Seoul, Republic of Korea, July 29-31, 2009, Proceedings},
 doi = {10.1145/1576702.1576722},
 editor = {Jeremy R. Johnson and
Hyungju Park and
Erich Kaltofen},
 pages = {127--134},
 publisher = {{ACM}},
 title = {Fast arithmetics in artin-schreier towers over finite fields},
 url = {https://doi.org/10.1145/1576702.1576722},
 year = {2009}
}

@article{DBLP:journals/cca/0009MRS08,
 author = {Xin Li and
Marc Moreno Maza and
Raqeeb Rasheed and
{\'{E}}ric Schost},
 doi = {10.1145/1504347.1504374},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {172--174},
 title = {The modpn library: bringing fast polynomial arithmetic into {MAPLE}},
 url = {https://doi.org/10.1145/1504347.1504374},
 volume = {42},
 year = {2008}
}

@article{DBLP:journals/corr/abs-0804-2373,
 author = {Alin Bostan and
Bruno Salvy and
{\'{E}}ric Schost},
 journal = {CoRR},
 title = {Fast Conversion Algorithms for Orthogonal Polynomials},
 url = {http://arxiv.org/abs/0804.2373},
 volume = {abs/0804.2373},
 year = {2008}
}

@article{DBLP:journals/moc/BostanMSS08,
 author = {Alin Bostan and
Fran{\c{c}}ois Morain and
Bruno Salvy and
{\'{E}}ric Schost},
 doi = {10.1090/S0025-5718-08-02066-8},
 journal = {Math. Comput.},
 pages = {1755--1778},
 title = {Fast algorithms for computing isogenies between elliptic curves},
 url = {https://doi.org/10.1090/S0025-5718-08-02066-8},
 volume = {77},
 year = {2008}
}

@article{DBLP:journals/tcs/BostanJS08,
 author = {Alin Bostan and
Claude{-}Pierre Jeannerod and
{\'{E}}ric Schost},
 doi = {10.1016/j.tcs.2008.05.014},
 journal = {Theor. Comput. Sci.},
 pages = {155--181},
 title = {Solving structured linear systems with large displacement rank},
 url = {https://doi.org/10.1016/j.tcs.2008.05.014},
 volume = {407},
 year = {2008}
}

@article{DBLP:journals/tcs/DahanJMS08,
 author = {Xavier Dahan and
Xin Jin and
Marc Moreno Maza and
{\'{E}}ric Schost},
 doi = {10.1016/j.tcs.2007.10.003},
 journal = {Theor. Comput. Sci.},
 pages = {37--65},
 title = {Change of order for regular chains in positive dimension},
 url = {https://doi.org/10.1016/j.tcs.2007.10.003},
 volume = {392},
 year = {2008}
}

@inproceedings{DBLP:conf/iccsa/LiMRS08,
 author = {Xin Li and
Marc Moreno Maza and
Raqeeb Rasheed and
{\'{E}}ric Schost},
 booktitle = {Selected Papers of the Sixth International Conference on Computational
Sciences and Its Applications, {ICCSA} '08, Perugia, Italy, June 30
- July 3, 2008},
 doi = {10.1109/ICCSA.2008.68},
 editor = {Marina L. Gavrilova and
Osvaldo Gervasi and
Antonio Lagan{\`{a}} and
Youngsong Mun and
Andr{\'{e}}s Iglesias},
 pages = {331--341},
 publisher = {{IEEE} Computer Society},
 title = {High-Performance Symbolic Computation in a Hybrid Compiled-Interpreted
Programming Environment},
 url = {https://doi.org/10.1109/ICCSA.2008.68},
 year = {2008}
}

@inproceedings{DBLP:conf/issac/BostanSS08,
 author = {Alin Bostan and
Bruno Salvy and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2008, Linz/Hagenberg, Austria, July 20-23, 2008, Proceedings},
 doi = {10.1145/1390768.1390806},
 editor = {J. Rafael Sendra and
Laureano Gonz{\'{a}}lez{-}Vega},
 pages = {269--276},
 publisher = {{ACM}},
 title = {Power series composition and change of basis},
 url = {https://doi.org/10.1145/1390768.1390806},
 year = {2008}
}

@inproceedings{DBLP:conf/sacrypt/SchostH08,
 author = {{\'{E}}ric Schost and
Arash Hariri},
 booktitle = {Selected Areas in Cryptography, 15th International Workshop, {SAC}
2008, Sackville, New Brunswick, Canada, August 14-15, Revised Selected
Papers},
 doi = {10.1007/978-3-642-04159-4_23},
 editor = {Roberto Maria Avanzi and
Liam Keliher and
Francesco Sica},
 pages = {361--372},
 publisher = {Springer},
 title = {Subquadratic Polynomial Multiplication over \emph{GF}(2\({}^{\mbox{\emph{m}}}\))
Using Trinomial Bases and Chinese Remaindering},
 url = {https://doi.org/10.1007/978-3-642-04159-4_23},
 volume = {5381},
 year = {2008}
}

@article{DBLP:journals/siamcomp/BostanGS07,
 author = {Alin Bostan and
Pierrick Gaudry and
{\'{E}}ric Schost},
 doi = {10.1137/S0097539704443793},
 journal = {{SIAM} J. Comput.},
 pages = {1777--1806},
 title = {Linear Recurrences with Polynomial Coefficients and Application to
Integer Factorization and Cartier-Manin Operator},
 url = {https://doi.org/10.1137/S0097539704443793},
 volume = {36},
 year = {2007}
}

@inproceedings{DBLP:conf/iccS/LiMS07,
 author = {Xin Li and
Marc Moreno Maza and
{\'{E}}ric Schost},
 booktitle = {Computational Science - {ICCS} 2007, 7th International Conference,
Beijing, China, May 27 - 30, 2007, Proceedings, Part {II}},
 doi = {10.1007/978-3-540-72586-2_35},
 editor = {Yong Shi and
G. Dick van Albada and
Jack J. Dongarra and
Peter M. A. Sloot},
 pages = {251--258},
 publisher = {Springer},
 title = {On the Virtues of Generic Programming for Symbolic Computation},
 url = {https://doi.org/10.1007/978-3-540-72586-2_35},
 volume = {4488},
 year = {2007}
}

@inproceedings{DBLP:conf/issac/BostanCSLS07,
 author = {Alin Bostan and
Fr{\'{e}}d{\'{e}}ric Chyzak and
Bruno Salvy and
Gr{\'{e}}goire Lecerf and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2007, Waterloo, Ontario, Canada, July 28 - August 1, 2007, Proceedings},
 doi = {10.1145/1277548.1277553},
 editor = {Dongming Wang},
 pages = {25--32},
 publisher = {{ACM}},
 title = {Differential equations for algebraic functions},
 url = {https://doi.org/10.1145/1277548.1277553},
 year = {2007}
}

@inproceedings{DBLP:conf/issac/BostanJS07,
 author = {Alin Bostan and
Claude{-}Pierre Jeannerod and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2007, Waterloo, Ontario, Canada, July 28 - August 1, 2007, Proceedings},
 doi = {10.1145/1277548.1277554},
 editor = {Dongming Wang},
 pages = {33--40},
 publisher = {{ACM}},
 title = {Solving toeplitz- and vandermonde-like linear systems with large displacement
rank},
 url = {https://doi.org/10.1145/1277548.1277554},
 year = {2007}
}

@inproceedings{DBLP:conf/issac/LiMS07,
 author = {Xin Li and
Marc Moreno Maza and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2007, Waterloo, Ontario, Canada, July 28 - August 1, 2007, Proceedings},
 doi = {10.1145/1277548.1277585},
 editor = {Dongming Wang},
 pages = {269--276},
 publisher = {{ACM}},
 title = {Fast arithmetic for triangular sets: from theory to practice},
 url = {https://doi.org/10.1145/1277548.1277585},
 year = {2007}
}

@inproceedings{DBLP:conf/issac/MihailescuMS07,
 author = {P. Mihailescu and
Fran{\c{c}}ois Morain and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2007, Waterloo, Ontario, Canada, July 28 - August 1, 2007, Proceedings},
 doi = {10.1145/1277548.1277587},
 editor = {Dongming Wang},
 pages = {285--292},
 publisher = {{ACM}},
 title = {Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using
Abelian lifts},
 url = {https://doi.org/10.1145/1277548.1277587},
 year = {2007}
}

@inproceedings{DBLP:conf/soda/BostanCOSSS07,
 author = {Alin Bostan and
Fr{\'{e}}d{\'{e}}ric Chyzak and
Fran{\c{c}}ois Ollivier and
Bruno Salvy and
{\'{E}}ric Schost and
Alexandre Sedoglavic},
 booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
 editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
 pages = {1012--1021},
 publisher = {{SIAM}},
 title = {Fast computation of power series solutions of systems of differential
equations},
 url = {http://dl.acm.org/citation.cfm?id=1283383.1283492},
 year = {2007}
}

@article{DBLP:journals/cca/BostanJS06,
 author = {Alin Bostan and
Claude{-}Pierre Jeannerod and
{\'{E}}ric Schost},
 doi = {10.1145/1182553.1182558},
 journal = {{ACM} Commun. Comput. Algebra},
 pages = {42--44},
 title = {Solving structured linear systems of large displacement rank},
 url = {https://doi.org/10.1145/1182553.1182558},
 volume = {40},
 year = {2006}
}

@article{DBLP:journals/ijac/GaudryST06,
 author = {Pierrick Gaudry and
{\'{E}}ric Schost and
Nicolas M. Thi{\'{e}}ry},
 doi = {10.1142/S0218196706003128},
 journal = {Int. J. Algebra Comput.},
 pages = {505--524},
 title = {Evaluation Properties of Symmetric Polynomials},
 url = {https://doi.org/10.1142/S0218196706003128},
 volume = {16},
 year = {2006}
}

@article{DBLP:journals/jsc/BostanFSS06,
 author = {Alin Bostan and
Philippe Flajolet and
Bruno Salvy and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2005.07.001},
 journal = {J. Symb. Comput.},
 pages = {1--29},
 title = {Fast computation of special resultants},
 url = {https://doi.org/10.1016/j.jsc.2005.07.001},
 volume = {41},
 year = {2006}
}

@inproceedings{DBLP:conf/dagstuhl/SchostBJ06,
 author = {{\'{E}}ric Schost and
Alin Bostan and
Claude{-}Pierre Jeannerod},
 booktitle = {Challenges in Symbolic Computation Software, 02.07. - 07.07.2006},
 editor = {Wolfram Decker and
Mike Dewar and
Erich Kaltofen and
Stephen M. Watt},
 publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
 title = {Using fast matrix multiplication to solve structured linear systems},
 url = {http://drops.dagstuhl.de/opus/volltexte/2006/778},
 volume = {06271},
 year = {2006}
}

@inproceedings{DBLP:conf/issac/FilateiLMS06,
 author = {Akpodigha Filatei and
Xin Li and
Marc Moreno Maza and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2006, Genoa, Italy, July 9-12, 2006, Proceedings},
 doi = {10.1145/1145768.1145789},
 editor = {Barry M. Trager},
 pages = {93--100},
 publisher = {{ACM}},
 title = {Implementation techniques for fast polynomial arithmetic in a high-level
programming environment},
 url = {https://doi.org/10.1145/1145768.1145789},
 year = {2006}
}

@inproceedings{DBLP:conf/issac/PascalS06,
 author = {Cyril Pascal and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2006, Genoa, Italy, July 9-12, 2006, Proceedings},
 doi = {10.1145/1145768.1145814},
 editor = {Barry M. Trager},
 pages = {277--284},
 publisher = {{ACM}},
 title = {Change of order for bivariate triangular sets},
 url = {https://doi.org/10.1145/1145768.1145814},
 year = {2006}
}

@article{DBLP:journals/cca/DahanSMWX05,
 author = {Xavier Dahan and
{\'{E}}ric Schost and
Marc Moreno Maza and
Wenyuan Wu and
Yuzhen Xie},
 doi = {10.1145/1113439.1113457},
 journal = {{SIGSAM} Bull.},
 pages = {97--98},
 title = {On the complexity of the {D5} principle},
 url = {https://doi.org/10.1145/1113439.1113457},
 volume = {39},
 year = {2005}
}

@article{DBLP:journals/jc/BostanS05,
 author = {Alin Bostan and
{\'{E}}ric Schost},
 doi = {10.1016/j.jco.2004.09.009},
 journal = {J. Complex.},
 pages = {420--446},
 title = {Polynomial evaluation and interpolation on special sets of points},
 url = {https://doi.org/10.1016/j.jco.2004.09.009},
 volume = {21},
 year = {2005}
}

@article{DBLP:journals/moc/GaudryS05,
 author = {Pierrick Gaudry and
{\'{E}}ric Schost},
 doi = {10.1090/S0025-5718-04-01682-5},
 journal = {Math. Comput.},
 pages = {429--454},
 title = {Modular equations for hyperelliptic curves},
 url = {https://doi.org/10.1090/S0025-5718-04-01682-5},
 volume = {74},
 year = {2005}
}

@article{DBLP:journals/tcs/Schost05,
 author = {{\'{E}}ric Schost},
 doi = {10.1016/j.tcs.2005.07.031},
 journal = {Theor. Comput. Sci.},
 pages = {299--305},
 title = {There is no efficient reverse derivation mode for discrete derivatives},
 url = {https://doi.org/10.1016/j.tcs.2005.07.031},
 volume = {347},
 year = {2005}
}

@inproceedings{DBLP:conf/issac/DahanMSWX05,
 author = {Xavier Dahan and
Marc Moreno Maza and
{\'{E}}ric Schost and
Wenyuan Wu and
Yuzhen Xie},
 booktitle = {Symbolic and Algebraic Computation, International Symposium {ISSAC}
2005, Beijing, China, July 24-27, 2005, Proceedings},
 doi = {10.1145/1073884.1073901},
 editor = {Manuel Kauers},
 pages = {108--115},
 publisher = {{ACM}},
 title = {Lifting techniques for triangular decompositions},
 url = {https://doi.org/10.1145/1073884.1073901},
 year = {2005}
}

@inproceedings{DBLP:conf/issac/Schost05,
 author = {{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium {ISSAC}
2005, Beijing, China, July 24-27, 2005, Proceedings},
 doi = {10.1145/1073884.1073925},
 editor = {Manuel Kauers},
 pages = {293--300},
 publisher = {{ACM}},
 title = {Multivariate power series multiplication},
 url = {https://doi.org/10.1145/1073884.1073925},
 year = {2005}
}

@article{DBLP:journals/dcg/DinS04,
 author = {Mohab Safey El Din and
{\'{E}}ric Schost},
 doi = {10.1007/s00454-004-1107-5},
 journal = {Discret. Comput. Geom.},
 pages = {417--430},
 title = {Properness Defects of Projections and Computation of at Least One
Point in Each Connected Component of a Real Algebraic Set},
 url = {https://doi.org/10.1007/s00454-004-1107-5},
 volume = {32},
 year = {2004}
}

@article{DBLP:journals/tcs/BostanS04,
 author = {Alin Bostan and
{\'{E}}ric Schost},
 doi = {10.1016/j.tcs.2004.09.002},
 journal = {Theor. Comput. Sci.},
 pages = {223--235},
 title = {On the complexities of multipoint evaluation and interpolation},
 url = {https://doi.org/10.1016/j.tcs.2004.09.002},
 volume = {329},
 year = {2004}
}

@inproceedings{DBLP:conf/ants/GaudryS04,
 author = {Pierrick Gaudry and
{\'{E}}ric Schost},
 booktitle = {Algorithmic Number Theory, 6th International Symposium, ANTS-VI, Burlington,
VT, USA, June 13-18, 2004, Proceedings},
 doi = {10.1007/978-3-540-24847-7_15},
 editor = {Duncan A. Buell},
 pages = {208--222},
 publisher = {Springer},
 title = {A Low-Memory Parallel Version of Matsuo, Chao, and Tsujii?s Algorithm},
 url = {https://doi.org/10.1007/978-3-540-24847-7_15},
 volume = {3076},
 year = {2004}
}

@inproceedings{DBLP:conf/eurocrypt/GaudryS04,
 author = {Pierrick Gaudry and
{\'{E}}ric Schost},
 booktitle = {Advances in Cryptology - {EUROCRYPT} 2004, International Conference
on the Theory and Applications of Cryptographic Techniques, Interlaken,
Switzerland, May 2-6, 2004, Proceedings},
 doi = {10.1007/978-3-540-24676-3_15},
 editor = {Christian Cachin and
Jan Camenisch},
 pages = {239--256},
 publisher = {Springer},
 title = {Construction of Secure Random Curves of Genus 2 over Prime Fields},
 url = {https://doi.org/10.1007/978-3-540-24676-3_15},
 volume = {3027},
 year = {2004}
}

@inproceedings{DBLP:conf/issac/BostanLSSW04,
 author = {Alin Bostan and
Gr{\'{e}}goire Lecerf and
Bruno Salvy and
{\'{E}}ric Schost and
B. Wiebelt},
 booktitle = {Symbolic and Algebraic Computation, International Symposium {ISSAC}
2004, Santander, Spain, July 4-7, 2004, Proceedings},
 doi = {10.1145/1005285.1005294},
 editor = {Jaime Gutierrez},
 pages = {42--49},
 publisher = {{ACM}},
 title = {Complexity issues in bivariate polynomial factorization},
 url = {https://doi.org/10.1145/1005285.1005294},
 year = {2004}
}

@inproceedings{DBLP:conf/issac/DahanS04,
 author = {Xavier Dahan and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium {ISSAC}
2004, Santander, Spain, July 4-7, 2004, Proceedings},
 doi = {10.1145/1005285.1005302},
 editor = {Jaime Gutierrez},
 pages = {103--110},
 publisher = {{ACM}},
 title = {Sharp estimates for triangular sets},
 url = {https://doi.org/10.1145/1005285.1005302},
 year = {2004}
}

@article{DBLP:journals/aaecc/BostanSS03,
 author = {Alin Bostan and
Bruno Salvy and
{\'{E}}ric Schost},
 doi = {10.1007/s00200-003-0133-5},
 journal = {Appl. Algebra Eng. Commun. Comput.},
 pages = {239--272},
 title = {Fast Algorithms for Zero-Dimensional Polynomial Systems using Duality},
 url = {https://doi.org/10.1007/s00200-003-0133-5},
 volume = {14},
 year = {2003}
}

@article{DBLP:journals/aaecc/Schost03,
 author = {{\'{E}}ric Schost},
 doi = {10.1007/s00200-002-0109-x},
 journal = {Appl. Algebra Eng. Commun. Comput.},
 pages = {349--393},
 title = {Computing Parametric Geometric Resolutions},
 url = {https://doi.org/10.1007/s00200-002-0109-x},
 volume = {13},
 year = {2003}
}

@article{DBLP:journals/jsc/Schost03,
 author = {{\'{E}}ric Schost},
 doi = {10.1016/S0747-7171(03)00095-6},
 journal = {J. Symb. Comput.},
 pages = {555--594},
 title = {Complexity results for triangular sets},
 url = {https://doi.org/10.1016/S0747-7171(03)00095-6},
 volume = {36},
 year = {2003}
}

@inproceedings{DBLP:conf/fq/BostanGS03,
 author = {Alin Bostan and
Pierrick Gaudry and
{\'{E}}ric Schost},
 booktitle = {Finite Fields and Applications, 7th International Conference, Fq7,
Toulouse, France, May 5-9, 2003, Revised Papers},
 doi = {10.1007/978-3-540-24633-6_4},
 editor = {Gary L. Mullen and
Alain Poli and
Henning Stichtenoth},
 pages = {40--58},
 publisher = {Springer},
 title = {Linear Recurrences with Polynomial Coefficients and Computation of
the Cartier-Manin Operator on Hyperelliptic Curves},
 url = {https://doi.org/10.1007/978-3-540-24633-6_4},
 volume = {2948},
 year = {2003}
}

@inproceedings{DBLP:conf/issac/BostanLS03,
 author = {Alin Bostan and
Gr{\'{e}}goire Lecerf and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium {ISSAC}
2003, Drexel University, Philadelphia, Pennsylvania, USA, August 3-6,
2003, Proceedings},
 doi = {10.1145/860854.860870},
 editor = {J. Rafael Sendra},
 pages = {37--44},
 publisher = {{ACM}},
 title = {Tellegen's principle into practice},
 url = {https://doi.org/10.1145/860854.860870},
 year = {2003}
}

@inproceedings{DBLP:conf/issac/DinS03,
 author = {Mohab Safey El Din and
{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium {ISSAC}
2003, Drexel University, Philadelphia, Pennsylvania, USA, August 3-6,
2003, Proceedings},
 doi = {10.1145/860854.860901},
 editor = {J. Rafael Sendra},
 pages = {224--231},
 publisher = {{ACM}},
 title = {Polar varieties and computation of one point in each connected component
of a smooth real algebraic set},
 url = {https://doi.org/10.1145/860854.860901},
 year = {2003}
}

@inproceedings{DBLP:conf/issac/Schost02,
 author = {{\'{E}}ric Schost},
 booktitle = {Symbolic and Algebraic Computation, International Symposium {ISSAC}
2002, Lille, France, July 7-10, 2002, Proceedings},
 doi = {10.1145/780506.780537},
 editor = {Teo Mora},
 pages = {238--245},
 publisher = {{ACM}},
 title = {Degree bounds and lifting techniques for triangular sets},
 url = {https://doi.org/10.1145/780506.780537},
 year = {2002}
}

@inproceedings{DBLP:conf/aaecc/GaudryS01,
 author = {Pierrick Gaudry and
{\'{E}}ric Schost},
 booktitle = {Applied Algebra, Algebraic Algorithms and Error-Correcting Codes,
14th International Symposium, AAECC-14, Melbourne, Australia November
26-30, 2001, Proceedings},
 doi = {10.1007/3-540-45624-4_39},
 editor = {Serdar Boztas and
Igor E. Shparlinski},
 pages = {373--386},
 publisher = {Springer},
 title = {On the Invariants of the Quotients of the Jacobian of a Curve of Genus
2},
 url = {https://doi.org/10.1007/3-540-45624-4_39},
 volume = {2227},
 year = {2001}
}

@inproceedings{DBLP:conf/adg/RouillierDS00,
 author = {Fabrice Rouillier and
Mohab Safey El Din and
{\'{E}}ric Schost},
 booktitle = {Automated Deduction in Geometry, Third International Workshop, {ADG}
2000, Zurich, Switzerland, September 25-27, 2000, Revised Papers},
 doi = {10.1007/3-540-45410-1_3},
 editor = {J{\"{u}}rgen Richter{-}Gebert and
Dongming Wang},
 pages = {26--40},
 publisher = {Springer},
 title = {Solving the Birkhoff Interpolation Problem via the Critical Point
Method: An Experimental Study},
 url = {https://doi.org/10.1007/3-540-45410-1_3},
 volume = {2061},
 year = {2000}
}

@inproceedings{DBLP:conf/issac/GiustiS99,
 author = {Marc Giusti and
{\'{E}}ric Schost},
 booktitle = {Proceedings of the 1999 International Symposium on Symbolic and Algebraic
Computation, {ISSAC} '99, Vancouver, B.C., Canada, July 29-31, 1999},
 doi = {10.1145/309831.309838},
 editor = {Keith O. Geddes and
Bruno Salvy and
Samuel S. Dooley},
 pages = {1--8},
 publisher = {{ACM}},
 title = {Solving Some Overdetermined Polynomial Systems},
 url = {https://doi.org/10.1145/309831.309838},
 year = {1999}
}