Paul Swoboda

Learn More
We propose a novel method to obtain a part of an optimal non-relaxed integral solution for energy minimization problems with Potts interactions, known also as the minimal partition problem. The method empirically outperforms previous approaches like MQPBO and Kovtun's method in most of our test instances and especially in hard ones. As a starting point our(More)
We consider the energy minimization problem for undirected graphical models, also known as MAP-inference problem for Markov random fields which is NP-hard in general. We propose a novel polynomial time algorithm to obtain a part of its optimal non-relaxed integral solution. Our algorithm is initialized with variables taking integral values in the solution(More)
—We consider the NP-hard problem of MAP-inference for graphical models. We propose a polynomial time and practically efficient algorithm for finding a part of its optimal solution. Specifically, our algorithm marks each label in each node of the considered graphical model either as (i) optimal, meaning that it belongs to all optimal solutions of the(More)
We consider energy minimization for undirected graphical models, known as MAP-or MLE-inference. We propose a novel method of combining combinatorial and convex programming techniques to obtain an optimal integer solution of the initial combinatorial problem. Our method enables to confine the application of the combinatorial solver to a small fraction of the(More)
The WHO has reported that RDT and microscopy-confirmed malaria cases have declined in recent years. However, it is still unclear if this reflects a real decrease in incidence in Bangladesh, as particularly the hilly and forested areas of the Chittagong Hill Tract (CHT) Districts report more than 80% of all cases and deaths. surveillance and epidemiological(More)
  • Peter Starzengruber, Paul Swoboda, Hans-Peter Fuehrer, Wasif A. Khan, Verena Hofecker, Anja Siedl +6 others
  • 2012
OBJECTIVE Recent reports indicate that first cases of genuine artemisinin resistance have already emerged along the Thai-Cambodian border. The main objective of this trial was to track the potential emergence of artemisinin resistance in Bangladesh, which in terms of drug resistance forms a gateway to the Indian subcontinent. METHODS We conducted an(More)
We exploit recent progress on globally optimal MAP inference by integer programming and perturbation-based approximations of the log-partition function. This enables to locally represent uncertainty of image partitions by approximate marginal distributions in a mathematically substantiated way, and to rectify local data term cues so as to close contours and(More)