4 citations · 5 across the 7 of their papers we have counts for
7 papers
Partial Optimality in the Preordering Problem
David Stein, Jannik Irmai, Bjoern Andres
Preordering is a generalization of clustering and partial ordering with applications in bioinformatics and social network analysis. Given a finite set and a value $c_{ab} \in \…
Partial Optimality in Cubic Correlation Clustering for General Graphs
David Stein, Bjoern Andres, Silvia Di Gregorio
The higher-order correlation clustering problem for a graph and costs associated with cliques of consists in finding a clustering of so as to minimize the sum of the co…
Correlation Clustering of Organoid Images
Jannik Presberger, Rashmiparvathi Keshara, David Stein +3
In biological and medical research, scientists now routinely acquire microscopy images of hundreds of morphologically heterogeneous organoids and are then faced with the task of fi…
Correlation Clustering of Bird Sounds
David Stein, Bjoern Andres
Bird sound classification is the task of relating any sound recording to those species of bird that can be heard in the recording. Here, we study bird sound clustering, the task of…
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…
Structured Prediction Problem Archive
Paul Swoboda, Bjoern Andres, Andrea Hornakova +6
Structured prediction problems are one of the fundamental tools in machine learning. In order to facilitate algorithm development for their numerical solution, we collect in one pl…
Inapproximability of a Pair of Forms Defining a Partial Boolean Function
David Stein, Bjoern Andres
We consider the problem of jointly minimizing forms of two Boolean functions such that and so as to separate disjoint sets $A \cu…