Principles and Methodologies - Past Interns, Post Docs, and Visitors


Summer interns

  • 2017: Josh Alman, Liat Peterfreund
  • 2016: Badih Ghazi, Cameron Musco, Sam Wong
  • 2015: Mika Göös, Dmitris Paparas, Ilya Razenshteyn, Zhao Song
  • 2014: Michael Crouch, Cristóbal Guzman, Mary Wootters
  • 2013: Nirman Kumar, Yi Li, Huy Nguyen, Piyush Srivastava
  • 2012: Pravesh Kothari, Ashwinkumar Badanidiyuru Varadaraja, Grigory Yaroslavtsev
  • 2011: Yi Li, Ian Post, Eric Price, Mary Wootters
  • 2010: Arnab Bhattacharyya, Shayan Oveis Gharan, Greg Valiant, Dang-Trinh Huynh-Ngoc
  • 2009: Ilias Diakonikolas, Jelani Nelson
  • 2008: Shipra Agrawal, Steve Hanneke, Swastik Kopparty, Homin Lee, Jelani Nelson, Prasad Raghavendra
  • 2007: Alexandr Andoni, Seshadhri Comandur, Mihai Pătraşcu
  • 2006: Alexandr Andoni, Nilesh Dalvi, Ben Rossman, Atri Rudra
  • 2005: Kamalika Chaudhuri, Parikshit Gopalan, Satyen Kale, Elitza Maneva, Ciamac Moallemi
  • 2004: Marcelo Arenas, Shuchi Chawla, Iordanis Kerenidis, James Lee, Eugene Nudelman
  • 2003: Iordanis Kerenidis, David Liben-Nowell, Erik Vee, An Zhu
  • 2002: Gagan Aggarwal, Aaron Archer, Mayur Datar, Subhash Khot, Matthias Ruhl
  • 2001: Aaron Archer, Ziv Bar-Yossef, April Rasala, Tim Roughgarden, Matthias Ruhl, An Zhu
  • 2000: Andris Ambainis, Ziv Bar-Yossef, Venkatesan Guruswami, Liadan O'Callaghan, Adam Kalai, Byunggyoo Kim, John Langford
  • 1999: Moses Charikar, Venkatesan Guruswami, Amit Sahai

Short-term visitors

  • Zhao Song (summer 2016)
  • Xingguo Li (summer 2016)
  • Chandra Chekuri (Jan - May 2013)
  • Alina Ene (Jan - May 2013)
  • Marco Molinaro (May - July 2012)
  • Alina Ene (May - June 2011)
  • Balder ten Cate (Jul - Aug 2010)
  • Nati Srebro (Aug 2 - Aug 6 2010)
  • Guy Kindler (Aug 10 - Aug 21, 2009)
  • Suresh Venkatasubramanian (Jul 27 - Aug 8, 2009)
  • Robi Krauthgamer (Jul 13 - Jul 24, 2009)
  • Aravind Srinivasan (Jun 24 - Jun 26,2009)
  • Bruno Marnette (Apr 7-May 7, 2008)
  • Lisa Fleischer (Aug 27-31, 2007)
  • Amit Chakrabarti (Jun 1-29, 2007)
  • Marcelo Arenas (Jun 4-8, 2007)
  • Tim Roughgarden (Sep 5-6 and Sep 12-22, 2006)
  • Amit Chakrabarti (Aug 14-25, 2006)
  • Matt Valeriote (June 5-10, 2006)
  • Mihai Patrascu (Apr 26-May 1, 2006)
  • Daniela Pucci de Farias (Jan 31-Feb 3, 2006)
  • Jeremy Schwartz (Jan 31-Feb 3, 2006)
  • Manoj Prabhakaran (Dec 19-Dec 21, 2005)
  • Yuval Rabani (Oct 10-Oct 21, 2005)
  • Daniela Pucci de Farias (Aug 1-Aug 5, 2005)
  • Eli Ben-Sasson (Apr 18-May 5, 2005)
  • Yuval Rabani (Feb 8-Feb 23, 2005)
  • Albert Atserias (Jan 31-Feb 11, 2005)
  • Daniela Pucci de Farias (Jan 18-Jan 24, 2005)
  • Ravi Sundaram (Nov 8-Nov 15, 2004)
  • Seffi Naor (Aug 30-Sep 10, 2004)
  • Amit Chakrabarti (Aug 9-Aug 20, 2004)
  • Leonard Schulman (Aug 9-Aug 12, 2004)
  • Daniela Pucci de Farias (Aug 2-Aug 9, 2004)
  • Moshe Y. Vardi (Jul 26-Jul 30, 2004)
  • Yuval Rabani (Jun 28-Jul 16, 2004)

Longer-term visitors and postdoctoral fellows

  • Eric Price (2014) [postdoctoral fellow]
  • Qin Zhang (2012-2013) [postdoctoral fellow]
  • Moritz Hardt (2011-2013) [postdoctoral fellow]
  • Yi Wu (2010-2012) [postdoctoral fellow]
  • Ryan Williams (2009-2011) [IBM Raviv Memorial Fellow]
  • Benny Kimelfeld (2008-2010) [postdoctoral fellow]
  • C. Seshadhri (2008-2010) [postdoctoral fellow]
  • Mihai Pătraşcu (2008-2009) [IBM Raviv Memorial Fellow]
  • Balder ten Cate (Jan - Aug, 2008)
  • Elitza Maneva (2006-2008) [postdoctoral fellow]
  • Aranyak Mehta (2005-2007) [postdoctoral fellow]
  • Erik Vee (2004-2006) [postdoctoral fellow]
  • Matthias Ruhl (2003-2004) [IBM Raviv Memorial fellow]
  • Daniela Pucci de Farias (2002-2003)
  • Phokion Kolaitis (2001-2002)
  • Moni Naor (1999-2001)
  • Ronitt Rubinfeld, Ran Canetti (1998-1999)
  • Martin vanden Berg (1997-1998)
  • Sridhar Rajagopalan (1996-1997)
  • Jon Kleinberg (1996-1997)
  • Christoph Lindemann (1994-1995)
  • Orli Waarts, Daphne Kollaer (1993-1994)
  • Muli Safra (1991-1992)
  • Shuky Sagiv (1991)
  • Gil Kalai (1990-1991)
  • Nir Shavit (1990)
  • Noga Alon (1989-1990)
  • Pete Veinott (1989-1990)
  • Nati Linial (1988-1989)
  • Yuri Gurevich (1988-1989)
  • Peter Gacs (1988-1989)



Ron Fagin, IBM Fellow!

On April 10, 2012, theory group member Ron Fagin was named an IBM Fellow. This is IBM's highest technical distinction; there have been only 238 IBM Fellows since the program began in 1963. See here for more, and an interview with Ron.


Tribute to John Backus

A tribute to John Backus, one of the first members of our Theory Group, written by Alex Aiken