Robert Krauthgamer
7 papers · 2018–2024 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
π Interdisciplinary Bridge π§ Keyword Pioneer π Conference Polyglot (4) π Academic Marathon (6) π Cross-Pollinator (8)
πΊοΈ
Taxonomy Completionist
(15)
Conferences
ICML (4)
AISTATS (1)
COLT (1)
NIPS (1)
Top co-authors
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)
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)
missing value
(1)
Papers
Recovery Guarantees for Distributed-OMP
AISTATS 2024
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices
COLT 2021
Coresets for Clustering with Missing Values
NIPS 2021
Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension
ICML 2020
Coresets for Clustering in Graphs of Bounded Treewidth
ICML 2020
Coresets for Ordered Weighted Clustering
ICML 2019
Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order
ICML 2018