Improved dynamic regret for online frank-wolfe

Y Wan, L Zhang, M Song - The Thirty Sixth Annual …, 2023 - proceedings.mlr.press
To deal with non-stationary online problems with complex constraints, we investigate the
dynamic regret of online Frank-Wolfe (OFW), which is an efficient projection-free algorithm …

Projection-Free Online Convex Optimization via Efficient Newton Iterations

K Gatmiry, Z Mhammedi - Advances in Neural Information …, 2024 - proceedings.neurips.cc
This paper presents new projection-free algorithms for Online Convex Optimization (OCO)
over a convex domain $\mathcal {K}\subset\mathbb {R}^ d $. Classical OCO algorithms …

Riemannian projection-free online learning

Z Hu, G Wang, JD Abernethy - Advances in Neural …, 2024 - proceedings.neurips.cc
The projection operation is a critical component in a wide range of optimization algorithms,
such as online gradient descent (OGD), for enforcing constraints and achieving optimal …

Projection-free Online Learning with Arbitrary Delays

Y Wan, Y Wang, C Yao, WW Tu, L Zhang - arxiv preprint arxiv:2204.04964, 2022 - arxiv.org
Projection-free online learning, which eschews the projection operation via less expensive
computations such as linear optimization (LO), has received much interest recently due to its …

Fast Rates in Online Convex Optimization by Exploiting the Curvature of Feasible Sets

T Tsuchiya, S Ito - arxiv preprint arxiv:2402.12868, 2024 - arxiv.org
In this paper, we explore online convex optimization (OCO) and introduce a new analysis
that provides fast rates by exploiting the curvature of feasible sets. In online linear …

Projection-free online convex optimization via efficient newton iterations

Z Mhammedi, K Gatmiry - … of the 37th International Conference on Neural …, 2023 - dl.acm.org
This paper presents new projection-free algorithms for Online Convex Optimization (OCO)
over a convex domain K⊂ ℝ d. Classical OCO algorithms (such as Online Gradient …

[PDF][PDF] Fast Rates in Stochastic Online Convex Optimization by Exploiting the Curvature of Feasible Sets

T Tsuchiya, S Ito - The Thirty-eighth Annual Conference on Neural …, 2024 - tsuchhiii.github.io
Fast Rates in Stochastic Online Convex Optimization by Exploiting the Curvature of Feasible Sets
` `%%%`#`&12_`__~~~ౡ Page 1 1 / 15 Fast Rates in Stochastic Online Convex Optimization …