A new framework for matrix discrepancy: partial coloring bounds via mirror descent-Reference-Cited by-同舟云学术

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

Published:2022-06-09 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
language:
Short-container-title:

Author:

Dadush Daniel¹,Jiang Haotian²,Reis Victor²

Affiliation:

1. CWI, Netherlands

2. University of Washington, USA

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3519935.3519967

Reference44 articles.

1. Strong converse for identification via quantum channels

2. Shiri Artstein-Avidan Apostolos Giannopoulos and Vitali D Milman. 2015. Asymptotic geometric analysis Part I. 202 American Mathematical Soc.. Shiri Artstein-Avidan Apostolos Giannopoulos and Vitali D Milman. 2015. Asymptotic geometric analysis Part I. 202 American Mathematical Soc..

3. Sharp uniform convexity and smoothness inequalities for trace norms

4. Afonso S Bandeira March T Boedihardjo and Ramon van Handel. 2021. Matrix Concentration Inequalities and Free Probability. arXiv preprint arXiv:2108.06312. Afonso S Bandeira March T Boedihardjo and Ramon van Handel. 2021. Matrix Concentration Inequalities and Free Probability. arXiv preprint arXiv:2108.06312.

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the concentration of Gaussian Cayley matrices;Applied and Computational Harmonic Analysis;2024-11

2. The Vector Balancing Constant for Zonotopes;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

3. Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02

4. Upper and Lower Bounds for Matrix Discrepancy;Journal of Fourier Analysis and Applications;2022-10-19