Dylan J. Altschuler

works on

beck-fiala conjecture 1 discrepancy theory 1 metropolis walk 1 online algorithms 1 vector balancing 1

From the 1 of 9 linked papers with an AI index.

activity

20242026

collaborators

Showing math.PRShow all

1 paper · 1 filter

math.PR2025

A threshold for online balancing of sparse i.i.d. vectors

Dylan J. Altschuler, Konstantin Tikhomirov

Consider the task of \textit{online} vector balancing for stochastic arrivals $(X_{i})_{i \in [T]}$ , where the time horizon satisfies $T = I^ (n)$ , and the $X_{i}$ are i.i.d uniform $d$ …