关注
Christian Sohler
Christian Sohler
Professor for Algorithmic Data Analysis, University of Cologne
在 uni-koeln.de 的电子邮件经过验证
标题
引用次数
引用次数
年份
Turning Big Data Into Tiny Data: Constant-Size Coresets for -Means, PCA, and Projective Clustering
D Feldman, M Schmidt, C Sohler
SIAM Journal on Computing 49 (3), 601-657, 2020
6532020
Streamkm++ a clustering algorithm for data streams
MR Ackermann, M Märtens, C Raupach, K Swierkot, C Lammersen, ...
Journal of Experimental Algorithmics (JEA) 17, 2.1-2.30, 2012
5142012
Counting triangles in data streams
LS Buriol, G Frahling, S Leonardi, A Marchetti-Spaccamela, C Sohler
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on …, 2006
3092006
A PTAS for k-means clustering based on weak coresets
D Feldman, M Monemizadeh, C Sohler
Proceedings of the twenty-third annual symposium on Computational geometry …, 2007
2282007
A fast k-means implementation using coresets
G Frahling, C Sohler
Proceedings of the twenty-second annual symposium on Computational geometry …, 2006
1792006
Coresets in dynamic geometric data streams
G Frahling, C Sohler
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
1792005
Fair Coresets and Streaming Algorithms for Fair k-means
M Schmidt, C Schwiegelshohn, C Sohler
Approximation and Online Algorithms: 17th International Workshop, WAOA 2019 …, 2020
171*2020
Clustering for metric and nonmetric distance measures
MR Ackermann, J Blömer, C Sohler
ACM Transactions on Algorithms (TALG) 6 (4), 1-26, 2010
1712010
Randomized pursuit-evasion in graphs
M Adler, H Räcke, N Sivadasan, C Sohler, B Vöcking
Combinatorics, Probability and Computing 12 (3), 225-244, 2003
1682003
Sampling in dynamic data streams and applications
G Frahling, P Indyk, C Sohler
Proceedings of the twenty-first annual symposium on Computational geometry …, 2005
1562005
Analysis of agglomerative clustering
MR Ackermann, J Blömer, D Kuntze, C Sohler
Algorithmica 69, 184-215, 2014
1442014
Theoretical Analysis of the k-Means Algorithm – A Survey
J Blömer, C Lammersen, M Schmidt, C Sohler
Algorithm Engineering: Selected Results and Surveys, 81-116, 2016
1302016
Every property of hyperfinite graphs is testable
I Newman, C Sohler
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1272011
Coresets and sketches for high dimensional subspace approximation problems
D Feldman, M Monemizadeh, C Sohler, DP Woodruff
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
1182010
On coresets for logistic regression
A Munteanu, C Schwiegelshohn, C Sohler, D Woodruff
Advances in Neural Information Processing Systems 31, 2018
1162018
Testing expansion in bounded-degree graphs
A Czumaj, C Sohler
Combinatorics, Probability and Computing 19 (5-6), 693-709, 2010
1102010
Strong coresets for k-median and subspace approximation: Goodbye dimension
C Sohler, DP Woodruff
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
1022018
Subspace embeddings for the L1-norm with applications
C Sohler, DP Woodruff
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1002011
Sublineartime approximation algorithms for clustering via random sampling
A Czumaj, C Sohler
Random Structures & Algorithms 30 (12), 226-256, 2007
96*2007
BICO: BIRCH Meets Coresets for k-Means Clustering
H Fichtenberger, M Gillé, M Schmidt, C Schwiegelshohn, C Sohler
Algorithms–ESA 2013: 21st Annual European Symposium, Sophia Antipolis …, 2013
952013
系统目前无法执行此操作，请稍后再试。
文章 1–20