Using elimination theory to construct rigid matrices
type: Item
instance of: scholarly article
zbMATH Open document ID: 1248.68221
author: Abhinav Kumar
author: Satyanarayana V. Lokam
author: Vijay M. Patankar
author: Jayalal Sarma M. N.
publication date: 2012-10-24T00:00:00Z
full work available at URL: frontdoor a04f.html
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 13P10
Mathematics Subject Classification ID: 14Q10
Mathematics Subject Classification ID: 15A03
Mathematics Subject Classification ID: 15A15
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W30
zbMATH DE Number: 6098236
zbMATH Keywords: matrix rigidity
zbMATH Keywords: lower bounds
zbMATH Keywords: circuit complexity
zbMATH Keywords: elimination theory
zbMATH Keywords: effective Nullstellensatz
MaRDI profile type: Publication
OpenAlex ID: W2286151938
DOI: 10.4230/LIPICS.FSTTCS.2009.2327
Recommended article: Using elimination theory to construct rigid matrices
Recommended article: Matrices in elimination theory
Recommended article: Some Elimination Problems for Matrices
Recommended article: Efficient Construction of Rigid Matrices Using an NP Oracle
Recommended article: A simple construction of elliptic \(R\)-matrices
Recommended article: Computation of hybrid element matrices by elimination techniques
Recommended article: A note on matrix rigidity
Recommended article: A remark on matrix rigidity
Recommended article: Explicit constructions of RIP matrices and related problems
Recommended article: Rigidity of a simple extended lower triangular matrix
title: Using elimination theory to construct rigid matrices
description: scientific article; zbMATH DE number 6098236