3 papers
math.OC2026
Breaking the Odd Cycle: Regularization and First-Order Optimization for the Maximum -Plex Problem
Eleonora Bellesso, Immanuel M. Bomze, Francesco Rinaldi
Building on a new regularized continuous formulation which avoids spurious solutions of the maximum -plex problem, we develop a tailored block-coordinate first-order method that…
math.OC2026
The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach
Immanuel Bomze, Chiara Faccio, Francesco Rinaldi +1
We analyze the problem of identifying large cliques in graphs that are affected by adversarial uncertainty. More specifically, we consider a new formulation, namely the adversarial…
math.NA2025
Fast and Simple Multiclass Data Segmentation: An Eigendecomposition and Projection-Free Approach
Chiara Faccio, Margherita Porcelli, Francesco Rinaldi +1
Graph-based machine learning has seen an increased interest over the last decade with many connections to other fields of applied mathematics. Learning based on partial differentia…