Randomized interpolation and approximation of sparse polynomials stPreliminary version
From MaRDI portal
Publication:5204322
DOI10.1007/3-540-55719-9_79zbMath1427.65013OpenAlexW2205422138MaRDI QIDQ5204322
Publication date: 4 December 2019
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-55719-9_79
Related Items (7)
\(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials ⋮ A deterministic sparse FFT for functions with structured Fourier sparsity ⋮ Unnamed Item ⋮ Sparse harmonic transforms. II: Best \(s\)-term approximation guarantees for bounded orthonormal product bases in sublinear-time ⋮ Private multiparty sampling and approximation of vector combinations ⋮ Unnamed Item ⋮ Unnamed Item
Cites Work
This page was built for publication: Randomized interpolation and approximation of sparse polynomials stPreliminary version