Christian Sohler

Cited by

	All	Since 2019
Citations	5954	3039
h-index	39	28
i10-index	73	55

620

310

155

465

2002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202415 34 42 66 70 93 109 139 169 182 146 194 229 292 269 319 423 468 532 521 602 521 395

Public access

View all

56 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Artur CzumajProfessor of Computer Science, University of Warwick, UKVerified email at warwick.ac.uk
Melanie SchmidtHeinrich-Heine-Universität DüsseldorfVerified email at hhu.de
Dan FeldmanUniversity of HaifaVerified email at csail.mit.edu
Chris SchwiegelshohnAarhus UniversityVerified email at cs.au.dk
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Morteza MonemizadehAssistant Professor at Eindhoven University of Technology, the NetherlandsVerified email at tue.nl
Johannes BloemerProfessor for Computer Science, Paderborn UniversityVerified email at mail.upb.de
Pan Peng (彭攀)University of Science and Technology of ChinaVerified email at ustc.edu.cn
Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Stefano LeonardiProfessor of Computer Science, Sapienza University of RomeVerified email at dis.uniroma1.it
Hendrik FichtenbergerGoogle ResearchVerified email at google.com
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeVerified email at diag.uniroma1.it
Marcus MärtensAustralian Institute of Machine LearningVerified email at adelaide.edu.au
Vincent Cohen-AddadGoogle Research (former CNRS & Sorbonne Université)Verified email at lip6.fr
Martin ZieglerKAISTVerified email at zie.de
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
Lance FortnowIllinois Institute of TechnologyVerified email at iit.edu
Berthold VöckingProfessor of Computer Science, RWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Friedhelm Meyer auf der HeideProfessor of Computer Science, University of PaderbornVerified email at upb.de

Christian Sohler

Professor for Algorithmic Data Analysis, University of Cologne

Verified email at uni-koeln.de

Theoretical Computer Science Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	653	2020
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	514	2012
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	309	2006
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	228	2007
A fast k-means implementation using coresets G Frahling, C Sohler Proceedings of the twenty-second annual symposium on Computational geometry …, 2006	179	2006
Coresets in dynamic geometric data streams G Frahling, C Sohler Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	179	2005
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	171	2010
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	168	2003
Sampling in dynamic data streams and applications G Frahling, P Indyk, C Sohler Proceedings of the twenty-first annual symposium on Computational geometry …, 2005	156	2005
Analysis of agglomerative clustering MR Ackermann, J Blömer, D Kuntze, C Sohler Algorithmica 69, 184-215, 2014	144	2014
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	130	2016
Every property of hyperfinite graphs is testable I Newman, C Sohler Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	127	2011
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	118	2010
On coresets for logistic regression A Munteanu, C Schwiegelshohn, C Sohler, D Woodruff Advances in Neural Information Processing Systems 31, 2018	116	2018
Testing expansion in bounded-degree graphs A Czumaj, C Sohler Combinatorics, Probability and Computing 19 (5-6), 693-709, 2010	110	2010
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	102	2018
Subspace embeddings for the L₁-norm with applications C Sohler, DP Woodruff Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	100	2011
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	95	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors