Approximating sparse binary matrices in the cut-norm
type: Item
instance of: scholarly article
title: Approximating sparse binary matrices in the cut-norm
zbMATH Open document ID: 1327.15044
author: Noga Alon
published in: Linear Algebra and its Applications
publication date: 2015-09-28T00:00:00Z
Mathematics Subject Classification ID: 15A60
zbMATH DE Number: 6485770
zbMATH Keywords: cutnorm
zbMATH Keywords: low rank approximation
MaRDI profile type: Publication
full work available at URL: j.laa.2015.08.024
OpenAlex ID: W1786358965
cites work: Perturbed Identity Matrices Have High Rank: Proof and Applications
cites work: Equilateral sets in \(l_p^n\)
cites work: Random sampling and approximation of MAX-CSPs
cites work: The approximate rank of a matrix and its algorithmic applications
cites work: Q3503433
cites work: Quick approximation to matrices and applications
cites work: The Hadamard Operator Norm of a Circulant and Applications
cites work: On the best constants in the Khinchin inequality
DOI: 10.1016/J.LAA.2015.08.024
description: scientific article; zbMATH DE number 6485770