Skip to content

Author

Taekyun Lee

We have 2 of 2 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Exact Universality of Online Discrepancy

We study online vector balancing with $N$ random vectors in $\mathbb{R}^M$ revealed sequentially, where each vector must be assigned an irrevocable sign upon arrival. The goal is to minimize the expected $\ell^\infty$ norm of the final signed sum. For i.i.d. entries with mean zero, variance one, and a finite fourth mom...

Sunghyeon Jo, Taekyun Lee · 0 citations
Preprint Sep 2026

The Exact Online Threshold for the Asymmetric Binary Perceptron

A computer-assisted proof that every density below $0.32747$ is achievable online by such an algorithm, more than tripling the best density previously proved attainable by any polynomial-time algorithm, online or offline.

Sunghyeon Jo, Taekyun Lee · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.