Revisit sparse polynomial interpolation based on randomized Kronecker substitution

DOI10.1007/978-3-030-26831-2_15zbMath1456.65010arXiv1712.05481OpenAlexW2968172372MaRDI QIDQ2175579

Qiao-Long Huang, Xiao-Shan Gao

Publication date: 29 April 2020

Full work available at URL: https://arxiv.org/abs/1712.05481

zbMATH Keywords

Monte Carlo algorithmsparse polynomial interpolationblack-box methodrandomized Kronecker substitution

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Monte Carlo methods (65C05) Numerical interpolation (65D05)

Related Items (3)

Sparse polynomial interpolation based on diversification ⋮ Sparse polynomial interpolation based on derivatives ⋮ How to compress encrypted data

This page was built for publication: Revisit sparse polynomial interpolation based on randomized Kronecker substitution