Pages that link to "Item:Q4834385"
From MaRDI portal
The following pages link to Randomized Interpolation and Approximation of Sparse Polynomials (Q4834385):
Displaying 26 items.
- A multiscale sub-linear time Fourier algorithm for noisy data (Q262947) (← links)
- Black-box polynomial resultants (Q286994) (← links)
- On learning multivariate polynomials under the uniform distribution (Q290214) (← links)
- A local decision test for sparse polynomials (Q407596) (← links)
- Sparsified randomization algorithms for low rank approximations and applications to integral equations and inhomogeneous random field simulation (Q413911) (← links)
- Rapidly computing sparse Legendre expansions via sparse Fourier transforms (Q521921) (← links)
- Efficiently testing sparse \(\text{GF}(2)\) polynomials (Q644810) (← links)
- \(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials (Q672974) (← links)
- A multivariate generalization of Prony's method (Q898788) (← links)
- Combinatorial sublinear-time Fourier algorithms (Q972615) (← links)
- Interpolation of polynomials given by straight-line programs (Q1029336) (← links)
- Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit (Q1029548) (← links)
- On interpolating arithmetic read-once formulas with exponentiation (Q1267719) (← links)
- Sparse shifts for univariate polynomials (Q1924546) (← links)
- Sparse polynomial interpolation based on derivatives (Q2156377) (← links)
- Faster interpolation algorithms for sparse multivariate polynomials given by straight-line programs (Q2188992) (← links)
- Improved sparse Fourier approximation results: Faster implementations and stronger guarantees (Q2376358) (← links)
- Cryptographic hardness for learning intersections of halfspaces (Q2517820) (← links)
- Theoretical and experimental analysis of a randomized algorithm for sparse Fourier transform analysis (Q2572217) (← links)
- Polynomial homotopy method for the sparse interpolation problem. I: Equally spaced sampling (Q2788631) (← links)
- (Q3135191) (← links)
- Book Review: A mathematical introduction to compressive sensing (Q3178754) (← links)
- Randomized interpolation and approximation of sparse polynomials stPreliminary version (Q5204322) (← links)
- Random Construction of Interpolating Sets for High-Dimensional Integration (Q5416543) (← links)
- Robust algorithms for sparse interpolation of multivariate polynomials (Q5880533) (← links)
- Symbolic-numeric sparse interpolation of multivariate polynomials (Q5902083) (← links)
