2 papers
math.PR2025
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 symmetric matrices , its discrepancy is defined as the minimal…
cs.DS2024
Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
Dmitriy Kunisky, Peiyuan Zhang
We study the operator norm discrepancy of i.i.d. random matrices, initiating the matrix-valued analog of a long line of work on the norm discrepancy of i.i.d. rando…