2 papers
cs.GT2025
Discrepancy And Fair Division For Non-Additive Valuations
Max Dupre la Tour, Kaito Fujii
We extend the notion of combinatorial discrepancy to \emph{non-additive} functions. Our main result is an upper bound of on the non-additive -color discre…
cs.GT2025
Continuous-Time Analysis of Heavy Ball Momentum in Min-Max Games
Yi Feng, Kaito Fujii, Stratis Skoulakis +2
Since Polyak's pioneering work, heavy ball (HB) momentum has been widely studied in minimization. However, its role in min-max games remains largely unexplored. As a key component…