Nicola Wengiel

collaborators

2 papers

cs.DS2026

Online Discrepancy for Sub-Exponential Product Distributions via Regularization

Nicola Wengiel

We study online discrepancy minimization for independent random vectors in $R^{n}$ with independent coordinates. Our deterministic algorithms require no knowledge of the hor…

math.PR2024

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…