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
Revised: September 30, 2023
Published: December 5, 2026
Keywords: matrix, discrepancy, mirror descent, Gaussian measure, covering number, operator norm
Categories: algorithms, matrix, discrepancy, low rank, 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.

Licensed under a Creative Commons Attribution License (CC-BY)