An improved early termination sparse interpolation algorithm for multivariate polynomials
type: Item
instance of: scholarly article
title: An improved early termination sparse interpolation algorithm for multivariate polynomials
published in: Journal of Systems Science and Complexity
publication date: 2018-11-08T00:00:00Z
Mathematics Subject Classification ID: 65D05
zbMATH DE Number: 6975290
zbMATH Keywords: Ben-Or and Tiwari's algorithm
zbMATH Keywords: early termination algorithm
zbMATH Keywords: recursive sparse interpolation
author: Qiao-Long Huang
MaRDI profile type: Publication
full work available at URL: s11424-017-6143-3
OpenAlex ID: W2601780183
cites work: Q3851616
cites work: Sparse Polynomial Interpolation in Nonstandard Bases
cites work: Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
cites work: Early termination in sparse interpolation algorithms
cites work: A new algorithm for sparse interpolation of multivariate polynomials
cites work: Symbolic-numeric sparse interpolation of multivariate polynomials
cites work: Fast solution of toeplitz systems of equations and computation of Padé approximants
cites work: Q4091421
DOI: 10.1007/S11424-017-6143-3
description: scientific article; zbMATH DE number 6975290