A new framework for matrix discrepancy: partial coloring bounds via mirror descent

DOI10.1145/3519935.3519967arXiv2111.03171OpenAlexW3214544158MaRDI QIDQ6083519

Victor Reis, Haotian Jiang, Daniel Dadush

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

discrepancycovering numberoperator normmatrixGaussian measuremirror descent

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: A new framework for matrix discrepancy: partial coloring bounds via mirror descent