van der Hoeven, Joris; Lecerf, Grégoire Univariate polynomial factorization over finite fields with large extension degree. (English) Zbl 07811702 Appl. Algebra Eng. Commun. Comput. 35, No. 2, 121-149 (2024). MSC: 11T06 68-XX 13A05 16-XX 20-XX PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, Appl. Algebra Eng. Commun. Comput. 35, No. 2, 121--149 (2024; Zbl 07811702) Full Text: DOI
Harvey, David; van der Hoeven, Joris Polynomial multiplication over finite fields in time \(O(n\log n)\). (English) Zbl 1493.11157 J. ACM 69, No. 2, Article No. 12, 40 p. (2022). MSC: 11Y16 68M07 68W30 11T06 PDFBibTeX XMLCite \textit{D. Harvey} and \textit{J. van der Hoeven}, J. ACM 69, No. 2, Article No. 12, 40 p. (2022; Zbl 1493.11157) Full Text: DOI
Harvey, David; van der Hoeven, Joris Integer multiplication in time \(O(n\log n)\). (English) Zbl 1480.11162 Ann. Math. (2) 193, No. 2, 563-617 (2021). Reviewer: Armen Bagdasaryan (Madīnat al-Kuwait) MSC: 11Y16 68M07 68W30 65T50 PDFBibTeX XMLCite \textit{D. Harvey} and \textit{J. van der Hoeven}, Ann. Math. (2) 193, No. 2, 563--617 (2021; Zbl 1480.11162) Full Text: DOI
van der Hoeven, Joris; Lecerf, Grégoire On the complexity exponent of polynomial system solving. (English) Zbl 1457.14002 Found. Comput. Math. 21, No. 1, 1-57 (2021). Reviewer: Vladimir P. Kostov (Nice) MSC: 14-04 14Q20 14B05 68W30 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, Found. Comput. Math. 21, No. 1, 1--57 (2021; Zbl 1457.14002) Full Text: DOI HAL
van der Hoeven, Joris; Lecerf, Grégoire Fast computation of generic bivariate resultants. (English) Zbl 1462.13028 J. Complexity 62, Article ID 101499, 12 p. (2021). Reviewer: John Perry (Hattiesburg) MSC: 13P10 68W30 13P15 68W20 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, J. Complexity 62, Article ID 101499, 12 p. (2021; Zbl 1462.13028) Full Text: DOI
van der Hoeven, Joris; Monagan, Michael Implementing the tangent Graeffe root finding method. (English) Zbl 1503.65097 Bigatti, Anna Maria (ed.) et al., Mathematical software – ICMS 2020. 7th international conference, Braunschweig, Germany, July 13–16, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12097, 482-492 (2020). MSC: 65H04 12-08 68W30 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{M. Monagan}, Lect. Notes Comput. Sci. 12097, 482--492 (2020; Zbl 1503.65097) Full Text: DOI
van der Hoeven, Joris; Lecerf, Grégoire Directed evaluation. (English) Zbl 1475.65013 J. Complexity 60, Article ID 101498, 45 p. (2020). MSC: 65D99 11Y16 12-08 68W30 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, J. Complexity 60, Article ID 101498, 45 p. (2020; Zbl 1475.65013) Full Text: DOI HAL
van der Hoeven, Joris; Lecerf, Grégoire Fast multivariate multi-point evaluation revisited. (English) Zbl 1469.68169 J. Complexity 56, Article ID 101405, 38 p. (2020). MSC: 68W40 12-08 12E20 65T50 68W30 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, J. Complexity 56, Article ID 101405, 38 p. (2020; Zbl 1469.68169) Full Text: DOI HAL
Harvey, David; van der Hoeven, Joris Faster integer multiplication using short lattice vectors. (English) Zbl 07721131 Scheidler, Renate (ed.) et al., ANTS XIII. Proceedings of the thirteenth algorithmic number theory symposium, University of Wisconsin-Madison, WI, USA, July 16–20, 2018. Berkeley, CA: Mathematical Sciences Publishers (MSP). Open Book Ser. 2, 293-310 (2019). MSC: 68W40 11H06 52C07 PDFBibTeX XMLCite \textit{D. Harvey} and \textit{J. van der Hoeven}, Open Book Ser. 2, 293--310 (2019; Zbl 07721131) Full Text: DOI arXiv
van der Hoeven, Joris; Larrieu, Robin Fast Gröbner basis computation and polynomial reduction for generic bivariate ideals. (English) Zbl 1451.13084 Appl. Algebra Eng. Commun. Comput. 30, No. 6, 509-539 (2019). MSC: 13P10 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{R. Larrieu}, Appl. Algebra Eng. Commun. Comput. 30, No. 6, 509--539 (2019; Zbl 1451.13084) Full Text: DOI HAL
van der Hoeven, Joris; Lecerf, Grégoire Accelerated tower arithmetic. (English) Zbl 1493.68404 J. Complexity 55, Article ID 101402, 26 p. (2019). MSC: 68W30 11Y16 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, J. Complexity 55, Article ID 101402, 26 p. (2019; Zbl 1493.68404) Full Text: DOI HAL
Harvey, David; van der Hoeven, Joris Faster polynomial multiplication over finite fields using cyclotomic coefficient rings. (English) Zbl 1423.12010 J. Complexity 54, Article ID 101404, 18 p. (2019). Reviewer: Mihai Cipu (Bucureşti) MSC: 12Y05 68W30 65Y20 11C08 65T60 11T06 13M10 13F20 68Q17 68W40 PDFBibTeX XMLCite \textit{D. Harvey} and \textit{J. van der Hoeven}, J. Complexity 54, Article ID 101404, 18 p. (2019; Zbl 1423.12010) Full Text: DOI HAL
Harvey, David; van der Hoeven, Joris Faster integer multiplication using plain vanilla FFT primes. (English) Zbl 1394.68182 Math. Comput. 88, No. 315, 501-514 (2019). MSC: 68Q25 11Y16 PDFBibTeX XMLCite \textit{D. Harvey} and \textit{J. van der Hoeven}, Math. Comput. 88, No. 315, 501--514 (2019; Zbl 1394.68182) Full Text: DOI arXiv
van der Hoeven, Joris; Lecerf, Grégoire Modular composition via factorization. (English) Zbl 1430.12003 J. Complexity 48, 36-68 (2018). MSC: 12-08 11T06 11Y16 12E05 68Q25 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, J. Complexity 48, 36--68 (2018; Zbl 1430.12003) Full Text: DOI HAL
Harvey, David; van der Hoeven, Joris On the complexity of integer matrix multiplication. (English) Zbl 1395.68152 J. Symb. Comput. 89, 1-8 (2018). MSC: 68Q25 65F30 68W30 PDFBibTeX XMLCite \textit{D. Harvey} and \textit{J. van der Hoeven}, J. Symb. Comput. 89, 1--8 (2018; Zbl 1395.68152) Full Text: DOI HAL
Harvey, David; van der Hoeven, Joris; Lecerf, Grégoire Even faster integer multiplication. (English) Zbl 1350.68145 J. Complexity 36, 1-30 (2016). MSC: 68Q25 11Y16 65T50 68Q05 PDFBibTeX XMLCite \textit{D. Harvey} et al., J. Complexity 36, 1--30 (2016; Zbl 1350.68145) Full Text: DOI arXiv
van der Hoeven, Joris; Schost, Éric Multi-point evaluation in higher dimensions. (English) Zbl 1280.68303 Appl. Algebra Eng. Commun. Comput. 24, No. 1, 37-52 (2013). MSC: 68W30 12Y05 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{É. Schost}, Appl. Algebra Eng. Commun. Comput. 24, No. 1, 37--52 (2013; Zbl 1280.68303) Full Text: DOI HAL
Berthomieu, Jérémy; van der Hoeven, Joris; Lecerf, Grégoire Relaxed algorithms for \(p\)-adic numbers. (English. French summary) Zbl 1247.11152 J. Théor. Nombres Bordx. 23, No. 3, 541-577 (2011). Reviewer: Maurice Mignotte (Strasbourg) MSC: 11Y40 11Y16 PDFBibTeX XMLCite \textit{J. Berthomieu} et al., J. Théor. Nombres Bordx. 23, No. 3, 541--577 (2011; Zbl 1247.11152) Full Text: DOI EuDML
Bostan, Alin; Chowdhury, Muhammad F. I.; van der Hoeven, Joris; Schost, Éric Homotopy techniques for multiplication modulo triangular sets. (English) Zbl 1239.68079 J. Symb. Comput. 46, No. 12, 1378-1402 (2011). Reviewer: Mihai Cipu (Bucureşti) MSC: 68W30 13P10 68Q25 68W40 PDFBibTeX XMLCite \textit{A. Bostan} et al., J. Symb. Comput. 46, No. 12, 1378--1402 (2011; Zbl 1239.68079) Full Text: DOI HAL