Pages that link to "Item:Q3495652"

The following pages link to Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields (Q3495652):

Displaying 27 items.

• On learning multivariate polynomials under the uniform distribution (Q290214) (← links)
• A local decision test for sparse polynomials (Q407596) (← links)
• Sparse interpolation of multivariate rational functions (Q633622) (← links)
• Efficiently testing sparse \(\text{GF}(2)\) polynomials (Q644810) (← links)
• Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in (Q654006) (← links)
• Counting curves and their projections (Q677992) (← links)
• An explicit separation of relativised random polynomial time and relativised deterministic polynomial time (Q918200) (← links)
• Deterministically testing sparse polynomial identities of unbounded degree (Q976069) (← links)
• Interpolation of polynomials given by straight-line programs (Q1029336) (← links)
• On zero-testing and interpolation of \(k\)-sparse multivariate polynomials over finite fields (Q1178687) (← links)
• The complexity of sparse polynomial interpolation over finite fields (Q1320441) (← links)
• On some approximation problems concerning sparse polynomials over finite fields (Q1351508) (← links)
• Zero testing of \(p\)-adic and modular polynomials (Q1575936) (← links)
• An improved early termination sparse interpolation algorithm for multivariate polynomials (Q1621169) (← links)
• The interpolation problem for \(k\)-sparse polynomials and character sums (Q1814140) (← links)
• The interpolation problem for \(k\)-sparse sums of eigenfunctions of operators (Q1814141) (← links)
• Early termination in sparse interpolation algorithms (Q1878478) (← links)
• Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases (Q1878479) (← links)
• Sparse shifts for univariate polynomials (Q1924546) (← links)
• Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony? (Q2000529) (← links)
• Sparse polynomial interpolation based on diversification (Q2143469) (← links)
• Exact learning from an honest teacher that answers membership queries (Q2636406) (← links)
• Reconstructing Algebraic Functions from Mixed Data (Q4210162) (← links)
• (Q5009555) (← links)
• Randomized interpolation and approximation of sparse polynomials stPreliminary version (Q5204322) (← links)
• Symbolic-numeric sparse interpolation of multivariate polynomials (Q5902083) (← links)
• Zero testing and equation solving for sparse polynomials on rectangular domains (Q6191070) (← links)