A stability result using the matrix norm to bound the permanent

DOI10.1007/s11856-018-1655-7zbMath1396.15005arXiv1606.07474OpenAlexW2963640030MaRDI QIDQ1650024

Ross Berkowitz, Pat Devlin

Publication date: 29 June 2018

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1606.07474

zbMATH Keywords

normpermanent

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Cites Work

• Probability in Banach spaces. Isoperimetry and processes
• The complexity of computing the permanent
• The permanent of a square matrix
• Fast dimension reduction using Rademacher series on dual BCH codes
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• Near invariance of the hypercube
• Projection constants of symmetric spaces and variants of Khintchine's inequality
• Analysis of Boolean Functions
• Mathematical Foundations of Computer Science 2005
• Concentration and Moment Inequalities for Polynomials of Independent Random Variables

This page was built for publication: A stability result using the matrix norm to bound the permanent