2 papers
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…