Robert Krauthgamer

Full Professor, Weizmann Institute of Science

Joined

July 2019

Names

Robert Krauthgamer

Emails

****@weizmann.ac.il (Confirmed)

Personal Links

Career & Education History

Full Professor

Weizmann Institute of Science (weizmann.ac.il)

2017 – Present

Advisors, Relations & Conflicts

PhD Advisor

1997 – 2001

Expertise

No areas of expertise listed

Publications

Streaming Euclidean Max-Cut: Dimension vs Data Reduction
Robert Krauthgamer, Xiaoyu Chen, Shaofeng Jiang
- STOC 2023: Proceedings of the 55th Annual ACM Symposium on Theory of Computing
- Readers: Everyone
Moderate Dimension Reduction for k-Center Clustering
Robert Krauthgamer, Shaofeng Jiang, Shay Sapir
- 40th International Symposium on Computational Geometry (SoCG 2024)
- Readers: Everyone
Stable coresets: Unleashing the power of uniform sampling
Amir Carmel, Robert Krauthgamer
- ICLR 2026 Poster
- Readers: Everyone
Coresets for Kernel Clustering
Shaofeng H.-C. Jiang, Robert Krauthgamer, Jianing Lou, Yubo Zhang
- Published: 28 Jan 2022, Last Modified: 13 Feb 2023
- ICLR 2022 Submitted
- Readers: Everyone
Coresets for Clustering with Missing Values
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
- Published: 09 Nov 2021, Last Modified: 05 May 2023
- NeurIPS 2021 Spotlight
- Readers: Everyone
Coresets for Ordered Weighted Clustering
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
- 2019 (modified: 11 Nov 2022)
- ICML 2019
- Readers: Everyone
Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order
Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Yi Li, David P. Woodruff, Lin F. Yang
- 2018 (modified: 11 Nov 2022)
- ICML 2018
- Readers: Everyone

Co-Authors