Christian Sohler
7 papers · 2017–2025 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
π Conference Polyglot Β· Bronze π Academic Marathon Β· Sprint π Interdisciplinary Bridge Β· Silver πΊοΈ Taxonomy Completionist (13) π£ Hot Topic Early Bird
π₯
Unstoppable Β· Bronze
Venues
Top co-authors
Research topics
Keywords
approximation algorithm
(3)
seeding algorithm
(2)
clustering algorithm
(2)
hierarchical clustering
(1)
euclidean space
(1)
data compression
(1)
nearest neighbor classifier
(1)
k-median clustering
(1)
parallel algorithm
(1)
high-dimensional data
(1)
metric space
(1)
approximation guarantee
(1)
graph kernel
(1)
bicriteria approximation
(1)
rejection sampling
(1)
individual fairness
(1)
property testing
(1)
local search
(1)
sensitivity sampling
(1)
near-linear time
(1)
Papers
A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
AISTATS 2025
Parallel and Efficient Hierarchical k-Median Clustering
NeurIPS 2021
Fast and Accurate k-means++ via Rejection Sampling
NeurIPS 2020
A Better k-means++ Algorithm via Local Search
ICML 2019
A Property Testing Framework for the Theoretical Expressivity of Graph Kernels
IJCAI 2018
On Coresets for Logistic Regression
NeurIPS 2018
Clustering High Dimensional Dynamic Data Streams
ICML 2017