1 citations · 1 across the 3 of their papers we have counts for
4 papers
The canonical facets of multi-separator polytopes
Bjoern Andres, Silvia Di Gregorio, Jannik Irmai +2
We initiate a polyhedral study of the graph multi-separator problem proposed by Irmai et al. (2024) as an alternative to the lifted multicut problem for application to the task of…
A Knowledge Compilation Take on Binary Polynomial Optimization
Florent Capelli, Alberto Del Pia, Silvia Di Gregorio
The Binary Polynomial Optimization (BPO) problem is defined as the problem of maximizing a given polynomial function over all binary points. The main contribution of this paper is…
Partial Optimality in Cubic Correlation Clustering
David Stein, Silvia Di Gregorio, Bjoern Andres
The higher-order correlation clustering problem is an expressive model, and recently, local search heuristics have been proposed for several applications. Certifying optimality, ho…
On the complexity of binary polynomial optimization over acyclic hypergraphs
Alberto Del Pia, Silvia Di Gregorio
In this work we advance the understanding of the fundamental limits of computation for Binary Polynomial Optimization (BPO), which is the problem of maximizing a given polynomial f…