Christian Sohler

Cited by

	All	Since 2018
Citations	5244	2754
h-index	38	28
i10-index	68	50

620

310

155

465

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202314 34 40 63 70 92 107 137 165 182 148 203 234 290 258 330 412 457 534 504 615 231

Public access

View all

55 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
Morteza MonemizadehAssistant Professor at Eindhoven University of Technology, the NetherlandsVerified email at tue.nl
Chris SchwiegelshohnAarhus UniversityVerified email at cs.au.dk
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Pan Peng (彭攀)University of Science and Technology of ChinaVerified email at ustc.edu.cn
Johannes BloemerProfessor for Computer Science, Paderborn UniversityVerified email at mail.upb.de
Stefano LeonardiProfessor of Computer Science, Sapienza University of RomeVerified email at dis.uniroma1.it
Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Hendrik FichtenbergerGoogle ResearchVerified email at google.com
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeVerified email at diag.uniroma1.it
Marcus MärtensEuropean Space AgencyVerified email at esa.int
Martin ZieglerKAISTVerified email at zie.de
Vincent Cohen-AddadGoogle Research (former CNRS & Sorbonne Université)Verified email at lip6.fr
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	564	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	452	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	307	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	215	2007
A fast k-means implementation using coresets G Frahling, C Sohler Proceedings of the twenty-second annual symposium on Computational geometry …, 2006	170	2006
Coresets in dynamic geometric data streams G Frahling, C Sohler Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	169	2005
Clustering for metric and nonmetric distance measures MR Ackermann, J Blömer, C Sohler ACM Transactions on Algorithms (TALG) 6 (4), 1-26, 2010	164	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	161	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	146	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	134*	2020
Every property of hyperfinite graphs is testable I Newman, C Sohler Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	117	2011
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	105	2016
Testing expansion in bounded-degree graphs A Czumaj, C Sohler Combinatorics, Probability and Computing 19 (5-6), 693-709, 2010	102	2010
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	100	2010
Sublinear‐time approximation algorithms for clustering via random sampling A Czumaj, C Sohler Random Structures & Algorithms 30 (1‐2), 226-256, 2007	91*	2007
Approximating the weight of the euclidean minimum spanning tree in sublinear time A Czumaj, F Ergün, L Fortnow, A Magen, I Newman, R Rubinfeld, ... SIAM Journal on Computing 35 (1), 91-109, 2005	88*	2005
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	87	2011
Estimating the weight of metric minimum spanning trees in sublinear time A Czumaj, C Sohler SIAM Journal on Computing 39 (3), 904-922, 2009	87*	2009
On coresets for logistic regression A Munteanu, C Schwiegelshohn, C Sohler, D Woodruff Advances in Neural Information Processing Systems 31, 2018	82	2018
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	80	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