Biography:Hao Huang (mathematician)
Hao Huang is a mathematician known for solving the sensitivity conjecture.[1][2] Huang is currently an associate professor in the mathematics department at National University of Singapore.[3]
Huang received a B.S. degree in mathematics at Peking University in 2007.[3] He obtained his Ph.D. in mathematics from his dissertation titled Various Problems in Extremal Combinatorics from the University of California, Los Angeles (UCLA) in 2012 advised by Benny Sudakov.[4] His postdoctoral research was done at the Institute for Advanced Study in Princeton, New Jersey and DIMACS at Rutgers University in 2012-2014, followed by a year at the Institute for Mathematics and its Applications at the University of Minnesota. Huang then became an assistant professor from 2015 to 2021 in the Department of Mathematics at Emory University.[3]
In July 2019, Huang announced a breakthrough, which gave a proof of the sensitivity conjecture.[5] At that point the conjecture had been open for nearly 30 years, having been posed by Noam Nisan and Mario Szegedy in 1992.[6] Huang has received positive attention for his discovery, as theoretical computer scientist Scott Aaronson described, "I find it hard to imagine that even God knows how to prove the Sensitivity Conjecture in any simpler way than this."[7]
Huang received an NSF Career Award in 2019[8] and a Sloan Research Fellowship in 2020.[9]
References
- ↑ "Mathematician to present a proof of the Sensitivity Conjecture" (in en-us). https://phys.org/news/2019-07-mathematician-proof-sensitivity-conjecture.html.
- ↑ Klarreich, Erica. "Decades-Old Computer Science Conjecture Solved in Two Pages" (in en). https://www.quantamagazine.org/mathematician-solves-computer-science-conjecture-in-two-pages-20190725/.
- ↑ 3.0 3.1 3.2 "Welcome to Hao Huang's homepage". https://blog.nus.edu.sg/huanghao/.
- ↑ "Hao Huang - The Mathematics Genealogy Project". https://www.genealogy.math.ndsu.nodak.edu/id.php?id=166481.
- ↑ Huang, Hao (2019). "Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture". Annals of Mathematics 190 (3): 949–955. doi:10.4007/annals.2019.190.3.6. ISSN 0003-486X. Bibcode: 2019arXiv190700847H.
- ↑ Nisan, Noam; Szegedy, Mario (1992). "On the degree of Boolean functions as real polynomials". Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92. New York, NY, USA: ACM. pp. 462–467. doi:10.1145/129712.129757. ISBN 978-0-89791-511-3.
- ↑ Decades-Old Computer Science Conjecture Solved in Two Pages by Erica Klarreich, Quanta Magazine, July 25, 2019
- ↑ "NSF Award Search: Award#1945200 - CAREER: Algebraic Methods in Extremal Combinatorics". https://www.nsf.gov/awardsearch/showAward?AWD_ID=1945200&HistoricalAwards=false.
- ↑ "2020 Fellows". https://sloan.org/fellowships/2020-Fellows.
External links
Hao Huang at the Mathematics Genealogy Project
 |  |
