On the discrepancy of random matrices with many columns

DOI10.1002/rsa.20909zbMath1451.15023arXiv1807.04318OpenAlexW3013517697MaRDI QIDQ5120742

Cole Franks, Michael E. Saks

Publication date: 16 September 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

latticebalancingdiscrepancyrandom matrix

Mathematics Subject Classification ID

Miscellaneous inequalities involving matrices (15A45) Random matrices (algebraic aspects) (15B52) Irregularities of distribution, discrepancy (11K38)

Related Items (4)

The Phase Transition of Discrepancy in Random Hypergraphs ⋮ The discrepancy of random rectangular matrices ⋮ Critical window of the symmetric perceptron ⋮ Discrepancy theory and related algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Covariance estimation for distributions with \({2+\varepsilon}\) moments
• Balancing Gaussian vectors
• Discrepancy of set-systems and matrices
• ``Integer-making theorems
• A Fourier-Analytic Approach for the Discrepancy of Random Set Systems
• On the discrepancy of random low degree set systems
• Probabilistic existence of rigid combinatorial structures

This page was built for publication: On the discrepancy of random matrices with many columns