The interpolation problem for \(k\)-sparse sums of eigenfunctions of operators

DOI10.1016/0196-8858(91)90005-4zbMath0785.12004OpenAlexW2139820969MaRDI QIDQ1814141

Marek Karpinski, Dima Yu. Grigoriev, Michael F. Singer

Publication date: 25 June 1992

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-8858(91)90005-4

zbMATH Keywords

integral domain\(k\)-sparse sums\(R\)-algebras of functions\(R\)-linear operatorscharacters of abelian monoidsinterpolation of \(k\)-sparse multivariate polynomials

Mathematics Subject Classification ID

Related Items (9)

Early termination in sparse interpolation algorithms ⋮ Sparse shifts for univariate polynomials ⋮ Learning algebraic decompositions using Prony structures ⋮ Tropical combinatorial Nullstellensatz and sparse polynomials ⋮ Mini-workshop: Interpolation, approximation, and algebra. Abstracts from the mini-workshop held February 13--19, 2022 ⋮ A Wronskian approach to the real \(\tau\)-conjecture ⋮ Sparse interpolation of symmetric polynomials ⋮ Black box interpolation. II: The one variable derogatory case. ⋮ Sparse interpolation in terms of multivariate Chebyshev polynomials

Cites Work

• Unnamed Item
• The interpolation problem for \(k\)-sparse polynomials and character sums
• Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields

This page was built for publication: The interpolation problem for \(k\)-sparse sums of eigenfunctions of operators