Christian Sohler

Cited by

	All	Since 2020
Citations	6137	2755
h-index	39	27
i10-index	75	53

620

310

155

465

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202534 42 66 70 93 109 139 170 181 145 194 230 292 270 318 422 466 535 522 604 523 496 73

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
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
Asaf ShapiraTel Aviv UniversityVerified email at tau.ac.il

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	675	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	525	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	315	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	232	2007
Coresets in dynamic geometric data streams G Frahling, C Sohler Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	181	2005
A fast k-means implementation using coresets G Frahling, C Sohler Proceedings of the twenty-second annual symposium on Computational geometry …, 2006	180	2006
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	178*	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	175	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	171	2003
Analysis of agglomerative clustering MR Ackermann, J Blömer, D Kuntze, C Sohler Algorithmica 69, 184-215, 2014	164	2014
Sampling in dynamic data streams and applications G Frahling, P Indyk, C Sohler Proceedings of the twenty-first annual symposium on Computational geometry …, 2005	159	2005
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	140	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	128	2011
On coresets for logistic regression A Munteanu, C Schwiegelshohn, C Sohler, D Woodruff Advances in Neural Information Processing Systems 31, 2018	124	2018
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	120	2010
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	105	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	101	2011
Sublinear‐time approximation algorithms for clustering via random sampling A Czumaj, C Sohler Random Structures & Algorithms 30 (1‐2), 226-256, 2007	100*	2007
Estimating the weight of metric minimum spanning trees in sublinear time A Czumaj, C Sohler SIAM Journal on Computing 39 (3), 904-922, 2009	98*	2009

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