430:
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
450:
74:
460:
104:
455:
313:
50:
336:
152:
445:
435:
100:
described, "I find it hard to imagine that even God knows how to prove the
Sensitivity Conjecture in any simpler way than this."
27:
440:
411:
377:
58:
353:
465:
108:
127:
78:
425:
23:
62:
244:
96:
in 1992. Huang has received positive attention for his discovery, as theoretical computer scientist
34:
319:
276:
268:
234:
81:. Huang then became an assistant professor from 2015 to 2021 in the Department of Mathematics at
70:
225:
Huang, Hao (2019). "Induced subgraphs of hypercubes and a proof of the
Sensitivity Conjecture".
309:
294:
Nisan, Noam; Szegedy, Mario (1992). "On the degree of
Boolean functions as real polynomials".
260:
42:
201:
299:
252:
82:
272:
340:
248:
354:"NSF Award Search: Award#1945200 - CAREER: Algebraic Methods in Extremal Combinatorics"
296:
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92
97:
419:
280:
93:
54:
323:
256:
38:
89:
407:
385:
264:
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:
66:
181:
239:
128:"Mathematician to present a proof of the Sensitivity Conjecture"
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
202:"Hao Huang - The Mathematics Genealogy Project"
75:Institute for Mathematics and its Applications
8:
451:University of California, Los Angeles alumni
298:. New York, NY, USA: ACM. pp. 462–467.
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
119:
51:University of California, Los Angeles
7:
176:
174:
172:
16:Mathematician and computer scientist
461:21st-century Chinese mathematicians
14:
206:www.genealogy.math.ndsu.nodak.edu
182:"Welcome to Hao Huang's homepage"
28:National University of Singapore
456:University of Minnesota alumni
1:
412:Mathematics Genealogy Project
59:Institute for Advanced Study
273:10.4007/annals.2019.190.3.6
257:10.4007/annals.2019.190.3.6
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:
293:
292:
288:
224:
223:
219:
210:
208:
200:
199:
195:
186:
184:
180:
179:
170:
161:
159:
157:Quanta Magazine
150:
149:
145:
136:
134:
126:
125:
121:
117:
17:
12:
11:
5:
479:
477:
469:
468:
463:
458:
453:
448:
443:
438:
433:
428:
418:
417:
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:
13:
10:
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:
402:
388:on 2020-09-25
387:
383:
379:
373:
370:
359:
355:
349:
346:
342:
338:
333:
330:
325:
321:
317:
311:
306:
301:
297:
290:
287:
282:
278:
274:
270:
266:
262:
258:
254:
250:
246:
241:
236:
232:
228:
221:
218:
207:
203:
197:
194:
183:
177:
175:
173:
169:
158:
154:
147:
144:
133:
129:
123:
120:
114:
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.