Skip to content

Author

K. Tikhomirov

We have 2 of 98 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

The threshold for online balancing of i.i.d. binary vectors

This paper identifies the threshold at which sparsity begins to govern the online discrepancy of the random Beck--Fiala model, where the independent uniformly random vectors are independent of the sparsity up to constant factors.

Dylan J. Altschuler, K. Tikhomirov · 1 citation
Jul 2026

Level-set entropy and sparse randomized embeddings

This work develops an approach to the spectral norm of the matrix product $\Pi U_V$, based on entropy estimates for level sets of vectors $x\in V$, and shows that matching results hold for other random models with negatively associated entries.

K. Tikhomirov · 0 citations

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