Christian Sohler
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
67
Venues
18
Active years
2000–2026
Best venue rank
A*
Where they publish
Papers
67 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Time Series Decomposition Using the Frchet Distance. | Anne Driemel, Jan Hckendorff, Ioannis Psarros, Christian Sohler |
| 2026 | ESA | Sublinear Algorithms for Estimating Single-Linkage Clustering Costs. | Pan Peng, Christian Sohler, Yi Xu |
| 2026 | ICALP | Near Linear Time Approximation Schemes for Clustering of Partially Doubling Metrics. | Anne Driemel, Jan Hckendorff, Ioannis Psarros, Christian Sohler, Di Yue |
| 2025 | AISTATS | A Subquadratic Time Approximation Algorithm for Individually Fair k-Center. | Matthijs Ebbens, Nicole Funk, Jan Hckendorff, Christian Sohler, Vera Weil |
| 2025 | ESA | Testing Depth First Search Numbering. | Artur Czumaj, Christian Sohler, Stefan Walzer |
| 2022 | FOCS | Motif Cut Sparsifiers. | Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos |
| 2021 | SODA | Spectral Clustering Oracles in Sublinear Time. | Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler |
| 2020 | SODA | Sublinear time approximation of the cost of a metric | Artur Czumaj, Christian Sohler |
| 2019 | FOCS | A Characterization of Graph Properties Testable for General Planar Graphs with one-Sided Error (It's all About Forbidden Subgraphs). | Artur Czumaj, Christian Sohler |
| 2019 | GI | On Coresets for Logistic Regression. | Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff |
| 2019 | ICML | A Better k-means++ Algorithm via Local Search. | Silvio Lattanzi, Christian Sohler |
| 2019 | SODA | Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty. | Hendrik Fichtenberger, Pan Peng, Christian Sohler |
| 2019 | WAOA | Fair Coresets and Streaming Algorithms for Fair k-means. | Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler |
| 2018 | CRYPTO | Dissection-BKW. | Andre Esser, Felix Heuer, Robert Kbler, Alexander May, Christian Sohler |
| 2018 | FOCS | Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension. | Christian Sohler, David P. Woodruff |
| 2018 | IJCAI | A Property Testing Framework for the Theoretical Expressivity of Graph Kernels. | Nils M. Kriege, Christopher Morris, Anja Rey, Christian Sohler |
| 2018 | KDD | Approximating the Spectrum of a Graph. | David Cohen-Steiner, Weihao Kong, Christian Sohler, Gregory Valiant |
| 2018 | SODA | Estimating Graph Parameters from Random Order Streams. | Pan Peng, Christian Sohler |
| 2017 | ICALP | Distributed Monitoring of Network Properties: The Power of Hybrid Networks. | Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Christian Sohler |
| 2017 | ICALP | Testable Bounded Degree Graph Properties Are Random Order Streamable. | Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler |
| 2017 | ICML | Clustering High Dimensional Dynamic Data Streams. | Vladimir Braverman, Gereon Frahling, Harry Lang, Christian Sohler, Lin F. Yang |
| 2017 | SODA | Testing for Forbidden Order Patterns in an Array. | Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler |
| 2016 | ICALP | Diameter and k-Center in Sliding Windows. | Vincent Cohen-Addad, Chris Schwiegelshohn, Christian Sohler |
| 2016 | SODA | Clustering time series under the Frchet distance. | Anne Driemel, Amer Krivosija, Christian Sohler |
| 2016 | STOC | Relating two property testing models for bounded degree directed graphs. | Artur Czumaj, Pan Peng, Christian Sohler |
| 2015 | STOC | Testing Cluster Structure of Graphs. | Artur Czumaj, Pan Peng, Christian Sohler |
| 2014 | MFCS | What Does the Local Structure of a Planar Graph Tell Us About Its Global Structure? | Christian Sohler |
| 2013 | ESA | BICO: BIRCH Meets Coresets for k-Means Clustering. | Hendrik Fichtenberger, Marc Gill, Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler |
| 2013 | SODA | (1+ Є)-approximation for facility location in data streams. | Artur Czumaj, Christiane Lammersen, Morteza Monemizadeh, Christian Sohler |
| 2013 | SODA | Turning big data into tiny data: Constant-size coresets for | Dan Feldman, Melanie Schmidt, Christian Sohler |
| 2012 | ESA | Property Testing in Sparse Directed Graphs: Strong Connectivity and Subgraph-Freeness. | Frank Hellweg, Christian Sohler |
| 2012 | FOCS | Almost Optimal Canonical Property Testers for Satisfiability. | Christian Sohler |
| 2012 | WAOA | Probabilistic k-Median Clustering in Data Streams. | Christiane Lammersen, Melanie Schmidt, Christian Sohler |
| 2011 | ESA | Tolerant Algorithms. | Rolf Klein, Rainer Penninger, Christian Sohler, David P. Woodruff |
| 2011 | FOCS | Planar Graphs: Random Walks and Bipartiteness Testing. | Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak, Christian Sohler |
| 2011 | STOC | Every property of hyperfinite graphs is testable. | Ilan Newman, Christian Sohler |
| 2011 | STOC | Subspace embeddings for the L | Christian Sohler, David P. Woodruff |
| 2011 | STACS | Analysis of Agglomerative Clustering. | Marcel R. Ackermann, Johannes Blmer, Daniel Kuntze, Christian Sohler |
| 2010 | ALENEX | StreamKM++: A Clustering Algorithms for Data Streams. | Marcel R. Ackermann, Christiane Lammersen, Marcus Mrtens, Christoph Raupach, Christian Sohler, Kamil Swierkot |
| 2010 | ESA | Testing Euclidean Spanners. | Frank Hellweg, Melanie Schmidt, Christian Sohler |
| 2010 | SODA | Testing Monotone Continuous Distributions on High-dimensional Real Cubes. | Michal Adamaszek, Artur Czumaj, Christian Sohler |
| 2010 | SODA | Coresets and Sketches for High Dimensional Subspace Approximation Problems. | Dan Feldman, Morteza Monemizadeh, Christian Sohler, David P. Woodruff |
| 2009 | ESA | Untitled record | Sumit Ganguly, Christian Sohler |
| 2009 | WADS | Streaming Embeddings with Slack. | Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler |
| 2008 | ESA | Facility Location in Dynamic Geometric Data Streams. | Christiane Lammersen, Christian Sohler |
| 2008 | SODA | Clustering for metric and non-metric distance measures. | Marcel R. Ackermann, Johannes Blmer, Christian Sohler |
| 2007 | ESA | Estimating Clustering Indexes in Data Streams. | Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler |
| 2007 | FOCS | Testing Expansion in Bounded-Degree Graphs. | Artur Czumaj, Christian Sohler |
| 2007 | SODA | On testable properties in bounded degree graphs. | Artur Czumaj, Christian Sohler |
| 2007 | STACS | Small Space Representations for Metric Min-Sum | Artur Czumaj, Christian Sohler |
| 2006 | PODS | Counting triangles in data streams. | Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler |
| 2006 | SPAA | A distributed | Joachim Gehweiler, Christiane Lammersen, Christian Sohler |
| 2005 | ICALP | Facility Location in Sublinear Time. | Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler |
| 2005 | STOC | Coresets in dynamic geometric data streams. | Gereon Frahling, Christian Sohler |
| 2004 | ESA | Labeling Smart Dust. | Vikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler |
| 2004 | ESA | Extreme Points Under Random Noise. | Valentina Damerow, Christian Sohler |
| 2004 | ICALP | Sublinear-Time Approximation for Clustering Via Random Sampling. | Artur Czumaj, Christian Sohler |
| 2004 | STOC | Estimating the weight of metric minimum spanning trees in sublinear-time. | Artur Czumaj, Christian Sohler |
| 2003 | ESA | Smoothed Motion Complexity. | Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Rcke, Christian Scheideler, Christian Sohler |
| 2003 | SODA | Sublinear-time approximation of Euclidean minimum spanning tree. | Artur Czumaj, Funda Ergn, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler |
| 2002 | ESA | Online Scheduling for Sorting Buffers. | Harald Rcke, Christian Sohler, Matthias Westermann |
| 2002 | FOCS | Abstract Combinatorial Programs and Efficient Property Testers. | Artur Czumaj, Christian Sohler |
| 2002 | ICALP | Randomized Pursuit-Evasion in Graphs. | Micah Adler, Harald Rcke, Naveen Sivadasan, Christian Sohler, Berthold Vcking |
| 2001 | ESA | Property Testing with Geometric Queries. | Artur Czumaj, Christian Sohler |
| 2001 | ICALP | Testing Hypergraph Coloring. | Artur Czumaj, Christian Sohler |
| 2001 | SODA | Soft kinetic data structures. | Artur Czumaj, Christian Sohler |
| 2000 | ESA | Property Testing in Computational Geometry. | Artur Czumaj, Christian Sohler, Martin Ziegler |