Early termination in sparse interpolation algorithms (Q1878478): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(7 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Erich L. Kaltofen / rank
Normal rank
 
Property / author
 
Property / author: Wen-Shin Lee / rank
Normal rank
 
Property / author
 
Property / author: Erich L. Kaltofen / rank
 
Normal rank
Property / author
 
Property / author: Wen-Shin Lee / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Dagwood / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: ffmodstd / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: FOXBOX / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: A probabilistic remark on algebraic program testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4232469 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The interpolation problem for \(k\)-sparse polynomials and character sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Complete Implementation for Computing General Dimensional Convex Hulls / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dagwood / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3254327 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4660691 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithm for Toeplitz plus Hankel matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: The interpolation problem for \(k\)-sparse sums of eigenfunctions of operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity of Sparse Rational Interpolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3856819 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel's algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4227349 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing with polynomials given by black boxes for their evaluations: greatest common divisors, factorization, separation of numerators and denominators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparse Polynomial Interpolation in Nonstandard Bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shift-register synthesis and BCH decoding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Probabilistic Algorithms for Verification of Polynomial Identities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving sparse linear equations over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3851616 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interpolating polynomials from their values / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 20:21, 6 June 2024

scientific article
Language Label Description Also known as
English
Early termination in sparse interpolation algorithms
scientific article

    Statements

    Early termination in sparse interpolation algorithms (English)
    0 references
    20 August 2004
    0 references
    0 references
    Early termination
    0 references
    Sparse polynomial
    0 references
    Black box polynomial
    0 references
    Interpolation
    0 references
    Sparse interpolation
    0 references
    Randomized algorithm
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references