Sohler, Christian

7 publications

AISTATS 2025 A Subquadratic Time Approximation Algorithm for Individually Fair K-Center Matthijs Ebbens, Nicole Funk, Jan Höckendorff, Christian Sohler, Vera Weil

NeurIPS 2021 Parallel and Efficient Hierarchical K-Median Clustering Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson

NeurIPS 2020 Fast and Accurate $k$-Means++ via Rejection Sampling Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson

ICML 2019 A Better K-Means++ Algorithm via Local Search Silvio Lattanzi, Christian Sohler

IJCAI 2018 A Property Testing Framework for the Theoretical Expressivity of Graph Kernels Nils M. Kriege, Christopher Morris, Anja Rey, Christian Sohler

NeurIPS 2018 On Coresets for Logistic Regression Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David Woodruff

ICML 2017 Clustering High Dimensional Dynamic Data Streams Vladimir Braverman, Gereon Frahling, Harry Lang, Christian Sohler, Lin F. Yang