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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(6 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00037-015-0112-9 / rank
Normal rank
 
Property / author
 
Property / author: Noga Alon / rank
Normal rank
 
Property / author
 
Property / author: Noga Alon / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00037-015-0112-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2218040375 / rank
 
Normal rank
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
Property / DOI
 
Property / DOI: 10.1007/S00037-015-0112-9 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 07:52, 10 December 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