33 citations · 53 across the 12 of their papers we have counts for
3 papers · 1 filter
Improved Smoothed Analysis of Multiobjective Optimization
Tobias Brunsch, Heiko Röglin
We present several new results about smoothed analysis of multiobjective optimization problems. Motivated by the discrepancy between worst-case analysis and practical experience, t…
Smoothed Performance Guarantees for Local Search
Tobias Brunsch, Heiko Röglin, Cyriel Rutten +1
We study popular local search and greedy algorithms for scheduling. The performance guarantee of these algorithms is well understood, but the worst-case lower bounds seem somewhat…
Clustering Protein Sequences Given the Approximation Stability of the Min-Sum Objective Function
Konstantin Voevodski, Maria-Florina Balcan, Heiko Roglin +2
We study the problem of efficiently clustering protein sequences in a limited information setting. We assume that we do not know the distances between the sequences in advance, and…