Robert Krauthgamer
7 papers · 2018–2024 · 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 ↓
π
Conference Polyglot Β· Bronze
π
Academic Marathon Β· Sprint
π
Interdisciplinary Bridge Β· Silver
πΊοΈ
Taxonomy Completionist
(16)
π
Trend Setter
Venues
Top co-authors
Research topics
Keywords
schatten norm
(2)
sparse matrix
(2)
graph clustering
(1)
k-means clustering
(1)
ridge regression
(1)
communication complexity
(1)
importance sampling
(1)
matrix approximation
(1)
data reduction
(1)
support recovery
(1)
sparse linear regression
(1)
entrywise sampling
(1)
memory complexity
(1)
k-median clustering
(1)
coreset construction
(1)
streaming algorithm
(1)
distributed algorithm
(1)
matrix multiplication
(1)
graph metric
(1)
spectral approximation
(1)
Papers
Recovery Guarantees for Distributed-OMP
AISTATS 2024
Coresets for Clustering with Missing Values
NeurIPS 2021
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices
COLT 2021
Coresets for Clustering in Graphs of Bounded Treewidth
ICML 2020
Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension
ICML 2020
Coresets for Ordered Weighted Clustering
ICML 2019
Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order
ICML 2018