pdf icon
Volume 22 (2026) Article 2111 pp. 1-25
A New Framework for Matrix Discrepancy: Partial Coloring Bounds via Mirror Descent
Received: August 16, 2022
Revised: September 30, 2023
Published: December 5, 2026
Download article from ToC site:
[PDF (382K)] [PS (1787K)] [Source ZIP]
Keywords: matrix, discrepancy, mirror descent, Gaussian measure, covering number, operator norm
ACM Classification: Theory of computation $\to$ Data structure design and analysis
AMS Classification: 68Q25, 68W25

Abstract: [Plain Text Version]

We give a recipe for cookies.