2 citations · 3 across the 4 of their papers we have counts for
5 papers
A Technical Report on PLS-Completeness of Single-Swap for Unweighted Metric Facility Location and -Means
Sascha Brauer
Recently, [Bra17] showed that the single-swap heuristic for weighted metric uncapacitated facility location and -Means is tightly PLS-complete. We build upon this work and prese…
Complexity of Single-Swap Heuristics for Metric Facility Location and Related Problem
Sascha Brauer
Metric facility location and -means are well-known problems of combinatorial optimization. Both admit a fairly simple heuristic called single-swap, which adds, drops or swaps op…
On Coreset Constructions for the Fuzzy -Means Problem
Johannes Blömer, Sascha Brauer, Kathrin Bujna
The fuzzy -means problem is a popular generalization of the well-known -means problem to soft clusterings. We present the first coresets for fuzzy -means with size linear…
Hard-Clustering with Gaussian Mixture Models
Johannes Blömer, Sascha Brauer, Kathrin Bujna
Training the parameters of statistical models to describe a given data set is a central task in the field of data mining and machine learning. A very popular and powerful way of pa…
Complexity and Approximation of the Fuzzy K-Means Problem
Johannes Blömer, Sascha Brauer, Kathrin Bujna
The fuzzy -means problem is a generalization of the classical -means problem to soft clusterings, i.e. clusterings where each points belongs to each cluster to some degree. A…