Christian Sohler

ORCID

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 50

Top Venues

CoRR

SODA

ICALP

Random Struct. Algorithms

University of Paderborn, Germany (PHD)

Education History

University of Paderborn, Germany

PHD

Publications

Michael Kapralov, Mikhail Makarov, Christian Sohler
On the adversarial robustness of Locality-Sensitive Hashing in Hamming space. CoRR (2024)
Artur Czumaj, Christian Sohler
Sublinear Time Approximation of the Cost of a Metric ${k}$-Nearest Neighbor Graph. SIAM J. Comput. 53 (2) (2024)
Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
Motif Cut Sparsifiers. CoRR (2022)
Peter Mörters, Christian Sohler, Stefan Walzer
A Sublinear Local Access Implementation for the Chinese Restaurant Process. APPROX/RANDOM (2022)
Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
Motif Cut Sparsifiers. FOCS (2022)
Jakub Lacki, Vahab Mirrokni, Christian Sohler
Constant Approximation for Normalized Modularity and Associations Clustering. CoRR (2022)
Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
Spectral Clustering Oracles in Sublinear Time. SODA (2021)
Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
Spectral Clustering Oracles in Sublinear Time. CoRR (2021)
Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
Parallel and Efficient Hierarchical k-Median Clustering. NeurIPS (2021)
Leo N. Geppert, Katja Ickstadt, Alexander Munteanu, Christian Sohler
Streaming statistical models via Merge & Reduce. Int. J. Data Sci. Anal. 10 (4) (2020)
Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
Fast and Accurate $k$-means++ via Rejection Sampling. NeurIPS (2020)
Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
Fast and Accurate k-means++ via Rejection Sampling. CoRR (2020)
Artur Czumaj, Christian Sohler
-nearest neighbor graph. SODA (2020)
Dan Feldman, Melanie Schmidt, Christian Sohler
Turning Big Data Into Tiny Data: Constant-Size Coresets for k-Means, PCA, and Projective Clustering. SIAM J. Comput. 49 (3) (2020)
Artur Czumaj, Hendrik Fichtenberger, Pan Peng, Christian Sohler
Testable Properties in General Graphs and Random Order Streaming. APPROX-RANDOM (2020)
Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak, Christian Sohler
Planar graphs: Random walks and bipartiteness testing. Random Struct. Algorithms 55 (1) (2019)
Melanie Schmidt, Christian Sohler
Fully dynamic hierarchical diameter k-clustering and k-center. CoRR (2019)
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
Testing for forbidden order patterns in an array. Random Struct. Algorithms 55 (2) (2019)
Artur Czumaj, Christian Sohler
A Characterization of Graph Properties Testable for General Planar Graphs with one-Sided Error (It's all About Forbidden Subgraphs). FOCS (2019)
Silvio Lattanzi, Christian Sohler
A Better k-means++ Algorithm via Local Search. ICML (2019)
Artur Czumaj, Hendrik Fichtenberger, Pan Peng, Christian Sohler
Testable Properties in General Graphs and Random Order Streaming. CoRR (2019)
Hendrik Fichtenberger, Pan Peng, Christian Sohler
Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty. SODA (2019)
Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
Fair Coresets and Streaming Algorithms for Fair k-means. WAOA (2019)
Artur Czumaj, Christian Sohler
A characterization of graph properties testable for general planar graphs with one-sided error (It is all about forbidden subgraphs). CoRR (2019)
Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff
On Coresets for Logistic Regression. GI-Jahrestagung (2019)
Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff
On Coresets for Logistic Regression. NeurIPS (2018)
Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff
On Coresets for Logistic Regression. CoRR (2018)
Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
Fair Coresets and Streaming Algorithms for Fair k-Means Clustering. CoRR (2018)
Pan Peng, Christian Sohler
Estimating Graph Parameters from Random Order Streams. SODA (2018)
Hendrik Fichtenberger, Pan Peng, Christian Sohler
Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty. CoRR (2018)
Dan Feldman, Melanie Schmidt, Christian Sohler
Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering. CoRR (2018)
Christian Sohler, David P. Woodruff
Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension. FOCS (2018)
Nils M. Kriege, Christopher Morris, Anja Rey, Christian Sohler
A Property Testing Framework for the Theoretical Expressivity of Graph Kernels. IJCAI (2018)
Andre Esser, Felix Heuer, Robert Kübler, Alexander May, Christian Sohler
Dissection-BKW. IACR Cryptol. ePrint Arch. 2018 (2018)
David Cohen-Steiner, Weihao Kong, Christian Sohler, Gregory Valiant
Approximating the Spectrum of a Graph. KDD (2018)
Andre Esser, Felix Heuer, Robert Kübler, Alexander May, Christian Sohler
Dissection-BKW. CRYPTO (2) (2018)
Christian Sohler, David P. Woodruff
Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension. CoRR (2018)
Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Christian Sohler
Distributed Monitoring of Network Properties: The Power of Hybrid Networks. ICALP (2017)
Vladimir Braverman, Gereon Frahling, Harry Lang, Christian Sohler, Lin F. Yang
Clustering High Dimensional Dynamic Data Streams. ICML (2017)
Leo N. Geppert, Katja Ickstadt, Alexander Munteanu, Jens Quedenfeld, Christian Sohler
Random projections for Bayesian regression. Stat. Comput. 27 (1) (2017)
Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler
Testable Bounded Degree Graph Properties Are Random Order Streamable. ICALP (2017)
Pan Peng, Christian Sohler
Estimating Graph Parameters from Random Order Streams. CoRR (2017)
Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler
Testable Bounded Degree Graph Properties Are Random Order Streamable. CoRR (2017)
Vladimir Braverman, Gereon Frahling, Harry Lang, Christian Sohler, Lin F. Yang
Clustering High Dimensional Dynamic Data Streams. CoRR (2017)
David Cohen-Steiner, Weihao Kong, Christian Sohler, Gregory Valiant
Approximating the Spectrum of a Graph. CoRR (2017)
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
Testing for Forbidden Order Patterns in an Array. SODA (2017)
Johannes Blömer, Christiane Lammersen, Melanie Schmidt, Christian Sohler
Theoretical Analysis of the $k$-Means Algorithm - A Survey. CoRR (2016)
Artur Czumaj, Pan Peng, Christian Sohler
Relating two property testing models for bounded degree directed graphs. STOC (2016)
Vincent Cohen-Addad, Chris Schwiegelshohn, Christian Sohler
Diameter and k-Center in Sliding Windows. ICALP (2016)
Anne Driemel, Amer Krivosija, Christian Sohler
Clustering time series under the Fréchet distance. SODA (2016)
Artur Czumaj, Pan Peng, Christian Sohler
Testing Cluster Structure of Graphs. STOC (2015)
Artur Czumaj, Pan Peng, Christian Sohler
Testing Cluster Structure of Graphs. CoRR (2015)
Hendrik Fichtenberger, Pan Peng, Christian Sohler
On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs. APPROX-RANDOM (2015)
Leo N. Geppert, Katja Ickstadt, Alexander Munteanu, Jens Quedenfeld, Christian Sohler
Random projections for Bayesian regression. CoRR (2015)
Christiane Lammersen, Melanie Schmidt, Christian Sohler
Probabilistic k-Median Clustering in Data Streams. Theory Comput. Syst. 56 (1) (2015)
Anne Driemel, Amer Krivosija, Christian Sohler
Clustering time series under the Fréchet distance. CoRR (2015)
Alexander Munteanu, Christian Sohler, Dan Feldman
Smallest enclosing ball for probabilistic data. SoCG (2014)
Marc Heinrich, Alexander Munteanu, Christian Sohler
Asymptotically exact streaming algorithms. CoRR (2014)
Joachim Gehweiler, Christiane Lammersen, Christian Sohler
A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem. Algorithmica 68 (3) (2014)
Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak, Christian Sohler
Planar Graphs: Random Walks and Bipartiteness Testing. CoRR (2014)
Artur Czumaj, Oded Goldreich, Dana Ron, C. Seshadhri, Asaf Shapira, Christian Sohler
Finding cycles and trees in sublinear time. Random Struct. Algorithms 45 (2) (2014)
Christian Sohler
What Does the Local Structure of a Planar Graph Tell Us About Its Global Structure? MFCS (1) (2014)
Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler
Analysis of Agglomerative Clustering. Algorithmica 69 (1) (2014)
Dominic Siedhoff, Hendrik Fichtenberger, Pascal Libuschewski, Frank Weichert, Christian Sohler, Heinrich Müller
Signal/Background Classification of Time Series for Biological Virus Detection. GCPR (2014)
Artur Czumaj, Christiane Lammersen, Morteza Monemizadeh, Christian Sohler
(1+ Є)-approximation for facility location in data streams. SODA (2013)
Hendrik Fichtenberger, Marc Gillé, Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
BICO: BIRCH Meets Coresets for k-Means Clustering. ESA (2013)
Frank Hellweg, Christian Sohler
Property-Testing in Sparse Directed Graphs: 3-Star-Freeness and Connectivity. CoRR (2013)
Ilan Newman, Christian Sohler
Every Property of Hyperfinite Graphs Is Testable. SIAM J. Comput. 42 (3) (2013)
Dan Feldman, Melanie Schmidt, Christian Sohler
-means, PCA and projective clustering. SODA (2013)
Marcel R. Ackermann, Marcus Märtens, Christoph Raupach, Kamil Swierkot, Christiane Lammersen, Christian Sohler
StreamKM++: A clustering algorithm for data streams. ACM J. Exp. Algorithmics 17 (1) (2012)
Frank Hellweg, Christian Sohler
Property Testing in Sparse Directed Graphs: Strong Connectivity and Subgraph-Freeness. ESA (2012)
Artur Czumaj, Oded Goldreich, Dana Ron, C. Seshadhri, Asaf Shapira, Christian Sohler
Finding Cycles and Trees in Sublinear Time. Electron. Colloquium Comput. Complex. 19 (2012)
Christian Sohler
Almost Optimal Canonical Property Testers for Satisfiability. FOCS (2012)
Christiane Lammersen, Melanie Schmidt, Christian Sohler
Probabilistic k-Median Clustering in Data Streams. WAOA (2012)
Valentina Damerow, Bodo Manthey, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler, Till Tantau
Smoothed analysis of left-to-right maxima with applications. ACM Trans. Algorithms 8 (3) (2012)
Ilan Newman, Christian Sohler
Every property of hyperfinite graphs is testable. STOC (2011)
Christian Sohler, David P. Woodruff
-norm with applications. STOC (2011)
Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak, Christian Sohler
Planar Graphs: Random Walks and Bipartiteness Testing. FOCS (2011)
Rolf Klein, Rainer Penninger, Christian Sohler, David P. Woodruff
Tolerant Algorithms. ESA (2011)
Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler
Analysis of Agglomerative Clustering. STACS (2011)
Frank Hellweg, Melanie Schmidt, Christian Sohler
Testing Euclidean Spanners. ESA (1) (2010)
Marcel R. Ackermann, Christiane Lammersen, Marcus Märtens, Christoph Raupach, Christian Sohler, Kamil Swierkot
StreamKM++: A Clustering Algorithms for Data Streams. ALENEX (2010)
Marcel R. Ackermann, Johannes Blömer, Christian Sohler
Clustering for metric and nonmetric distance measures. ACM Trans. Algorithms 6 (4) (2010)
Dan Feldman, Morteza Monemizadeh, Christian Sohler, David P. Woodruff
Coresets and Sketches for High Dimensional Subspace Approximation Problems. SODA (2010)
Artur Czumaj, Christian Sohler
-Clustering and Their Applications. Theory Comput. Syst. 46 (3) (2010)
Artur Czumaj, Christian Sohler
Testing Expansion in Bounded-Degree Graphs. Comb. Probab. Comput. 19 (5-6) (2010)
Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler
Analysis of Agglomerative Clustering CoRR (2010)
Artur Czumaj, Oded Goldreich, Dana Ron, C. Seshadhri, Asaf Shapira, Christian Sohler
Finding Cycles and Trees in Sublinear Time CoRR (2010)
Michal Adamaszek, Artur Czumaj, Christian Sohler
Testing Monotone Continuous Distributions on High-dimensional Real Cubes. SODA (2010)
Artur Czumaj, Christian Sohler
Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time. SIAM J. Comput. 39 (3) (2009)
Artur Czumaj, Asaf Shapira, Christian Sohler
Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs. SIAM J. Comput. 38 (6) (2009)
Tugkan Batu, Petra Berenbrink, Christian Sohler
A sublinear-time approximation scheme for bin packing. Theor. Comput. Sci. 410 (47-49) (2009)
Sumit Ganguly, Christian Sohler
-Dimensional Knapsack in the Streaming Model. ESA (2009)
Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler
Streaming Embeddings with Slack. WADS (2009)
Gereon Frahling, Piotr Indyk, Christian Sohler
Sampling in Dynamic Data Streams and Applications. Int. J. Comput. Geom. Appl. 18 (1/2) (2008)
Christiane Lammersen, Christian Sohler
Facility Location in Dynamic Geometric Data Streams. ESA (2008)
Artur Czumaj, S. Muthukrishnan, Ronitt Rubinfeld, Christian Sohler
08341 Executive Summary - Sublinear Algorithms. Sublinear Algorithms (2008)
Artur Czumaj, Christian Sohler
Testing Euclidean minimum spanning trees in the plane. ACM Trans. Algorithms 4 (3) (2008)
Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler
08341 Abstracts Collection - Sublinear Algorithms. Sublinear Algorithms (2008)
Gereon Frahling, Christian Sohler
A Fast k-Means Implementation Using Coresets. Int. J. Comput. Geom. Appl. 18 (6) (2008)

Christian Sohler.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Christian Sohler