Mohammad Hajiaghayi
| Mohammad T. Hajiaghayi | |
|---|---|
 Photo of Mohammad Hajiaghayi | |
| Born |
Persian: محمد تقی حاجی آقائی 1979 Qazvin, Iran |
| Fields | Computer science |
| Institutions | University of Maryland, College Park |
| Alma mater |
Sharif University of Technology(BSc) University of Waterloo(MSc) Massachusetts Institute of Technology (PhD) |
| Doctoral advisor |
Erik Demaine F. Thomson Leighton |
| Doctoral students | Rajesh Chitnis, Vahid Liaghat, Reza Khani, Anshul Sawant. |
| Notable awards |
EATCS Nerode Prize (2015) ONR Young Investigator Award (2011) NSF CAREER Award (2010) |
|
Website www | |
Mohammad Taghi Hajiaghayi (Persian: محمد تقی حاجی آقائی; born in 1979) is a computer scientist known for his work in algorithms, game theory, social networks, network design, graph theory, and big data.[1][2][3] More specifically he has designed numerous algorithms and taught classes in the areas of approximation algorithms, fixed-parameter algorithms, algorithmic game theory, algorithmic graph theory, online algorithms, and streaming algorithms. He has over 200 publications with over 185 collaborators and 10 issued patents.[4][5]
He is currently the Jack and Rita G. Minker Associate Professor at the University of Maryland Department of Computer Science.[6]
Early life
Mohammad Hajiaghayi was born in 1979 in Qazvin, Iran. His parents were both K-12 teachers. He went to high school at Shahid Babaee High School (Qazvin Sampad), National Organization for Development of Exceptional Talents (NODET).
In 1997, Hajiaghayi won a silver medal in the International Olympiad in Informatics.
Professional career
Hajiaghayi received his BSc with highest distinction in Computer Engineering from Sharif University of Technology in 2000 (in three years), his MSc in Computer Science from the University of Waterloo in 2001, and his PhD in applied mathematics and computer science from Massachusetts Institute of Technology in 2005 advised by Erik Demaine and F. Thomson Leighton.
His thesis was titled "The Bidimensionality Theory and Its Algorithmic Applications"[7] founded the theory of bidimensionality which later received the Nerode Prize[8] and was subject of studies in a few workshops.[9][10]
He was a post-doc at the Carnegie Mellon School of Computer Science and MIT Computer Science and Artificial Intelligence Laboratory as well as a researcher at AT&T Labs—Research.
Hajiaghayi was hired as an assistant professor at the University of Maryland in the Fall of 2010. He was promoted to an associate professor with tenure in 2012. He has served on the program committees of numerous conferences as well as editorial boards of several journals.
Hajiaghayi has been the coach of the University of Maryland ACM International Collegiate Programming team in The World Finals.[11]
In 2014, Hajiaghayi along with Seddighin introduced a new CS Theory Ranking based on publications in theory conferences.[12]
Honors and awards
Hajiaghayi's has received National Science Foundation CAREER Award (2010),[3] Office of Naval Research Young Investigator Award (2011),[13] University of Maryland Graduate Faculty Mentor of the Year Award (2015),[14] as well as Google Faculty Research Awards (2010 & 2014). So far Hajiaghayi has raised more than 3.4 million dollars in terms of grant award money from government and industry since joining the University of Maryland.[15]
With his co-authors Erik Demaine, Fedor Fomin, and Dimitrios Thilikos, he received the 2015 European Association for Theoretical Computer Science Nerode Prize for his work (also the topic of his Ph.D. thesis[7]) on bidimensionality, a general technique for developing both fixed-parameter tractable exact algorithms and approximation algorithms for a wide class of algorithmic problems on graphs.[8]
References
- ↑ Terp Magazine, University of Maryland Alumni Magazine, Winter 2013, pp. 25–26, retrieved 2015-10-10.
- ↑ Hajiaghayi Receives $500K NSF Grant to Improve Big Data Use on Personal Devices, University of Maryland Institute for Advanced Computer Studies, October 6, 2015, retrieved 2015-10-10.
- 1 2 CAREER: Foundations of Network Design: Real-World Networks, Special Topologies, and Game Theory, National Science Foundation, December 15, 2010, retrieved 2015-10-10.
- ↑ "Mohammad Taghi Hajiaghyi - DBLP: Computer Science Bibliography".
- ↑ "MohammadTaghi Hajiaghayi - Google Scholar Citations".
- ↑ "Mohammad Hajiaghayi: UMD Department of Computer Science".
- 1 2 Mohammad Hajiaghayi at the Mathematics Genealogy Project.
- 1 2 Hajiaghayi Wins 2015 Nerode Prize, University of Maryland Institute for Advanced Computer Studies, May 8, 2015, retrieved 2015-09-03
- ↑ "Bidimensional Structures: Algorithms, Combinatorics and Logic". 2013.
- ↑ "FOCS 2013 Workshop on Bidimensional Structures: Algorithms and Combinatorics". 2013. line feed character in
|title=at position 22 (help) - ↑ "CS Team Wins Award at ACM ICPC Finals". 2013.
- ↑ "Ranking of CS Departments based on the Number of Papers in Theoretical Computer Science". 2014.
- ↑ 2011 Young Investigator Award Recipients, Office of Naval Research, retrieved 2015-05-05.
- ↑ Professor Hajiaghayi Wins Graduate Faculty Mentor of the Year Award, University of Maryland Institute for Advanced Computer Studies, April 26, 2015, retrieved 2015-05-05.
- ↑ Hajiaghayi, MohammadTaghi. "Curriculum Vitae" (PDF). Retrieved 10 October 2015.