Christian Sohler
Universität zu Köln
H-index: 39
Europe-Germany
Top articles of Christian Sohler
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Sublinear Time Approximation of the Cost of a Metric -Nearest Neighbor Graph | Artur Czumaj Christian Sohler | 2020 | |
On the adversarial robustness of Locality-Sensitive Hashing in Hamming space | arXiv preprint arXiv:2402.09707 | Michael Kapralov Mikhail Makarov Christian Sohler | 2024/2/15 |
Constant Approximation for Normalized Modularity and Associations Clustering | arXiv preprint arXiv:2212.14334 | Jakub Łącki Vahab Mirrokni Christian Sohler | 2022/12/29 |
Motif Cut Sparsifiers | Michael Kapralov Mikhail Makarov Sandeep Silwal Christian Sohler Jakab Tardos | 2022/10/31 | |
A sublinear local access implementation for the Chinese restaurant process | Peter Mörters Christian Sohler Stefan Walzer | 2022 | |
Parallel and efficient hierarchical k-median clustering | Advances in Neural Information Processing Systems | Vincent Cohen-Addad Silvio Lattanzi Ashkan Norouzi-Fard Christian Sohler Ola Svensson | 2021/12/6 |
Spectral clustering oracles in sublinear time | Grzegorz Gluch Michael Kapralov Silvio Lattanzi Aida Mousavifar Christian Sohler | 2021 | |
Fair Coresets and Streaming Algorithms for Fair k-means | Melanie Schmidt Chris Schwiegelshohn Christian Sohler | 2020 | |
Turning Big Data Into Tiny Data: Constant-Size Coresets for -Means, PCA, and Projective Clustering | SIAM Journal on Computing | Dan Feldman Melanie Schmidt Christian Sohler | 2020 |
Streaming statistical models via Merge & Reduce | International Journal of Data Science and Analytics | Leo N Geppert Katja Ickstadt Alexander Munteanu Christian Sohler | 2020/10 |
Fast and Accurate k-means++ via Rejection Sampling | Ashkan Norouzi Fard Christian Sohler Ola Svensson Silvio Lattanzi Vincent Pierre Cohen-addad | 2020 | |
Fast and Accurate -means++ via Rejection Sampling | Advances in Neural Information Processing Systems | Vincent Cohen-Addad Silvio Lattanzi Ashkan Norouzi-Fard Christian Sohler Ola Svensson | 2020 |