See real photo


Mihai Pătraşcu

We are deeply saddened to report the passing of Mihai.
A memorial webpage is available.

" Mihai Patrascu is a Senior Member of Technical Staff at AT&T Labs—Research. Mihai obtained a PhD (2008) and B.S. (2006) from MIT. After MIT, he spent a year at IBM Almaden on the Raviv Memorial Fellowship. Mihai received the Best Student Paper awards at FOCS'08 and ICALP'05, and the CRA Outstanding Undergraduate Research Award in 2005. During his high school studies in Romania, Mihai earned a number of medals in computer olympiads. "

Current Committees

  • 3rd Workshop on Massive Data Algorithmics (MASSIVE'11).
  • Chair of the Scientific Committee, 19th Balkan Olympiad in Informatics (BOI'11). Please submit problems.
  • International Scientific Committee, 23rd International Olympiad in Informatics (IOI 2011).



  • FOCS'10 tutorial on data structure lower bounds (PDF).
  • Geometric Data Structures. Summer school at MADALGO / Aarhus Univ., cotaught with Timothy Chan, John Iacono, and Sariel Har-Peled.
  • CS172 Computability and Complexity (U.C. Berkeley, Spring'09)
  • summer school in data structures (with Mikkel Thorup; DIKU, Aug'06).
  • Advanced Data Structures (co-developed in Spring'05 with Erik Demaine; now a regular course at MIT).


  • I am an elected members of the International Scientific Committee for IOI 2011—2014.
  • I was the chair of the Scientific Committee for CEOI 2009.
  • I was on the Scientific Committee for BOI 2004, IOI 2010, IOI 2009.
  • old problems I created for Romanian olympiads.