World's Best Scientists 2026 revealed!
Christian Sohler

Christian Sohler

D-Index & Metrics

Computer Science

D-Index
42
Citations
5721
World Ranking
8523
National Ranking
419

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

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

    Dan Feldman;Melanie Schmidt;Christian Sohler

  • Counting triangles in data streams

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

  • A FAST k-MEANS IMPLEMENTATION USING CORESETS

    Gereon Frahling;Christian Sohler

  • Randomized Pursuit-Evasion in Graphs

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

  • A PTAS for k-means clustering based on weak coresets

    Dan Feldman;Morteza Monemizadeh;Christian Sohler

  • Testing expansion in bounded-degree graphs

    Artur Czumaj;Christian Sohler

  • Clustering for metric and nonmetric distance measures

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

  • Coresets in dynamic geometric data streams

    Gereon Frahling;Christian Sohler

  • Every Property of Hyperfinite Graphs Is Testable

    Ilan Newman;Christian Sohler

  • SAMPLING IN DYNAMIC DATA STREAMS AND APPLICATIONS

    Gereon Frahling;Piotr Indyk;Christian Sohler

  • Analysis of Agglomerative Clustering

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

  • Theoretical Analysis of the k -Means Algorithm – A Survey

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

  • Sampling in dynamic data streams and applications

    Gereon Frahling;Piotr Indyk;Christian Sohler

  • Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time

    Artur Czumaj;Christian Sohler

  • Coresets and sketches for high dimensional subspace approximation problems

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

  • Encoding a triangulation as a permutation of its point set.

    Markus Denny;Christian Sohler

  • BICO: BIRCH Meets Coresets for k-Means Clustering

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

  • Subspace embeddings for the L1-norm with applications

    Christian Sohler;David P. Woodruff

  • Fair Coresets and Streaming Algorithms for Fair k-means

    Melanie Schmidt;Chris Schwiegelshohn;Christian Sohler

  • StreamKM++: a clustering algorithm for data streams

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

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

    Marcel R. Ackermann;Johannes Bl;Christian Sohler

Frequent Co-Authors

Artur Czumaj
Artur Czumaj University of Warwick
David P. Woodruff
David P. Woodruff Carnegie Mellon University
Christian Scheideler
Christian Scheideler University of Paderborn
C. Seshadhri
C. Seshadhri University of California, Santa Cruz
Oded Goldreich
Oded Goldreich Weizmann Institute of Science
Dana Ron
Dana Ron Tel Aviv University
Lance Fortnow
Lance Fortnow Illinois Institute of Technology
Berthold Vöcking
Berthold Vöcking RWTH Aachen University

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

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

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.

Best Scientists Citing Christian Sohler

Trending Scientists

Recently Published Articles