Efficient Continual Finite-Sum Minimization

Ioannis Mavrothalassitis, Stratis Skoulakis, Leello Tadesse Dadi +1

Given a sequence of functions $f_1,\dots ,f_n$ with $f_i:\mathcal{D}\mapsto \mathbb{R}$, finite-sum minimization seeks a point $x^{\star }\in \mathcal{D}$ minimizing $\sum_{j=1}^n…