Mihai Pătrașcu (computer scientist)

Mihai Pătrașcu (17 July 1982 – 5 June 2012) was a Romanian-American computer scientist at AT&T Labs in Florham Park, New Jersey, United States.[1]

Mihai Pătrașcu
Born(1982-07-17)17 July 1982
Died5 June 2012(2012-06-05) (aged 29)
Resting placeCraiova
Alma materMassachusetts Institute of Technology
Scientific career
FieldsComputer Science
InstitutionsAT&T Labs
ThesisLower bound techniques for data structures (2008)
Doctoral advisorErik Demaine

Pătrașcu attended Carol I National College in Craiova.[2] As a high school student, he won 2 gold medals and 1 silver medal at the International Olympiad in Informatics.[3] After attended for one year the University of Craiova, he completed his undergraduate and graduate studies in Computer Science at Massachusetts Institute of Technology. Under the supervision of Erik Demaine, he defended his MS and PhD theses in 2007 and 2008 respectively.[4]

Pătrașcu’s work was concerned with fundamental questions about basic data structures. He received the Machtey Award for the best student paper at the Symposium on Foundations of Computer Science in 2008, and the Presburger Award from the European Association for Theoretical Computer Science in 2012, for breaking "many old barriers on fundamental data structure problems, not only revitalizing but also revolutionizing a field that was almost silent for over a decade."[5]

Mihai Pătrașcu died in 2012 at the age of 29 after suffering from brain cancer for a year and a half,[6][7] and was buried in his native city, Craiova.[8]

Selected publications

edit

References

edit
edit