Christian Sohler

Identifiers

• name variant Christian Sohler 0.60 · backfill

Papers (17)

1. Learning to Approximate Uniform Facility Location via Graph Neural Networks cs.LG · 2026 · author #4
2. Testable Properties in General Graphs and Random Order Streaming cs.DS · 2019 · author #4
3. Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty cs.DS · 2018 · author #3
4. Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering cs.DS · 2018 · author #3
5. Approximating the Spectrum of a Graph cs.DS · 2017 · author #3
6. Estimating Graph Parameters from Random Order Streams cs.DS · 2017 · author #2
7. Testable Bounded Degree Graph Properties Are Random Order Streamable cs.DS · 2017 · author #4
8. Clustering High Dimensional Dynamic Data Streams cs.DS · 2017 · author #4
9. Theoretical Analysis of the $k$-Means Algorithm - A Survey cs.DS · 2016 · author #4
10. Clustering time series under the Fr\'echet distance cs.CG · 2015 · author #3
11. Random projections for Bayesian regression stat.CO · 2015 · author #5
12. Testing Cluster Structure of Graphs cs.DS · 2015 · author #3
13. Asymptotically exact streaming algorithms cs.DS · 2014 · author #3
14. Planar Graphs: Random Walks and Bipartiteness Testing cs.DS · 2014 · author #4
15. Property-Testing in Sparse Directed Graphs: 3-Star-Freeness and Connectivity cs.DS · 2013 · author #2
16. Analysis of Agglomerative Clustering cs.DS · 2010 · author #4
17. Finding Cycles and Trees in Sublinear Time cs.DS · 2010 · author #6

Mentions

• 1012.3697 #4 · backfill · confidence 0.70 Christian Sohler
• 1007.4230 #6 · backfill · confidence 0.70 Christian Sohler

Frequent Coauthors

• Pan Peng 5 shared papers
• Artur Czumaj 4 shared papers
• Alexander Munteanu 2 shared papers
• Hendrik Fichtenberger 2 shared papers
• Johannes Bl\"omer 2 shared papers
• Melanie Schmidt 2 shared papers
• Morteza Monemizadeh 2 shared papers
• Amer Krivo\v{s}ija 1 shared papers
• Anne Driemel 1 shared papers
• Asaf Shapira 1 shared papers
• Chendi Qian 1 shared papers
• Christiane Lammersen 1 shared papers
• Christopher Morris 1 shared papers
• C. Seshadhri 1 shared papers
• Dana Ron 1 shared papers
• Dan Feldman 1 shared papers
• Daniel Kuntze 1 shared papers
• David Cohen-Steiner 1 shared papers
• Frank Hellweg 1 shared papers
• Gereon Frahling 1 shared papers