2 papers
cs.CC2017
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…
cs.LG2016
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…