2 papers
cs.DS2026
Online Discrepancy Minimization for Sub-Gaussian Inputs via Regularization and Restriction
Nicola Wengiel
We study online discrepancy minimization: vectors arrive sequentially, and each must immediately be assigned a sign , with the aim o…
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…