Ola Svensson
12 papers · 2016–2026 · 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 ↓+3 more ↓ Show less ↑
π£ Hot Topic Early Bird π Conference Polyglot Β· Bronze π Academic Marathon Β· Half π Interdisciplinary Bridge Β· Silver πΊοΈ Taxonomy Completionist (24)
π
Century Club Β· Bronze
π₯
Unstoppable Β· Bronze
ποΈ
Keyword Collector
(64)
Venues
Top co-authors
Research topics
Keywords
approximation algorithm
(6)
online algorithm
(3)
streaming algorithm
(2)
clustering algorithm
(2)
cardinality constraint
(1)
linear programming relaxation
(1)
energy minimization
(1)
submodular maximization
(1)
euclidean space
(1)
k-means
(1)
k-median clustering
(1)
data summarization
(1)
hierarchical clustering
(1)
communication complexity
(1)
parallel algorithm
(1)
primal-dual method
(1)
learning-augmented algorithm
(1)
adversarial perturbation
(1)
decision tree
(1)
k-means clustering
(1)
Papers
Space-Efficient Language Generation in the Limit
COLT 2026
Analyzing D^Ξ± seeding for k-means
ICML 2024
Online Algorithms with Costly Predictions
AISTATS 2023
Speeding Up Bellman Ford via Minimum Violation Permutations
ICML 2023
Approximate Cluster Recovery from Noisy Labels
COLT 2022
Nearly-Tight and Oblivious Algorithms for Explainable Clustering
NeurIPS 2021
Parallel and Efficient Hierarchical k-Median Clustering
NeurIPS 2021
Fast and Accurate k-means++ via Rejection Sampling
NeurIPS 2020
Learning Augmented Energy Minimization via Speed Scaling
NeurIPS 2020
The Primal-Dual method for Learning Augmented Algorithms
NeurIPS 2020
Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams
ICML 2018
Linear Relaxations for Finding Diverse Elements in Metric Spaces
NeurIPS 2016