Upper and lower bounds for matrix discrepancy

DOI10.1007/S00041-022-09976-WMaRDI QIDQ2090579zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 25 October 2022

Published in The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

interlacing polynomialsKadison-Singer problemmatrix discrepancytight frame

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) General harmonic expansions, frames (42C15) General theory of (C^*)-algebras (46L05)

Recommendations

• Discrepancy of set-systems and matrices
• Four deviations suffice for rank 1 matrices
• The determinant bound for discrepancy is almost tight
• On the discrepancy of strongly unimodular matrices
• On the discrepancy of random matrices with many columns

Cites work

• ``Integer-making theorems
• A Lyapunov-type theorem from Kadison-Singer
• A matrix hyperbolic cosine algorithm and applications
• A panorama of discrepancy theory
• An introduction to finite tight frames
• Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
• Approximation of the average of some random matrices
• Deterministic discrepancy minimization via the multiplicative weight update method
• EXTREMAL PROPERTIES OF ORTHOGONAL PARALLELEPIPEDS AND THEIR APPLICATIONS TO THE GEOMETRY OF BANACH SPACES
• Finite normalized tight frames
• Four deviations suffice for rank 1 matrices
• Geometric discrepancy. An illustrated guide
• scientific article; zbMATH DE number 1688628 (Why is no real title available?)
• scientific article; zbMATH DE number 1528185 (Why is no real title available?)
• scientific article; zbMATH DE number 1380581 (Why is no real title available?)
• Improved bounds in Weaver and Feichtinger conjectures
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Linear matrix inequality representation of sets
• Matrix concentration inequalities via the method of exchangeable pairs
• Mixed determinants and the Kadison-Singer problem
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Quantized frame expansions with erasures
• Remarks about mixed discriminants and volumes
• Second-order matrix concentration inequalities
• Six Standard Deviations Suffice
• Sums of random Hermitian matrices and an inequality by Rudelson
• The Lax conjecture is true
• Twice-Ramanujan sparsifiers
• User-friendly tail bounds for sums of random matrices

Cited in

(7)

• On the upper bounds of the minimum number of rows of disjunct matrices
• Bounds for the Differences of Matrix Means
• scientific article; zbMATH DE number 1241856 (Why is no real title available?)
• The determinant bound for discrepancy is almost tight
• Upper and Lower bounds for matrix discrepancy
• On Akemann-Weaver conjecture
• Zero-one laws for random feasibility problems

This page was built for publication: Upper and lower bounds for matrix discrepancy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2090579)