Randomized Block Cubic Newton Method

Nikita Doikov, Peter Richtárik

Abstract: We study the problem of minimizing the sum of three convex functions: a differentiable, twice-differentiable and a non-smooth term in a high dimensional setting. To this effect we propose and analy...