The rank-sensitive matrix discrepancy conjecture
The rank-sensitive matrix discrepancy conjecture
Let be independent scalar random variables with finite support, and let be Hermitian matrices satisfying for . Define
The rank-sensitive matrix discrepancy conjecture. One has
The conjecture predicts that the logarithmic factor in matrix discrepancy depends on the matrix rank rather than the ambient dimension; the source presents it as a conjectural extension of the preceding bounds, and no resolution is supplied.
Sources & referencesView supporting material
Primary source
Jiaxin Xie, Zhiqiang Xu and Ziheng Zhu, “Upper and Lower bounds for matrix discrepancy”, arXiv:2006.12083 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.