Interpolation of Sparse Multivariate Polynomials over Large Finite Fields with Applications
DOI10.1006/JAGM.1999.1045zbMATH Open0939.12003OpenAlexW2031858455MaRDI QIDQ4935306FDOQ4935306
Authors: Ashwin Rao, Ming-Deh A. Huang 
Publication date: 19 March 2000
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.1999.1045
Recommendations
- Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
- scientific article; zbMATH DE number 871950
- Sparse polynomial interpolation based on diversification
- Sparse interpolation over finite fields via low-order roots of unity
- Faster interpolation algorithms for sparse multivariate polynomials given by straight-line programs
interpolationparallel algorithmrandomized algorithmcomplexitydeterminantfactorizationfinite fieldgreatest common divisormultivariate polynomialsparse polynomial interpolationMonte Carlo algorithmLas Vegas algorithmbit operations
Randomized algorithms (68W20) Symbolic computation and algebraic computation (68W30) Parallel algorithms in computer science (68W10) Number-theoretic algorithms; complexity (11Y16)
Cited In (22)
- A local decision test for sparse polynomials
- A sparse polynomial interpolation based on racing strategy
- Title not available (Why is that?)
- \(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials
- Computing sparse GCD of multivariate polynomials via polynomial interpolation
- Multivariate sparse interpolation using randomized Kronecker substitutions
- On some computations on sparse polynomials
- Output-sensitive algorithms for sumset and sparse polynomial multiplication
- Noisy Interpolation of Multivariate Sparse Polynomials in Finite Fields
- Noisy interpolation of sparse polynomials in finite fields
- Title not available (Why is that?)
- Computing sparse multiples of polynomials
- Computing sparse multiples of polynomials
- Sparse polynomial interpolation based on diversification
- On the evaluation of some sparse polynomials
- Sparse polynomial interpolation over fields with large or zero characteristic
- Faster sparse multivariate polynomial interpolation of straight-line programs
- Solving sparse linear equations over finite fields
- Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
- Randomized Interpolation and Approximation of Sparse Polynomials
- What can (and can't) we do with sparse polynomials?
- On the decidability of sparse univariate polynomial interpolation
This page was built for publication: Interpolation of Sparse Multivariate Polynomials over Large Finite Fields with Applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4935306)
