Enhancing sharpness-aware optimization through variance suppression

B Li, G Giannakis - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Sharpness-aware minimization (SAM) has well documented merits in enhancing
generalization of deep neural networks, even without sizable data augmentation. Embracing …

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 …

Collision detection accelerated: An optimization perspective

L Montaut, QL Lidec, V Petrik, J Sivic… - arXiv preprint arXiv …, 2022 - arxiv.org
Collision detection between two convex shapes is an essential feature of any physics
engine or robot motion planner. It has often been tackled as a computational geometry …

Accelerated affine-invariant convergence rates of the Frank–Wolfe algorithm with open-loop step-sizes

E Wirth, J Pena, S Pokutta - Mathematical Programming, 2025 - Springer
Recent papers have shown that the Frank–Wolfe algorithm (FW) with open-loop step-sizes
exhibits rates of convergence faster than the iconic O (t-1) rate. In particular, when the …

Decision-focused evaluation of worst-case distribution shift

K Ren, Y Byun, B Wilder - arXiv preprint arXiv:2407.03557, 2024 - arxiv.org
Distribution shift is a key challenge for predictive models in practice, creating the need to
identify potentially harmful shifts in advance of deployment. Existing work typically defines …

Heavy ball momentum for conditional gradient

B Li, A Sadeghi, G Giannakis - Advances in Neural …, 2021 - proceedings.neurips.cc
Abstract Conditional gradient, aka Frank Wolfe (FW) algorithms, have well-documented
merits in machine learning and signal processing applications. Unlike projection-based …

Acceleration of Frank-Wolfe algorithms with open-loop step-sizes

E Wirth, T Kerdreux, S Pokutta - International Conference on …, 2023 - proceedings.mlr.press
Frank-Wolfe algorithms (FW) are popular first-order methods for solving constrained convex
optimization problems that rely on a linear minimization oracle instead of potentially …

On–off scheduling for electric vehicle charging in two-links charging stations using binary optimization approaches

R Zdunek, A Grobelny, J Witkowski, RI Gnot - Sensors, 2021 - mdpi.com
In this study, we deal with the problem of scheduling charging periods of electrical vehicles
(EVs) to satisfy the users' demands for energy consumption as well as to optimally utilize the …

Zeroth and first order stochastic Frank-Wolfe algorithms for constrained optimization

Z Akhtar, K Rajawat - IEEE Transactions on Signal Processing, 2022 - ieeexplore.ieee.org
This paper considers stochastic convex optimization problems with two sets of
constraints:(a) deterministic constraints on the domain of the optimization variable, which are …

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 …