Distributed momentum-based Frank-Wolfe algorithm for stochastic optimization

J Hou, X Zeng, G Wang, J Sun… - IEEE/CAA Journal of …, 2022 - ieeexplore.ieee.org
This paper considers distributed stochastic optimization, in which a number of agents
cooperate to optimize a global objective function through local computations and information …

Reducing Discretization Error in the Frank-Wolfe Method

Z Chen, Y Sun - International Conference on Artificial …, 2023 - proceedings.mlr.press
Abstract The Frank-Wolfe algorithm is a popular method in structurally constrained machine
learning applications, due to its fast per-iteration complexity. However, one major limitation …

Distributed Stochastic Projection-Free Algorithm for Constrained Optimization

X Jiang, X Zeng, L Xie, J Sun… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
This paper proposes a distributed stochastic projection-free algorithm for large-scale
constrained finite-sum optimization whose constraint set is complicated such that the …

Accelerating frank-wolfe via averaging step directions

Z Chen, Y Sun - arXiv preprint arXiv:2205.11794, 2022 - arxiv.org
The Frank-Wolfe method is a popular method in sparse constrained optimization, due to its
fast per-iteration complexity. However, the tradeoff is that its worst case global convergence …

Speeding up the Frank-Wolfe method using the Orthogonal Jacobi polynomials

R Francis, SP Chepuri - 2022 56th Asilomar Conference on …, 2022 - ieeexplore.ieee.org
The Frank Wolfe algorithm (FW) is a popular projection-free alternative for solving large-
scale constrained optimization problems. However, the FW algorithm suffers from a …

Conic Descent Redux for Memory-Efficient Optimization

B Li, GB Giannakis - 2023 57th Asilomar Conference on …, 2023 - ieeexplore.ieee.org
Conic programming has well-documented merits in a gamut of signal processing and
machine learning tasks. This contribution revisits a recently developed first-order conic …

Momentum for the Frank Wolfe Method

B Li - 2022 - search.proquest.com
Modern machine learning tasks built to learn from data can be typically formulated as
optimization problems. The large volume of data justifies the pressing need for efficient and …

Faster Rates for the Frank-Wolfe Algorithm Using Jacobi Polynomials

R Francis, SP Chepuri - arXiv preprint arXiv:2110.09738, 2021 - arxiv.org
The Frank Wolfe algorithm (FW) is a popular projection-free alternative for solving large-
scale constrained optimization problems. However, the FW algorithm suffers from a …

DOT: Fast Cell Type Deconvolution by Optimal Transport

A Rahimi, LV Silva, MF Savitski, J Tanevski… - openreview.net
Single-cell RNA sequencing (scRNA-seq) and spatially-resolved imaging/sequencing
technologies are the current cutting edge of transcriptomics data generation in biomedical …