Search Results for author: Darina Dvinskikh

Found 6 papers, 2 papers with code

Decentralized Distributed Optimization for Saddle Point Problems

no code implementations15 Feb 2021 Alexander Rogozin, Alexander Beznosikov, Darina Dvinskikh, Dmitry Kovalev, Pavel Dvurechensky, Alexander Gasnikov

We consider distributed convex-concave saddle point problems over arbitrary connected undirected networks and propose a decentralized distributed algorithm for their solution.

Distributed Optimization Optimization and Control Distributed, Parallel, and Cluster Computing

Improved Complexity Bounds in Wasserstein Barycenter Problem

no code implementations9 Oct 2020 Darina Dvinskikh, Daniil Tiapkin

In this paper, we focus on computational aspects of the Wasserstein barycenter problem.

Optimization and Control

Accelerated meta-algorithm for convex optimization

2 code implementations18 Apr 2020 Darina Dvinskikh, Dmitry Kamzolov, Alexander Gasnikov, Pavel Dvurechensky, Dmitry Pasechnyk, Vladislav Matykhin, Alexei Chernov

We propose an accelerated meta-algorithm, which allows to obtain accelerated methods for convex unconstrained minimization in different settings.

Optimization and Control

Stochastic Approximation versus Sample Average Approximation for population Wasserstein barycenters

no code implementations21 Jan 2020 Darina Dvinskikh

In terms of oracle complexity (required number of stochastic gradient evaluations), both approaches are considered equivalent on average (up to a logarithmic factor).

Adaptive Gradient Descent for Convex and Non-Convex Stochastic Optimization

1 code implementation19 Nov 2019 Aleksandr Ogaltsov, Darina Dvinskikh, Pavel Dvurechensky, Alexander Gasnikov, Vladimir Spokoiny

In this paper we propose several adaptive gradient methods for stochastic optimization.

Optimization and Control

Distributed Computation of Wasserstein Barycenters over Networks

no code implementations8 Mar 2018 César A. Uribe, Darina Dvinskikh, Pavel Dvurechensky, Alexander Gasnikov, Angelia Nedić

We propose a new \cu{class-optimal} algorithm for the distributed computation of Wasserstein Barycenters over networks.

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