“…Mainly driven by applications in imaging and machine learning, the idea of acceleration turned out to be very productive in the last 20 years. During this time span it has been extended to composite optimization [54,133], general proximal setups [67,26], stochastic optimization problems [134,135,136,137,138,139,140], optimization with inexact oracle [141,142,138,139,143,144,145,57], variance reduction methods [148,149,150,151,152,153], alternating minimization methods [154,155], random coordinate descent [156,157,158,159,160,161,162,163,164,154] and other randomized methods such as randomized derivative-free methods [165,164,166,167] and randomized directional search [164,168,169],…”