88:
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
430:
450:
74:
460:
336:
152:
104:
455:
100:
described, "I find it hard to imagine that even God knows how to prove the
Sensitivity Conjecture in any simpler way than this."
313:
50:
377:
353:
445:
435:
27:
440:
127:
411:
58:
465:
108:
96:
in 1992. Huang has received positive attention for his discovery, as theoretical computer scientist
81:. Huang then became an assistant professor from 2015 to 2021 in the Department of Mathematics at
78:
225:
Huang, Hao (2019). "Induced subgraphs of hypercubes and a proof of the
Sensitivity Conjecture".
425:
23:
294:
Nisan, Noam; Szegedy, Mario (1992). "On the degree of
Boolean functions as real polynomials".
201:
62:
272:
244:
8:
34:
248:
354:"NSF Award Search: Award#1945200 - CAREER: Algebraic Methods in Extremal Combinatorics"
319:
296:
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92
276:
268:
234:
70:
309:
280:
260:
42:
323:
299:
252:
82:
340:
256:
97:
419:
407:
385:
264:
93:
54:
26:. Huang is currently an associate professor in the mathematics department at
45:
in 2007. He obtained his Ph.D. in mathematics from his dissertation titled
304:
38:
89:
181:
239:
128:"Mathematician to present a proof of the Sensitivity Conjecture"
66:
153:"Decades-Old Computer Science Conjecture Solved in Two Pages"
337:
Decades-Old
Computer Science Conjecture Solved in Two Pages
431:
Academic staff of the
National University of Singapore
417:
202:"Hao Huang - The Mathematics Genealogy Project"
75:Institute for Mathematics and its Applications
451:University of California, Los Angeles alumni
298:. New York, NY, USA: ACM. pp. 462–467.
293:
57:. His postdoctoral research was done at the
47:Various Problems in Extremal Combinatorics
303:
238:
22:is a mathematician known for solving the
73:in 2012-2014, followed by a year at the
418:
224:
150:
51:University of California, Los Angeles
176:
174:
172:
16:Mathematician and computer scientist
461:21st-century Chinese mathematicians
13:
14:
477:
402:
206:www.genealogy.math.ndsu.nodak.edu
182:"Welcome to Hao Huang's homepage"
169:
28:National University of Singapore
456:University of Minnesota alumni
370:
346:
330:
287:
218:
194:
144:
120:
1:
412:Mathematics Genealogy Project
114:
59:Institute for Advanced Study
7:
273:10.4007/annals.2019.190.3.6
257:10.4007/annals.2019.190.3.6
10:
482:
53:(UCLA) in 2012 advised by
109:Sloan Research Fellowship
446:Peking University alumni
436:Emory University faculty
79:University of Minnesota
441:Sloan Research Fellows
24:sensitivity conjecture
305:10.1145/129712.129757
227:Annals of Mathematics
63:Princeton, New Jersey
339:by Erica Klarreich,
249:2019arXiv190700847H
151:Klarreich, Erica.
103:Huang received an
71:Rutgers University
466:Combinatorialists
315:978-0-89791-511-3
43:Peking University
33:Huang received a
473:
397:
396:
394:
393:
384:. Archived from
374:
368:
367:
365:
364:
350:
344:
334:
328:
327:
307:
291:
285:
284:
242:
222:
216:
215:
213:
212:
198:
192:
191:
189:
188:
178:
167:
166:
164:
163:
148:
142:
141:
139:
138:
124:
105:NSF Career Award
83:Emory University
481:
480:
476:
475:
474:
472:
471:
470:
416:
415:
405:
400:
391:
389:
376:
375:
371:
362:
360:
352:
351:
347:
343:, July 25, 2019
341:Quanta Magazine
335:
331:
316:
292:
288:
223:
219:
210:
208:
200:
199:
195:
186:
184:
180:
179:
170:
161:
159:
157:Quanta Magazine
149:
145:
136:
134:
126:
125:
121:
117:
17:
12:
11:
5:
479:
469:
468:
463:
458:
453:
448:
443:
438:
433:
428:
404:
403:External links
401:
399:
398:
378:"2020 Fellows"
369:
345:
329:
314:
286:
233:(3): 949–955.
217:
193:
168:
143:
118:
116:
113:
107:in 2019 and a
98:Scott Aaronson
15:
9:
6:
4:
3:
2:
478:
467:
464:
462:
459:
457:
454:
452:
449:
447:
444:
442:
439:
437:
434:
432:
429:
427:
426:Living people
424:
423:
421:
414:
413:
409:
388:on 2020-09-25
387:
383:
379:
373:
359:
355:
349:
342:
338:
333:
325:
321:
317:
311:
306:
301:
297:
290:
282:
278:
274:
270:
266:
262:
258:
254:
250:
246:
241:
236:
232:
228:
221:
207:
203:
197:
183:
177:
175:
173:
158:
154:
147:
133:
129:
123:
119:
112:
110:
106:
101:
99:
95:
94:Mario Szegedy
91:
86:
84:
80:
76:
72:
68:
64:
60:
56:
55:Benny Sudakov
52:
48:
44:
40:
36:
31:
29:
25:
21:
406:
390:. Retrieved
386:the original
381:
372:
361:. Retrieved
357:
348:
332:
295:
289:
230:
226:
220:
209:. Retrieved
205:
196:
185:. Retrieved
160:. Retrieved
156:
146:
135:. Retrieved
131:
122:
102:
87:
46:
32:
19:
18:
358:www.nsf.gov
39:mathematics
420:Categories
392:2020-10-03
363:2020-10-03
240:1907.00847
211:2019-12-21
187:2021-08-14
162:2019-12-21
137:2019-12-21
115:References
90:Noam Nisan
37:degree in
408:Hao Huang
382:sloan.org
281:195767594
265:0003-486X
111:in 2020.
49:from the
20:Hao Huang
132:phys.org
410:at the
324:6919144
245:Bibcode
77:at the
322:
312:
279:
271:
263:
67:DIMACS
320:S2CID
277:S2CID
269:JSTOR
235:arXiv
310:ISBN
261:ISSN
92:and
65:and
35:B.S.
300:doi
253:doi
231:190
69:at
61:in
41:at
422::
380:.
356:.
318:.
308:.
275:.
267:.
259:.
251:.
243:.
229:.
204:.
171:^
155:.
130:.
85:.
30:.
395:.
366:.
326:.
302::
283:.
255::
247::
237::
214:.
190:.
165:.
140:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.