Faster interpolation algorithms for sparse multivariate polynomials given by straight-line programs-Reference-Cited by-同舟云学术

Faster interpolation algorithms for sparse multivariate polynomials given by straight-line programs

Author:

Huang Qiao-Long,Gao Xiao-Shan

Publisher

Elsevier BV

Subject

Computational Mathematics,Algebra and Number Theory

Reference18 articles.

2. Sparse Polynomial Interpolation and Testing;Arnold,2016

3. Multivariate sparse interpolation using randomized Kronecker substitutions;Arnold,2014

4. Faster sparse interpolation of straight-line programs;Arnold,2013

5. Sparse interpolation over finite fields via low-order roots of unity;Arnold,2014

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Fast interpolation and multiplication of unbalanced polynomials;Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation;2024-07-16

2. Sparse polynomial interpolation: faster strategies over finite fields;Applicable Algebra in Engineering, Communication and Computing;2024-04-27

3. Sparse Polynomial Interpolation and Division in Soft-linear Time;Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation;2022-07-04

4. On Exact Division and Divisibility Testing for Sparse Polynomials;Proceedings of the 2021 on International Symposium on Symbolic and Algebraic Computation;2021-07-18