Tag Archives: Hao Huang

Amazing: Hao Huang Proved the Sensitivity Conjecture!

Posted on July 2, 2019 by Gil Kalai

Today’s arXived amazing paper by Hao Huang Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture Contains an amazingly short and beautiful proof of a famous open problem from the theory of computing – the sensitivity conjecture posed … Continue reading →

Posted in Combinatorics, Computer Science and Optimization | Tagged Hao Huang, sensitivity conjecture | 23 Comments

	Aleksander Coho on Elchanan Mossel’s Amazin…
	Gil Kalai on Gil’s Collegial Quantum…
	TYI 41: How many ste… on Gil’s Collegial Quantum…
	The story of Poincar… on Gil’s Collegial Quantum…
	Gil Kalai on Gil’s Collegial Quantum…
	Peter Shor on Gil’s Collegial Quantum…
	Gil Kalai on Gil’s Collegial Quantum…
	Peter Shor on Gil’s Collegial Quantum…
	Gil Kalai on Lior, Aryeh, and Michael
	Gil Kalai on Gil’s Collegial Quantum…
	Google, IBM, and the… on Quantum computers: amazing pro…
	Not Quite Getting Up… on Gil’s Collegial Quantum…

Tag Archives: Hao Huang

Amazing: Hao Huang Proved the Sensitivity Conjecture!

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives