Randomized interpolation and approximation of sparse polynomials stPreliminary version
From MaRDI portal
Publication:5204322
DOI10.1007/3-540-55719-9_79zbMath1427.65013MaRDI 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
Unnamed Item, Unnamed Item, Unnamed Item, \(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials, Private multiparty sampling and approximation of vector combinations, A deterministic sparse FFT for functions with structured Fourier sparsity, Sparse harmonic transforms. II: Best \(s\)-term approximation guarantees for bounded orthonormal product bases in sublinear-time
Cites Work