Multilinear polynomial systems: root isolation and bit complexity (Q1994888): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Output-Sensitive Algorithms for Sumset and Sparse Polynomial Multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bilinear Systems with Two Supports / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4660643 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast algorithms for zero-dimensional polynomial systems using duality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalised characteristic polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tate resolutions for Segre embeddings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp estimates for triangular sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit formulas for the multivariate resultant. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4329400 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multihomogeneous resultant formulae by means of complexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Resultants and Chow forms via exterior syzygies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multihomogeneous resultant formulae for systems with scaled support / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Bit Complexity of Solving Bilinear Polynomial Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The DMM bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separation bounds for polynomial systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symbolic and numeric methods for exploiting structure in constructing resultant matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved algorithms for computing determinants and resultants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Root counts of semi-mixed systems, and an application to counting nash equilibria / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cryptanalysis of MinRank / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4293510 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4850731 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Gröbner free alternative for polynomial system solving / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4143433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Accuracy and Stability of Numerical Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the bit-complexity of sparse polynomial and series multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing multihomogeneous resultants using straight-line programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Index Calculus Algorithm with Complexity $$L(1/4+o(1))$$ in Small Characteristic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Supersparse black box rational function interpolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of computing determinants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deflation and certified isolation of singular zeros of polynomial systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Singular Zeros of Polynomial Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparse Rational Univariate Representation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: New technique for decoding codes in the rank metric and its cryptography applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Accelerated approximation of the complex roots and factors of a univariate polynomial / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nearly optimal computations with structured matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving zero-dimensional systems through the rational univariate representation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4660671 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bit complexity for multi-homogeneous polynomial system solving -- application to polynomial minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multigraded resultants of Sylvester type / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modern Computer Algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Calculating Discriminants by Higher Direct Images / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4427516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4318627 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4953977 / rank
 
Normal rank

Revision as of 14:54, 24 July 2024

scientific article
Language Label Description Also known as
English
Multilinear polynomial systems: root isolation and bit complexity
scientific article

    Statements

    Multilinear polynomial systems: root isolation and bit complexity (English)
    0 references
    0 references
    0 references
    0 references
    18 February 2021
    0 references
    multilinear polynomial
    0 references
    DMM separation bound
    0 references
    resultant matrix
    0 references
    Cayley-Koszul complex
    0 references
    primitive element
    0 references
    rational univariate representation
    0 references
    bit complexity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers