


Robert Krauthgamer (רוברט קראוטגמר) Faculty member Jump to Research ~ Service ~ Teaching ~ Students ~ Links ~ Contact 
Publications.
Most of my papers are available online:
Chronologically or by keyword.
It includes slides of additional talks
(e.g. more introductory).
Journal Editorial.
SIAM Journal on Computing (SICOMP), Associate Editor (since 2012).
Theory of Computing, an
openaccess journal, Managing Editor (since 2007),
and Editorial Board Member (20042007).
Conferences Program Committees. SODA 2016 (chair), SODA 2015, ICALP 2014, STOC 2013, ICML 2012, ITCS 2012, SIMBAD 2011, APPROX 2011, SODA 2010, APPROX 2009, APPROX 2007, STOC 2007, RANDOM 2005, STOC 2004, APPROX 2003.
List of accepted papers to SODA 2016 and accepted papers with abstracts. Here is a version with with links to full papers (when available publicly).Workshop Organization. Sublinear Algorithms (Johns Hopkins 2016), Sublinear Algorithms (Bertinoro 2014), WeizmannWarwick Meeting 2012, WarwickWeizmann 2011 workshop, Sublinear Algorithms (Bertinoro 2011), WeizmannWarwick 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
(20092010).
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 and Computer Science (20112012, joint with
Dmitry Novikov),
a workshop for select undergraduate students.
MSc Students.
Chen Attias, current (jointly with Retsef Levi, MIT).
Noa Loewenthal, 2014,
Exploiting temporal information for detecting communities in social networks.
Dmitry Kogan, 2014,
Sketching Cuts in Graphs and Hypergraphs.
Inbal Rika, 2013,
Mimicking Networks and Succinct Representations of Terminal Cuts.
Nimrod Talmon, 2012,
Selection in the Presence of Memory Faults, With Applications to Inplace Resilient Sorting.
Tamar Zondiner, 2012,
Eliminating Steiner Vertices in Graph Metrics.
PhD Students.
Arnold Filtser, current (jointly with Ofer Neiman, BGU).
Lior Kamma, current.
Postdocs.
Rajesh Chitnis,
2014today (joint with Uriel Feige)
Gilad Tsur,
20112013
Tsvi Kopelowitz,
20112013
Michael Dinitz,
20102013 (joint with David Peleg)
LeeAd Gottlieb,
20082010
Office:  Ziskind Building #222 
Phone:  089344281 
Fax:  089344122 (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 