, birth_date = , birth_place = , death_place = , nationality = , fields =

Computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...

, workplaces =

University of Maryland, College Park The University of Maryland, College Park (University of Maryland, UMD, or simply Maryland) is a public land-grant research university in College Park, Maryland. Founded in 1856, UMD is the flagship institution of the University System of Mary ...

, alma_mater =

Massachusetts Institute of Technology The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the ...

(PhD) , doctoral_advisor =

Erik Demaine Erik D. Demaine (born February 28, 1981) is a professor of computer science at the Massachusetts Institute of Technology and a former child prodigy. Early life and education Demaine was born in Halifax, Nova Scotia, to artist sculptor Martin ...

F. Thomson Leighton , doctoral_students = , awards =

Guggenheim Fellowship Guggenheim Fellowships are grants that have been awarded annually since by the John Simon Guggenheim Memorial Foundation to those "who have demonstrated exceptional capacity for productive scholarship or exceptional creative ability in the ar ...

(2019)
Blavatnik National Awards for Young Scientists (2020)
EATCS Fellow (2020)

IEEE Fellow As of 2019, the Institute of Electrical and Electronics Engineers (IEEE) has 5,082 members designated Fellow, each of whom is associated with one of the 41 societies under the IEEE. The Fellow grade of membership is the highest level of membershi ...

(2019)

ACM Fellow ACM or A.C.M. may refer to: Aviation * AGM-129 ACM, 1990–2012 USAF cruise missile * Air chief marshal * Air combat manoeuvring or dogfighting * Air cycle machine * Arica Airport (Colombia) (IATA: ACM), in Arica, Amazonas, Colombia Computing ...

(2018)
EATCS Nerode Prize (2015) , website = Mohammad Taghi Hajiaghayi ( fa, محمد تقی‌ حاجی آقائی) is a computer scientist known for his work in

algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specificat ...

game theory Game theory is the study of mathematical models of strategic interactions among rational agents. Myerson, Roger B. (1991). ''Game Theory: Analysis of Conflict,'' Harvard University Press, p.&nbs1 Chapter-preview links, ppvii–xi It has appli ...

social network A social network is a social structure made up of a set of social actors (such as individuals or organizations), sets of dyadic ties, and other social interactions between actors. The social network perspective provides a set of methods for an ...

network design Network planning and design is an iterative process, encompassing topological design, network-synthesis, and network-realization, and is aimed at ensuring that a new telecommunications network or service meets the needs of the subscriber and op ...

graph theory In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conne ...

, and

big data Though used sometimes loosely partly because of a lack of formal definition, the interpretation that seems to best describe Big data is the one associated with large body of information that we could not comprehend when used only in smaller am ...

.. He has over 200 publications with over 185 collaborators and 10 issued patents. He is the Jack and Rita G. Minker Professor at the University of Maryland Department of Computer Science.

Professional career

Hajiaghayi received his PhD in applied mathematics and computer science from

in 2005 advised by

and F. Thomson Leighton. His thesis was ''The

Bidimensionality Bidimensionality theory characterizes a broad range of graph problems (bidimensional) that admit efficient approximate, fixed-parameter or kernel solutions in a broad range of graphs. These graph classes include planar graphs, map graphs, bounde ...

Theory and Its Algorithmic Applications''.. It founded the theory of

bidimensionality Bidimensionality theory characterizes a broad range of graph problems (bidimensional) that admit efficient approximate, fixed-parameter or kernel solutions in a broad range of graphs. These graph classes include planar graphs, map graphs, bounde ...

which later received the

Nerode Prize The EATCS–IPEC Nerode Prize is a theoretical computer science prize awarded for outstanding research in the area of multivariate algorithmics. It is awarded by the European Association for Theoretical Computer Science and the International Sym ...

and was the topic of workshops. Hajiaghayi has been the coach of the

University of Maryland The University of Maryland, College Park (University of Maryland, UMD, or simply Maryland) is a public land-grant research university in College Park, Maryland. Founded in 1856, UMD is the flagship institution of the University System of M ...

ACM International Collegiate Programming team in the World Finals.

Honors and awards

Hajiaghayi's has received

National Science Foundation CAREER Award The National Science Foundation CAREER awards, presented by the National Science Foundation (NSF), are in support of junior faculty who exemplify the role of teacher-scholars through research and education, and the integration of these endeavors i ...

(2010),

Office of Naval Research The Office of Naval Research (ONR) is an organization within the United States Department of the Navy responsible for the science and technology programs of the U.S. Navy and Marine Corps. Established by Congress in 1946, its mission is to plan ...

Young Investigator Award (2011),

Graduate Faculty Mentor of the Year Award (2015), as well as Google Faculty Research Awards (2010 & 2014). So far Hajiaghayi has raised more than $4 million in terms of grant award money from government and industry since joining the

. With his co-authors

, Fedor Fomin, and Dimitrios Thilikos, he received the 2015

European Association for Theoretical Computer Science The European Association for Theoretical Computer Science (EATCS) is an international organization with a European focus, founded in 1972. Its aim is to facilitate the exchange of ideas and results among theoretical computer scientists as well as ...

for his work (also the topic of his Ph.D. thesis) on

, a general technique for developing both

fixed-parameter tractable In computer science, parameterized complexity is a branch of computational complexity theory that focuses on classifying computational problems according to their inherent difficulty with respect to ''multiple'' parameters of the input or output. T ...

exact algorithms and

approximation algorithm In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solu ...

s for a wide class of algorithmic problems on graphs. Hajiaghayi has been elected as an

in 2018 "for contributions to the fields of algorithmic graph theory and algorithmic game theory." Hajiaghayi has been elected as an

in 2019 "for contributions to algorithmic graph theory and to algorithmic game theory." Hajiaghayi has been elected as an EATCS Fellow in 2020 "his contributions to the theory of algorithms, in particular algorithmic graph theory, game theory, and distributed computing." In 2019, Hajiaghayi was awarded a fellowship by the

John Simon Guggenheim Memorial Foundation The John Simon Guggenheim Memorial Foundation was founded in 1925 by Olga and Simon Guggenheim in memory of their son, who died on April 26, 1922. The organization awards Guggenheim Fellowship Guggenheim Fellowships are grants that have been ...

. In 2020, he was selected as an honoree of

Blavatnik Awards for Young Scientists Blavatnik Awards for Young Scientists was established in 2007 through a partnership between the Blavatnik Family Foundation, headed by Leonard Blavatnik (Russian: Леонид Валентинович Блаватник), chairman of Access Indust ...

References

External links

Hajiaghayi's homepage

List of publications

Citations of his work
{{DEFAULTSORT:Hajiaghayi, Mohammad Living people Massachusetts Institute of Technology alumni American computer scientists Iranian computer scientists Iranian emigrants to the United States Theoretical computer scientists Graph theorists People from Qazvin Fellows of the Association for Computing Machinery Year of birth missing (living people)