Mohammad Taghi Hajiaghayi () is a computer scientist known for his work in

algorithm In mathematics and computer science, an algorithm () is a finite sequence of Rigour#Mathematics, mathematically rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algo ...

game theory Game theory is the study of mathematical models of strategic interactions. It has applications in many fields of social science, and is used extensively in economics, logic, systems science and computer science. Initially, game theory addressed ...

social network A social network is a social structure consisting of a set of social actors (such as individuals or organizations), networks of Dyad (sociology), dyadic ties, and other Social relation, social interactions between actors. The social network per ...

network design Network, networking and networked may refer to: Science and technology * Network theory, the study of graphs as a representation of relations between discrete objects * Network science, an academic field that studies complex networks Mathematics ...

graph theory In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph ...

, and

big data Big data primarily refers to data sets that are too large or complex to be dealt with by traditional data processing, data-processing application software, software. Data with many entries (rows) offer greater statistical power, while data with ...

.. 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

Massachusetts Institute of Technology The Massachusetts Institute of Technology (MIT) is a Private university, private research university in Cambridge, Massachusetts, United States. Established in 1861, MIT has played a significant role in the development of many areas of moder ...

in 2005 advised by

Erik Demaine Erik D. Demaine (born February 28, 1981) is a Canadian-American 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 mathe ...

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, bounded ...

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, bounded ...

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 parameterized complexity, multivariate algorithmics. It is awarded by the European Association for Theoretical Computer Science an ...

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, United States. Founded in 1856, UMD is the flagship institution of the Univ ...

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 award is the most prestigious award presented by the National Science Foundation (NSF) of the United States Federal Government to support junior faculty who exemplify the role of teacher-scholars through rese ...

(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. ...

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 sol ...

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

ACM Fellow ACM Fellowship is an award and fellowship that recognises outstanding members of the Association for Computing Machinery (ACM). The title of ACM Fellow A fellow is a title and form of address for distinguished, learned, or skilled individuals ...

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

IEEE Fellow , the Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers (IEEE) is an American 501(c)(3) public charity professional organization for electrical engineering, electronics engineering, and ot ...

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 is a private foundation formed 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 Gr ...

. 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 Indu ...

References

External links

Hajiaghayi's homepage

List of publications

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