2026 Christian Sohler: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	42	8522	8283	420	408	155	5721

Christian Sohler publication distribution in Computer Science in 2026

The chart shows the distribution of publications by all Research.com ranked scientists in the field of Computer Science in 2026. The highlighted bar marks where Christian Sohler sits on this spectrum.

32 publications 991+

This scientist: 155 publications — 29th percentile

29% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 991 publications or more.

Christian Sohler D-index placement in Computer Science in 2026

The chart shows the D-index (discipline H-index) distribution of Computer Science scientists ranked by Research.com in 2026. The highlighted bar marks where Christian Sohler sits on this spectrum.

30 D-Index 131+

This scientist: 42 D-Index — 43rd percentile

43% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 131 D-Index or more.

Overview

Christian Sohler is affiliated with the University of Cologne in Germany and specializes in the field of computer science, with a focus on artificial intelligence, computer vision and pattern recognition, computational theory and mathematics, computational mechanics, and statistical and nonlinear physics. Their work covers a diverse range of topics including advanced clustering algorithms research, stochastic gradient optimization techniques, sparse and compressive sensing techniques, face and expression recognition, privacy-preserving technologies in data, data stream mining techniques, and machine learning and algorithms.

Notable recent papers authored or coauthored by Christian Sohler include:

Turning Big Data Into Tiny Data: Constant-Size Coresets for k-Means, PCA, and Projective Clustering, 2020, SIAM Journal on Computing
Streaming statistical models via Merge & Reduce, 2020, International Journal of Data Science and Analytics
Fast and Accurate k-means++ via Rejection Sampling, 2020, arXiv (Cornell University)
Testable Properties in General Graphs and Random Order Streaming, 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
Sublinear Time Approximation of the Cost of a Metric k-Nearest Neighbor Graph, 2024, SIAM Journal on Computing

Their publication record shows a frequent presence in respected venues, including:

arXiv (Cornell University)
SIAM Journal on Computing
International Journal of Data Science and Analytics
Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)

Christian Sohler collaborates regularly with a number of coauthors, including Michael Kapralov, Melanie Schmidt, Artur Czumaj, Silvio Lattanzi, and Dan Feldman. These collaborations indicate an active engagement in ongoing research networks within their fields of study.

Their research contributions span various subfields, particularly targeting algorithmic approaches to clustering, data streaming, and optimization problems, reflecting an established focus on computational methods and data science applications.

Best Publications

StreamKM++: A clustering algorithm for data streams

Marcel R. Ackermann;Marcus Märtens;Christoph Raupach;Kamil Swierkot

447
Citations
Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering

Dan Feldman;Melanie Schmidt;Christian Sohler

435
Citations
Counting triangles in data streams

Luciana S. Buriol;Gereon Frahling;Stefano Leonardi;Alberto Marchetti-Spaccamela

311
Citations
A FAST k-MEANS IMPLEMENTATION USING CORESETS

Gereon Frahling;Christian Sohler

274
Citations
Randomized Pursuit-Evasion in Graphs

Micah Adler;Harald Räcke;Naveen Sivadasan;Christian Sohler

231
Citations
A PTAS for k-means clustering based on weak coresets

Dan Feldman;Morteza Monemizadeh;Christian Sohler

219
Citations
Testing expansion in bounded-degree graphs

Artur Czumaj;Christian Sohler

201
Citations
Clustering for metric and nonmetric distance measures

Marcel R. Ackermann;Johannes Blömer;Christian Sohler

175
Citations
Coresets in dynamic geometric data streams

Gereon Frahling;Christian Sohler

166
Citations
Every Property of Hyperfinite Graphs Is Testable

Ilan Newman;Christian Sohler

153
Citations
SAMPLING IN DYNAMIC DATA STREAMS AND APPLICATIONS

Gereon Frahling;Piotr Indyk;Christian Sohler

144
Citations
Analysis of Agglomerative Clustering

Marcel Rudolf Ackermann;Johannes Blömer;Daniel Kuntze;Christian Sohler

128
Citations
Theoretical Analysis of the k -Means Algorithm – A Survey

Johannes Blömer;Christiane Lammersen;Melanie Schmidt;Christian Sohler

106
Citations
Sampling in dynamic data streams and applications

Gereon Frahling;Piotr Indyk;Christian Sohler

100
Citations
Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time

Artur Czumaj;Christian Sohler

89
Citations
Coresets and sketches for high dimensional subspace approximation problems

Dan Feldman;Morteza Monemizadeh;Christian Sohler;David P. Woodruff

85
Citations
Encoding a triangulation as a permutation of its point set.

Markus Denny;Christian Sohler

83
Citations
BICO: BIRCH Meets Coresets for k-Means Clustering

Hendrik Fichtenberger;Marc Gillé;Melanie Schmidt;Chris Schwiegelshohn

79
Citations
Subspace embeddings for the L1-norm with applications

Christian Sohler;David P. Woodruff

76
Citations
Fair Coresets and Streaming Algorithms for Fair k-means

Melanie Schmidt;Chris Schwiegelshohn;Christian Sohler

58
Citations
StreamKM++: a clustering algorithm for data streams

Marcel R. Ackermann;Christiane Lammersen;Marcus Märtens;Christoph Raupach

58
Citations
Clustering for Metric and Non-Metric Distance Measures ⁄ (full version)

Marcel R. Ackermann;Johannes Bl;Christian Sohler

0
Citations

Frequent Co-Authors

Artur Czumaj University of Warwick

David P. Woodruff Carnegie Mellon University

Ronitt Rubinfeld MIT

Christian Scheideler University of Paderborn

C. Seshadhri University of California, Santa Cruz

Oded Goldreich Weizmann Institute of Science

Piotr Indyk MIT

Dana Ron Tel Aviv University

Lance Fortnow Illinois Institute of Technology

Berthold Vöcking RWTH Aachen University

External Links

Personal website of Christian Sohler Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

Exploring Computer Science opens the door to diverse online degree options and lucrative career pathways. Many students consider online MBA programs affordable, which can complement technical expertise with essential management skills. This blend of knowledge is increasingly sought after in tech-driven industries.

For those seeking to fast-track their education, one year masters programs online provide an accelerated path to advanced credentials, allowing graduates to enter the workforce sooner. In addition, students curious about the highest-return fields can explore the best online degrees that lead to well-paying roles in technology and business.

For those interested in cutting-edge areas, the best online master's in artificial intelligence offers specialization in one of the fastest-growing sectors. Each of these pathways supports flexible learning and can open new opportunities, whether advancing within tech or transitioning careers.