5 citations · 5 across the 4 of their papers we have counts for
5 papers · 1 filter
Retraction based Direct Search Methods for Derivative Free Riemannian Optimization
Vyacheslav Kungurtsev, Francesco Rinaldi, Damiano Zeffiro
Direct search methods represent a robust and reliable class of algorithms for solving black-box optimization problems. In this paper, we explore the application of those strategies…
Frank-Wolfe and friends: a journey into projection-free first-order optimization methods
Immanuel. M. Bomze, Francesco Rinaldi, Damiano Zeffiro
Invented some 65 years ago in a seminal paper by Marguerite Straus-Frank and Philip Wolfe, the Frank-Wolfe method recently enjoys a remarkable revival, fuelled by the need of fast…
Fast cluster detection in networks by first-order optimization
Immanuel M. Bomze, Francesco Rinaldi, Damiano Zeffiro
Cluster detection plays a fundamental role in the analysis of data. In this paper, we focus on the use of s-defective clique models for network-based cluster detection and propose…
A unifying framework for the analysis of projection-free first-order methods under a sufficient slope condition
Francesco Rinaldi, Damiano Zeffiro
The analysis of projection-free first order methods is often complicated by the presence of different kinds of "good" and "bad" steps. In this article, we propose a unifying framew…
Active set complexity of the Away-step Frank-Wolfe Algorithm
Immanuel M. Bomze, Francesco Rinaldi, Damiano Zeffiro
In this paper, we study active set identification results for the away-step Frank-Wolfe algorithm in different settings. We first prove a local identification property that we appl…