author-photo

Christian Sohler

Technical University of Dortmund
University of Paderborn

166

Papers

3798

Citations

Citation Trend

Filter By

Papers (120) Sort By

Journal Conference Others

Spectral Clustering Oracles in Sublinear Time.

2022 SODA | Symposium on Discrete Algorithms
Show All
- Source
- Cite
- Save
Citations (0)
Motif Cut Sparsifiers.

2022 CoRR
Show All
- Source
- Cite
- Save
Citations (0)
Fast and Accurate $k$-means++ via Rejection Sampling

2020 NeurIPS | Neural Information Processing Systems
Show All
- Source
- Cite
- Save
Citations (4)
Sublinear time approximation of the cost of a metric k-nearest neighbor graph

2020 SODA | Symposium on Discrete Algorithms
- Artur Czumaj
- Christian Sohler
Show All
- Source
- Cite
- Save
Citations (2)
Testable Properties in General Graphs and Random Order Streaming.

2020 APPROX/RANDOM | International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Show All
- Source
- Cite
- Save
Citations (8)
Streaming statistical models via Merge & Reduce

2020 Journal of data science
Show All
- Source
- Cite
- Save
Citations (1)
Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty

2019 SODA | Symposium on Discrete Algorithms
Show All
- Source
- Cite
- Save
Citations (3)
Testing for forbidden order patterns in an array: NEWMAN et al.

2019 Random Structures and Algorithms
Show All
- Source
- Cite
- Save
Citations (7)
On Coresets for Logistic Regression.

2019
Show All
- Source
- Cite
- Save
Citations (1)
Fully dynamic hierarchical diameter k-clustering and k-center

2019 arXiv: Data Structures and Algorithms
- Melanie Schmidt
- Christian Sohler
Show All
- Source
- Cite
- Save
Citations (3)