Sascha Brauer

According to our database, Sascha Brauer authored at least 11 papers between 2015 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2020

A Complexity Theoretical Study of Fuzzy <i>K</i>-Means.

Johannes Blömer, Sascha Brauer, Kathrin Bujna

ACM Trans. Algorithms, 2020

How well do SEM algorithms imitate EM algorithms? A non-asymptotic analysis for mixture models.

Johannes Blömer, Sascha Brauer, Kathrin Bujna, Daniel Kuntze

Adv. Data Anal. Classif., 2020

2019

Classification and approximation of geometric location problems (Klassifikation und Approximation von Problemen der Geometrischen Platzierung)

Sascha Brauer

PhD thesis, 2019

Complexity of single-swap heuristics for metric facility location and related problems.

Sascha Brauer

Theor. Comput. Sci., 2019

2018

Coresets for Fuzzy K-Means with Applications.

Johannes Blömer, Sascha Brauer, Kathrin Bujna

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017

A Technical Report on PLS-Completeness of Single-Swap for Unweighted Metric Facility Location and K-Means.

Sascha Brauer

CoRR, 2017

2016

Complexity of Single-Swap Heuristics for Metric Facility Location and Related Problem.

Sascha Brauer

CoRR, 2016

On Coreset Constructions for the Fuzzy $K$-Means Problem.

Johannes Blömer, Sascha Brauer, Kathrin Bujna

CoRR, 2016

Hard-Clustering with Gaussian Mixture Models.

Johannes Blömer, Sascha Brauer, Kathrin Bujna

CoRR, 2016

A Theoretical Analysis of the Fuzzy K-Means Problem.

Johannes Blömer, Sascha Brauer, Kathrin Bujna

Proceedings of the IEEE 16th International Conference on Data Mining, 2016

2015

Complexity and Approximation of the Fuzzy K-Means Problem.

Johannes Blömer, Sascha Brauer, Kathrin Bujna

CoRR, 2015