research
∙
07/10/2023
A Graph Multi-separator Problem for Image Segmentation
We propose a novel abstraction of the image segmentation task in the for...
share
research
∙
06/16/2023
Correlation Clustering of Bird Sounds
Bird sound classification is the task of relating any sound recording to...
research
∙
02/09/2023
Partial Optimality in Cubic Correlation Clustering
The higher-order correlation clustering problem is an expressive model, ...
research
∙
02/16/2022
A Polyhedral Study of Lifted Multicuts
Fundamental to many applications in data analysis are the decompositions...
research
∙
02/09/2021
Inapproximability of Minimizing a Pair of DNFs or Binary Decision Trees Defining a Partial Boolean Function
The desire to apply machine learning techniques in safety-critical envir...
research
∙
12/23/2018
End-to-end Learning for Graph Decomposition
We propose a novel end-to-end trainable framework for the graph decompos...
research
∙
12/16/2016
A Message Passing Algorithm for the Minimum Cost Multicut Problem
We propose a dual decomposition and linear program relaxation of the NP ...
research
∙
12/05/2016
ArtTrack: Articulated Multi-person Tracking in the Wild
In this paper we propose an approach for articulated tracking of multipl...
research
∙
11/24/2016
InstanceCut: from Edges to Instances with MultiCut
This work addresses the task of instance-aware semantic segmentation. Ou...
research
∙
11/14/2016
Joint Graph Decomposition and Node Labeling: Problem, Algorithms, Applications
We state a combinatorial optimization problem whose feasible solutions d...
research
∙
08/17/2016
Multi-Person Tracking by Multicut and Deep Matching
In [1], we proposed a graph-based formulation that links and clusters pe...
research
∙
06/20/2016
The Minimum Cost Connected Subgraph Problem in Medical Image Analysis
Several important tasks in medical image analysis can be stated in the f...
research
∙
02/22/2016
Convexification of Learning from Constraints
Regularized empirical risk minimization with constrained labels (in cont...
research
∙
09/07/2015
Convexity Shape Constraints for Image Segmentation
Segmenting an image into multiple components is a central task in comput...
research
∙
05/26/2015
Efficient Decomposition of Image and Mesh Graphs by Lifted Multicuts
Formulations of the Image Decomposition Problem as a Multicut Problem (M...
research
∙
08/04/2014
Estimating Maximally Probable Constrained Relations by Mathematical Programming
Estimating a constrained relation is a fundamental problem in machine le...
research
∙
06/01/2012
OpenGM: A C++ Library for Discrete Graphical Models
OpenGM is a C++ template library for defining discrete graphical models ...
research
∙
09/30/2010