Hao Huang is a mathematician known for solving the
sensitivity conjecture. Huang is currently an associate professor in the mathematics department at
National University of Singapore
The National University of Singapore (NUS) is a national university, national Public university, public research university in Singapore. It was officially established in 1980 by the merging of the University of Singapore and Nanyang University ...
.
Huang received a
B.S. degree in
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
at
Peking University
Peking University (PKU) is a Public university, public Types of universities and colleges in China#By designated academic emphasis, university in Haidian, Beijing, China. It is affiliated with and funded by the Ministry of Education of the Peop ...
in 2007.
He obtained his Ph.D. in mathematics from his dissertation titled ''Various Problems in Extremal Combinatorics'' from the
University of California, Los Angeles
The University of California, Los Angeles (UCLA) is a public university, public Land-grant university, land-grant research university in Los Angeles, California, United States. Its academic roots were established in 1881 as a normal school the ...
(UCLA) in 2012 advised by
Benny Sudakov. His postdoctoral research was done at the
Institute for Advanced Study
The Institute for Advanced Study (IAS) is an independent center for theoretical research and intellectual inquiry located in Princeton, New Jersey. It has served as the academic home of internationally preeminent scholars, including Albert Ein ...
in
Princeton, New Jersey
The Municipality of Princeton is a Borough (New Jersey), borough in Mercer County, New Jersey, United States. It was established on January 1, 2013, through the consolidation of the Borough of Princeton, New Jersey, Borough of Princeton and Pri ...
and
DIMACS at
Rutgers University
Rutgers University ( ), officially Rutgers, The State University of New Jersey, is a Public university, public land-grant research university consisting of three campuses in New Jersey. Chartered in 1766, Rutgers was originally called Queen's C ...
in 2012-2014, followed by a year at the
Institute for Mathematics and its Applications at the
University of Minnesota
The University of Minnesota Twin Cities (historically known as University of Minnesota) is a public university, public Land-grant university, land-grant research university in the Minneapolis–Saint Paul, Twin Cities of Minneapolis and Saint ...
. Huang then became an assistant professor from 2015 to 2021 in the Department of Mathematics at
Emory University
Emory University is a private university, private research university in Atlanta, Georgia, United States. It was founded in 1836 as Emory College by the Methodist Episcopal Church and named in honor of Methodist bishop John Emory. Its main campu ...
.
In July 2019, Huang announced a breakthrough, which gave a proof of the sensitivity conjecture. At that point the conjecture had been open for nearly 30 years, having been posed by
Noam Nisan
Noam Nisan (; born June 20, 1961) is an Israeli computer scientist and professor of computer science at the Hebrew University of Jerusalem. He is known for his research in computational complexity theory and algorithmic game theory.
Biography
Ni ...
and
Mario Szegedy in 1992. Huang has received positive attention for his discovery, as theoretical computer scientist
Scott Aaronson
Scott Joel Aaronson (born May 21, 1981) is an American Theoretical computer science, theoretical computer scientist and Schlumberger Centennial Chair of Computer Science at the University of Texas at Austin. His primary areas of research are ...
described, "I find it hard to imagine that even God knows how to prove the Sensitivity Conjecture in any simpler way than this."
Huang received an
NSF Career Award in 2019 and a
Sloan Research Fellowship
The Sloan Research Fellowships are awarded annually by the Alfred P. Sloan Foundation since 1955 to "provide support and recognition to early-career scientists and scholars". This program is one of the oldest of its kind in the United States.
...
in 2020.
References
External links
{{DEFAULTSORT:Huang, Hao
Year of birth missing (living people)
Living people
Academic staff of the National University of Singapore
Emory University faculty
Sloan Research Fellows
Peking University alumni
University of California, Los Angeles alumni
University of Minnesota alumni
21st-century Chinese mathematicians
Combinatorialists