Robert Krauthgamer

Robert Krauthgamer holds The Harry Weinrebe Professorial Chair of Computer Science at The Weizmann Institute of Science, where he also serves as Department Head of the Department of Computer Science & Applied Mathematics within the Faculty of Mathematics and Computer Science. His distinguished career includes editorial leadership as Editor-in-Chief of SIAM Journal on Computing (2019-2025) and significant service on numerous program committees for major theoretical computer science conferences.

Dr. Krauthgamer's primary research focuses on Analysis of Algorithms, with particular expertise in Data Analysis and Massive Data Sets, Combinatorial Optimization, Approximation Algorithms and Hardness of Approximation, Average-case Analysis and Heuristics, Embeddings of Finite Metrics, and Routing and Peer to Peer networks. His work also spans broader areas of Discrete Mathematics and High-Dimensional Geometry, reflecting his deep mathematical approach to algorithmic problems. His recent publications reveal a strong emphasis on sparsification techniques, high-dimensional computational geometry, streaming algorithms, and graph-theoretic problems.

Throughout his career, Krauthgamer has supervised numerous graduate students at both MSc and PhD levels, with recent theses addressing cutting-edge topics in algorithm design and analysis. His service contributions include steering committee roles for major conferences like SODA, ESA, and HALG, as well as committee membership for the prestigious Gödel Prize (2019-2021).

As an educator, he regularly teaches advanced courses including Randomized Algorithms and Sublinear Time and Space Algorithms, often in collaboration with other leading researchers. He also organizes Weizmann's TheoryLunch and has coordinated the Foundations of Computer Science seminar for many years, demonstrating his commitment to fostering academic community and intellectual exchange.