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 public research university in Singapore. Founded in 1905 as the Straits Settlements and Federated Malay States Government Medical School, NUS is the oldest autonomous university in th ...
.
Huang was an assistant professor from 2015 to 2021 in the Department of Mathematics at
Emory University
Emory University is a private research university in Atlanta, Georgia. Founded in 1836 as "Emory College" by the Methodist Episcopal Church and named in honor of Methodist bishop John Emory, Emory is the second-oldest private institution of h ...
. He obtained his Ph.D in mathematics from
UCLA
The University of California, Los Angeles (UCLA) is a public university, public Land-grant university, land-grant research university in Los Angeles, California. UCLA's academic roots were established in 1881 as a Normal school, teachers colle ...
in 2012 advised by
Benny Sudakov. His postdoctoral research was done at the
Institute for Advanced Study
The Institute for Advanced Study (IAS), located in Princeton, New Jersey, in the United States, is an independent center for theoretical research and intellectual inquiry. It has served as the academic home of internationally preeminent scholar ...
in Princeton and
DIMACS
The Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) is a collaboration between Rutgers University, Princeton University, and the research firms AT&T, Bell Labs, Applied Communication Sciences, and NEC. It was founded in ...
at
Rutgers University
Rutgers University (; RU), officially Rutgers, The State University of New Jersey, is a public land-grant research university consisting of four campuses in New Jersey. Chartered in 1766, Rutgers was originally called Queen's College, and wa ...
in 2012-2014, followed by a year at the
Institute for Mathematics and its Applications
The Institute for Mathematics and its Applications located at the University of Minnesota is an organization established in 1982 by the National Science Foundation (NSF) of the United States.
Mission
The primary mission of the IMA is to increas ...
at
University of Minnesota
The University of Minnesota, formally the University of Minnesota, Twin Cities, (UMN Twin Cities, the U of M, or Minnesota) is a public university, public Land-grant university, land-grant research university in the Minneapolis–Saint Paul, Tw ...
.
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 ( he, נעם ניסן; born June 20, 1961) is an Israeli computer scientist, a professor of computer science at the Hebrew University of Jerusalem. He is known for his research in computational complexity theory and algorithmic game t ...
and
Mario Szegedy in 1992.
Theoretical computer scientist
Scott Aaronson
Scott Joel Aaronson (born May 21, 1981) is an American theoretical computer scientist and David J. Bruton Jr. Centennial Professor of Computer Science at the University of Texas at Austin. His primary areas of research are quantum computing a ...
said of Huang's ingenious two-page proof, "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
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 ...
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
National University of Singapore faculty
Emory University faculty
Sloan Research Fellows
Peking University alumni
University of California, Los Angeles alumni
University of Minnesota alumni
21st-century Chinese mathematicians
Combinatorialists