Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy

Dmitriy Kunisky, Timm Oertel, Nicola Wengiel +1

We study the matrix discrepancy problem in the average-case setting. Given a sequence of $m\times m$ symmetric matrices $A_1,\dots ,A_n$, its discrepancy is defined as the minimal…