Search Results for author: Andrei Kulunchakov

Found 4 papers, 1 papers with code

Sparse recovery by reduced variance stochastic approximation

no code implementations11 Jun 2020 Anatoli Juditsky, Andrei Kulunchakov, Hlib Tsyntseus

In this paper, we discuss application of iterative Stochastic Optimization routines to the problem of sparse signal recovery from noisy observation.

Stochastic Optimization

A Generic Acceleration Framework for Stochastic Composite Optimization

1 code implementation NeurIPS 2019 Andrei Kulunchakov, Julien Mairal

In this paper, we introduce various mechanisms to obtain accelerated first-order stochastic optimization algorithms when the objective function is convex or strongly convex.

Stochastic Optimization

Estimate Sequences for Variance-Reduced Stochastic Composite Optimization

no code implementations7 May 2019 Andrei Kulunchakov, Julien Mairal

In this paper, we propose a unified view of gradient-based algorithms for stochastic convex composite optimization by extending the concept of estimate sequence introduced by Nesterov.

Estimate Sequences for Stochastic Composite Optimization: Variance Reduction, Acceleration, and Robustness to Noise

no code implementations25 Jan 2019 Andrei Kulunchakov, Julien Mairal

In this paper, we propose a unified view of gradient-based algorithms for stochastic convex composite optimization by extending the concept of estimate sequence introduced by Nesterov.

Stochastic Optimization

Cannot find the paper you are looking for? You can Submit a new open access paper.