On rigid matrices and \(U\)-polynomials (Q901935): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit construction of linear sized tolerant networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple Constructions of Almost k-wise Independent Random Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic Approximation Algorithms for the Nearest Codeword Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Cayley graphs and expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Remote Point Problem, Small Bias Spaces, and Expanding Generator Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing Small-Bias Sets from Algebraic-Geometric Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on matrix rigidity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander graphs and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved lower bounds on the rigidity of Hadamard matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4231904 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity Lower Bounds using Linear Algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4146667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small-Bias Probability Spaces: Efficient Constructions and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of Boolean Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5465363 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A remark on matrix rigidity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4164821 / rank
 
Normal rank

Revision as of 06:44, 11 July 2024

scientific article
Language Label Description Also known as
English
On rigid matrices and \(U\)-polynomials
scientific article

    Statements

    On rigid matrices and \(U\)-polynomials (English)
    0 references
    0 references
    0 references
    6 January 2016
    0 references
    matrix rigidity
    0 references
    small-bias sets
    0 references
    unbalanced expanders
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references