	The Weizmann Institute of Science
	Faculty of Mathematics and Computer Science

Robert Krauthgamer

Faculty member
Faculty of Mathematics and Computer Science
The Weizmann Institute of Science
(Formerly at IBM Almaden; you may see my IBM webpage.)

Jump to Research ~ Service ~ Teaching ~ Links ~ Contact

RESEARCH

Interests. I am mostly interested in Analysis of Algorithms. Some more specific areas are: Data Analysis and Massive Data Sets, Combinatorial Optimization, Approximation Algorithms and Hardness of Approximation Average-case Analysis and Heuristics, Embeddings of Finite Metrics, Routing and Peer to Peer networks. I also have a broad general interest in Discrete Mathematics and High-Dimensional Geometry.

Publications. Most of my papers are available online: Chronologically or by keyword.
It includes slides of additional talks (e.g. more introductory).

SERVICE

Journal Editorial. Theory of Computing, an open-access journal (Managing Editor).

Conferences Program Committees. ITCS 2012, SIMBAD 2011, APPROX 2011, SODA 2010, APPROX 2009, APPROX 2007, STOC 2007, RANDOM 2005, STOC 2004, APPROX 2003.

Workshop Organization. Warwick-Weizmann 2011 workshop, Sublinear Algorithms (Bertinoro 2011), Weizmann-Warwick Meeting 2010.

Seminar Coordinator. Computer Science seminar, and (joint with Moni Naor) also Foundations of computer science (aka theory) seminar.

Other. Treasurer of the Israel Mathematical Union (2009-2010).
Organizer of the Reading Group in Algorithms (email me to join the mailing list). The relevant papers are accessible only from weizmann, due to copyright.
Organizer of TheoryLunch (email me to join the mailing list).
Organizer of Ulpanot de Shalit in Mathematics, a workshop for select undergraduate students (with Dmitry Novikov)

TEACHING

Courses.

Advanced Algorithms 2012a (joint with Uriel Feige)
Randomized Algorithms 2011a (joint with Moni Naor)
Seminar on Sublinear Time Algorithms 2010b
Seminar on Algorithms and Geometry 2009b
Algorithmic Game Theory 2009a (joint with Uriel Feige and Moni Naor)
Advanced Algorithms 2008 (joint with Uriel Feige)

USEFUL LINKS

Local events:

December 5-9, 2010: Weizmann-Warwick Meeting
On May 1, 2009: The Weizmann CS Research Day for Prospective Students

Local groups, seminars, etc.

Foundations of computer science at Weizmann (here is yet another webpage)
Local seminars and events. Specific shortcuts:
- Upcoming seminars
- Computer Science seminar (or via google calendar)
- Foundations of computer science (aka theory) seminar (or via google calendar)
- Students theory seminar (or via google calendar)
- Geometric functional analysis and probability seminar (or via google calendar)
- Weizmann's academic calendar via google (adapted manually from the official calendar of the Feinberg Graduate School)
Nearby theory seminars: Tel Aviv University, Hebrew University, The Technion, Haifa University
Nearby CS colloquia: Tel-Aviv University, Hebrew University, The Technion, Haifa University, Bar-Ilan
For archive of (most) math seminars in Israel see Technion Mathematics Net

Theoretical Computer Science Resources

CONTACT INFORMATION

Office :	Ziskind 222
Phone :	08-9344281
Fax :	08-9344122 (to my attention)
Mailing Address :	Faculty of Mathematics and Computer Science, The Weizmann Institute of Science, 234 Herzel St., P.O.B. 26, Rehovot 76100, ISRAEL.
Email :	robert.krauthgamer@weizmann.ac.il