
Variance Reduction via PrimalDual Accelerated Dual Averaging for Nonsmooth Convex FiniteSums
We study structured nonsmooth convex finitesum optimization that appear...
read it

Fast Cyclic Coordinate Dual Averaging with Extrapolation for Generalized Variational Inequalities
We propose the Cyclic cOordinate Dual avEraging with extRapolation (CODE...
read it

Parameterfree Locally Accelerated Conditional Gradients
Projectionfree conditional gradient (CG) methods are the algorithms of ...
read it

Potential Functionbased Framework for Making the Gradients Small in Convex and MinMax Optimization
Making the gradients small is a fundamental optimization problem that ha...
read it

Complementary Composite Minimization, Small Gradients in General Norms, and Applications to Regression Problems
Composite minimization is a powerful framework in largescale convex opt...
read it

Efficient Methods for Structured NonconvexNonconcave MinMax Optimization
The use of minmax optimization in adversarial training of deep neural n...
read it

Halpern Iteration for NearOptimal and ParameterFree Monotone Inclusion and Strong Solutions to Variational Inequalities
We leverage the connections between nonexpansive maps, monotone Lipschit...
read it

Conjugate Gradients and Accelerated Methods Unified: The Approximate Duality Gap View
This note provides a novel, simple analysis of the method of conjugate g...
read it

Locally Accelerated Conditional Gradients
Conditional gradient methods form a class of projectionfree firstorder...
read it

Generalized MomentumBased Methods: A Hamiltonian Perspective
We take a Hamiltonianbased perspective to generalize Nesterov's acceler...
read it

Langevin Monte Carlo without Smoothness
Langevin Monte Carlo (LMC) is an iterative algorithm used to generate sa...
read it

A Hierarchical WDMbased Scalable Data Center Network Architecture
Massive data centers are at the heart of the Internet. The rapid growth ...
read it

Lower Bounds for Parallel and Randomized Convex Optimization
We study the question of whether parallelization in the exploration of t...
read it

WidthIndependence Beyond Linear Objectives: Distributed Fair Packing and Covering Algorithms
In network routing and resource allocation, αfair utility functions are...
read it

On Acceleration with NoiseCorrupted Gradients
Accelerated algorithms have broad applications in largescale optimizati...
read it

Hybrid Scheduling in Heterogeneous Half and FullDuplex Wireless Networks
Fullduplex (FD) wireless is an attractive communication paradigm with h...
read it

Accelerated ExtraGradient Descent: A Novel Accelerated FirstOrder Method
We provide a novel accelerated firstorder method that achieves the asym...
read it
Jelena Diakonikolas
is this you? claim profile