On rigid matrices and \(U\)-polynomials
type: Item
instance of: scholarly article
title: On rigid matrices and \(U\)-polynomials
zbMATH Open document ID: 1333.68120
author: Gil Cohen
author: Noga Alon
published in: Computational Complexity
publication date: 2016-01-06T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 15B33
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 94C10
zbMATH DE Number: 6526939
zbMATH Keywords: matrix rigidity
zbMATH Keywords: small-bias sets
zbMATH Keywords: unbalanced expanders
MaRDI profile type: Publication
full work available at URL: s00037-015-0112-9
OpenAlex ID: W2218040375
cites work: Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
cites work: Explicit construction of linear sized tolerant networks
cites work: Simple Constructions of Almost k-wise Independent Random Variables
cites work: Deterministic Approximation Algorithms for the Nearest Codeword Problem
cites work: Random Cayley graphs and expanders
cites work: The Remote Point Problem, Small Bias Spaces, and Expanding Generator Sets
cites work: Constructing Small-Bias Sets from Algebraic-Geometric Codes
cites work: Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
cites work: A note on matrix rigidity
cites work: Expander graphs and their applications
cites work: Improved lower bounds on the rigidity of Hadamard matrices
cites work: Q4231904
cites work: Complexity Lower Bounds using Linear Algebra
cites work: Q4146667
cites work: Small-Bias Probability Spaces: Efficient Constructions and Applications
cites work: Analysis of Boolean Functions
cites work: Q5465363
cites work: A remark on matrix rigidity
cites work: Q4164821
DOI: 10.1007/S00037-015-0112-9
Recommended article: On polynomial \(EP_ r\) matrices
Recommended article: On the permanental polynomials of matrices
Recommended article: On the rigidity of Vandermonde matrices
Recommended article: On the regularity of matrices with uniform polynomial entries
Recommended article: Generalized Rigid Modules and Their Polynomial Extensions
Recommended article: On polynomial Schur's matrix
Recommended article: On strongly non-singular polynomial matrices
Recommended article: Q3166447
Recommended article: On a class of matrix polynomial equations
Recommended article: On Rice's matrix polynomials
description: scientific article; zbMATH DE number 6526939