Schmidt, Melanie
- Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering
2018/07/12 by Feldman, Dan, Schmidt, Melanie, Sohler, Christian · 7 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- On the cost of essentially fair clusterings
2018/11/26 by Bercea, Ioana O., Groß, Martin, Khuller, Samir +4 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Noisy, Greedy and Not So Greedy k-means++
2019/12/02 by Anup Bhattacharya, Jan Eube, Bhattacharya, Anup +5 · 3 citations
Computer Science · Engineering · #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Theoretical Analysis of the k-Means Algorithm - A Survey
2016/02/26 by Blömer, Johannes, Lammersen, Christiane, Schmidt, Melanie +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Fair Coresets and Streaming Algorithms for Fair k-Means Clustering
2018/12/28 by Schmidt, Melanie, Schwiegelshohn, Chris, Sohler, Christian · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Fully dynamic hierarchical diameter k-clustering and k-center
2019/08/07 by Schmidt, Melanie, Sohler, Christian · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- A Local-Search Algorithm for Steiner Forest
2017/07/10 by Groß, Martin, Gupta, Anupam, Kumar, Amit +4 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences