Krauthgamer, Robert

10 publications

MLJ 2024 Coresets for Kernel Clustering Shaofeng H.-C. Jiang, Robert Krauthgamer, Jianing Lou, Yubo Zhang

AISTATS 2024 Recovery Guarantees for Distributed-OMP Chen Amiraz, Robert Krauthgamer, Boaz Nadler

NeurIPS 2021 Coresets for Clustering with Missing Values Vladimir Braverman, Shaofeng Jiang, Robert Krauthgamer, Xuan Wu

COLT 2021 Near-Optimal Entrywise Sampling of Numerically Sparse Matrices Vladimir Braverman, Robert Krauthgamer, Aditya R. Krishnan, Shay Sapir

ICML 2020 Coresets for Clustering in Graphs of Bounded Treewidth Daniel Baker, Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

ICML 2020 Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Roi Sinoff

ICML 2019 Coresets for Ordered Weighted Clustering Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

ICML 2018 Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order Vladimir Braverman, Stephen Chestnut, Robert Krauthgamer, Yi Li, David Woodruff, Lin Yang

ALT 2013 Adaptive Metric Dimensionality Reduction Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer

COLT 2010 Efficient Classification for Metric Data Lee-Ad Gottlieb, Leonid Kontorovich, Robert Krauthgamer