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 | 24 Comments

	Congrats Avi and Lac… on Cheerful News in Difficult Tim…
	Yiftach on Alef’s Corner
	Gil Kalai on Alef’s Corner
	Yiftach on Alef’s Corner
	PratibhaGupta on Cheerful News in Difficult Tim…
	To cheer you up in d… on The Intermediate Value Theorem…
	Closing an Erdős Pro… on To cheer you up in difficult t…
	2021 Abel Prize \| Ig… on Cheerful News in Difficult Tim…
	Cheerful News in Dif… on To Cheer You Up in Difficult T…
	Cheerful News in Dif… on To cheer you up in difficult t…
	Cheerful News in Dif… on Avi Wigderson’s: “…
	Cheerful News in Dif… on Must-read book by Avi Wig…

Tag Archives: Hao Huang

Amazing: Hao Huang Proved the Sensitivity Conjecture!

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives