← Search

Necdet Serhat Aybat

3 accepted papers

2024

Jointly Improving the Sample and Communication Complexities in Decentralized Stochastic Minimax Optimization

AAAI 2024technical

We propose a novel single-loop decentralized algorithm, DGDA-VR, for solving the stochastic nonconvex strongly-concave minimax problems over a connected network of agents, which are equipped with stochastic first-order oracles to estimate their local gradients. DGDA-VR, incorporating variance reduct…

2019

A Universally Optimal Multistage Accelerated Stochastic Gradient Method

NeurIPS 2019poster

We study the problem of minimizing a strongly convex, smooth function when we have noisy estimates of its gradient. We propose a novel multistage accelerated algorithm that is universally optimal in the sense that it achieves the optimal rate both in the deterministic and stochastic case and operate…

Cited by 67SourcePDFScholar
2016

A primal-dual method for conic constrained distributed optimization problems

NeurIPS 2016poster

We consider cooperative multi-agent consensus optimization problems over an undirected network of agents, where only those agents connected by an edge can directly communicate. The objective is to minimize the sum of agent-specific composite convex functions over agent-specific private conic constra…

Cited by 51SourcePDFScholar