Sascha Brauer

Publication Activity (10 Years)

Years Active: 2015-2020
Publications (10 Years): 11

Top Topics

Related Problems

Facility Location

Top Venues

ACM Trans. Algorithms

Publications

Johannes Blömer, Sascha Brauer, Kathrin Bujna, Daniel Kuntze
How well do SEM algorithms imitate EM algorithms? A non-asymptotic analysis for mixture models. Adv. Data Anal. Classif. 14 (1) (2020)
Johannes Blömer, Sascha Brauer, Kathrin Bujna
-Means. ACM Trans. Algorithms 16 (4) (2020)
Sascha Brauer
Complexity of single-swap heuristics for metric facility location and related problems. Theor. Comput. Sci. 754 (2019)
Johannes Blömer, Sascha Brauer, Kathrin Bujna
Coresets for Fuzzy K-Means with Applications. ISAAC (2018)
Sascha Brauer
Complexity of Single-Swap Heuristics for Metric Facility Location and Related Problems. CIAC (2017)
Sascha Brauer
A Technical Report on PLS-Completeness of Single-Swap for Unweighted Metric Facility Location and K-Means. CoRR (2017)
Sascha Brauer
Complexity of Single-Swap Heuristics for Metric Facility Location and Related Problem. CoRR (2016)
Johannes Blömer, Sascha Brauer, Kathrin Bujna
Hard-Clustering with Gaussian Mixture Models. CoRR (2016)
Johannes Blömer, Sascha Brauer, Kathrin Bujna
On Coreset Constructions for the Fuzzy $K$-Means Problem. CoRR (2016)
Johannes Blömer, Sascha Brauer, Kathrin Bujna
A Theoretical Analysis of the Fuzzy K-Means Problem. ICDM (2016)
Johannes Blömer, Sascha Brauer, Kathrin Bujna
Complexity and Approximation of the Fuzzy K-Means Problem. CoRR (2015)