Author

Andrey Kupavskii

2 papers indexed here

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 Oct 2026

SP-Allreduce: Symmetric Tree Schedules for Tori and Beyond

Allreduce is a fundamental communication primitive in large-scale distributed training, and torus interconnects remain widely deployed in high-performance systems. We introduce SP-allreduce, a new allreduce algorithm for $d$-dimensional tori that exploits the symmetry of the topology and routes only along shortest path...

M. Cherniavskii, Andrey Kupavskii, Г. Г. Миронов et al. · 0 citations

Preprint Sep 2026

Nearly Tight Bounds for Proportional Group Fair Divisions and One-Sided Discrepancy

This paper studies the problem of fair division of indivisible goods among $k$ groups of $n_1,\ldots, n_k$ agents. We look at the worst downward deviation $\textit{PROP}(n_1,\ldots, n_k)$ of an agent in a group from its $1/k$-share. We improve the bounds of (Manurangsi and Meka, 2026) and show that $\textit{PROP}(n_1,\...

Alexander Shekhovtsov, Georgy Sokolov, M. Cherniavskii et al. · 0 citations