Karpinski, Marek; Shparlinski, Igor E. Noisy polynomial interpolation modulo prime powers. (English) Zbl 1486.11161 J. Complexity 64, Article ID 101542, 12 p. (2021). Reviewer: Armen Bagdasaryan (Madīnat al-Kuwait) MSC: 11Y16 11T06 PDFBibTeX XMLCite \textit{M. Karpinski} and \textit{I. E. Shparlinski}, J. Complexity 64, Article ID 101542, 12 p. (2021; Zbl 1486.11161) Full Text: DOI arXiv
Karpinski, Marek; Mérai, László; Shparlinski, Igor E. Identity testing and interpolation from high powers of polynomials of large degree over finite fields. (English) Zbl 1405.11151 J. Complexity 49, 74-84 (2018). MSC: 11T06 11Y16 PDFBibTeX XMLCite \textit{M. Karpinski} et al., J. Complexity 49, 74--84 (2018; Zbl 1405.11151) Full Text: DOI arXiv
Ivanyos, Gábor; Karpinski, Marek; Santha, Miklos; Saxena, Nitin; Shparlinski, Igor E. Polynomial interpolation and identity testing from high powers over finite fields. (English) Zbl 1390.11128 Algorithmica 80, No. 2, 560-575 (2018). MSC: 11T06 11Y16 68Q12 68Q25 PDFBibTeX XMLCite \textit{G. Ivanyos} et al., Algorithmica 80, No. 2, 560--575 (2018; Zbl 1390.11128) Full Text: DOI arXiv
Arora, Manuel; Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin Deterministic polynomial factoring and association schemes. (English) Zbl 1320.11116 LMS J. Comput. Math. 17, 123-140 (2014). MSC: 11T06 11Y16 05E30 12E05 68W30 PDFBibTeX XMLCite \textit{M. Arora} et al., LMS J. Comput. Math. 17, 123--140 (2014; Zbl 1320.11116) Full Text: DOI arXiv
Ivanyos, Gábor; Karpinski, Marek; Rónyai, Lajos; Saxena, Nitin Trading GRH for algebra: algorithms for factoring polynomials and related structures. (English) Zbl 1239.68080 Math. Comput. 81, No. 277, 493-531 (2012). Reviewer: Gábor Horváth (Debrecen) MSC: 12Y05 11T06 16Z05 68W30 PDFBibTeX XMLCite \textit{G. Ivanyos} et al., Math. Comput. 81, No. 277, 493--531 (2012; Zbl 1239.68080) Full Text: DOI
von zur Gathen, Joachim; Karpinski, Marek; Shparlinski, Igor Counting curves and their projections. (English) Zbl 0990.68642 Comput. Complexity 6(1996-97), No. 1, 64-99 (1997). Reviewer: Joos Heintz (MR 98d:68111) MSC: 68W30 14Q05 68Q15 68Q25 68Q17 PDFBibTeX XMLCite \textit{J. von zur Gathen} et al., Comput. Complexity 6, No. 1, 64--99 (1997; Zbl 0990.68642) Full Text: DOI
Clausen, Michael; Dress, Andreas; Grabmeier, Johannes; Karpinski, Marek On zero-testing and interpolation of \(k\)-sparse multivariate polynomials over finite fields. (English) Zbl 0737.65002 Theor. Comput. Sci. 84, No. 2, 151-164 (1991). Reviewer: A.López-Carmona (Granada) MSC: 65D05 65H05 12Y05 12E20 65Y20 PDFBibTeX XMLCite \textit{M. Clausen} et al., Theor. Comput. Sci. 84, No. 2, 151--164 (1991; Zbl 0737.65002) Full Text: DOI