Chris Schwiegelshohn

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Deterministic clustering in high dimensional spaces: sketches and approximation	2025-08-15	Paper
The power of uniform sampling for coresets	2025-08-15	Paper
On the local structure of stable clustering instances	2025-08-06	Paper
An empirical evaluation of k-means coresets	2025-06-19	Paper
Adaptive out-orientations with applications	2024-11-28	Paper
Breaching the 2 LMP approximation barrier for facility location with applications to \(k\)-median	2024-05-14	Paper
Maintaining an EDCS in general graphs: simpler, density-sensitive and with worst-case time bounds	2024-05-14	Paper
Towards optimal lower bounds for k-median and k-means coresets Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
A new coreset framework for clustering Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Algorithms for fair \(k\)-clustering with multiple protected attributes Operations Research Letters	2021-12-13	Paper
Polynomial time approximation schemes for all 1-center problems on metric rational set similarities Algorithmica	2021-04-19	Paper
Fair coresets and streaming algorithms for fair \(k\)-means	2020-08-24	Paper
On Finding the Jaccard Center	2020-05-27	Paper
Oblivious dimension reduction for \(k\)-means: beyond subspaces and the Johnson-Lindenstrauss lemma Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Solving the minimum string cover problem 2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
Structural results on matching estimation with applications to streaming Algorithmica	2019-01-11	Paper
The power of migration for online slack scheduling	2018-03-02	Paper
scientific article; zbMATH DE number 6820208 (Why is no real title available?)	2017-12-19	Paper
Sublinear estimation of weighted matchings in dynamic data streams Algorithms - ESA 2015	2015-11-19	Paper
BICO: BIRCH meets coresets for \(k\)-means clustering Lecture Notes in Computer Science	2013-09-17	Paper

Research outcomes over time

This page was built for person: Chris Schwiegelshohn