Tag Archives: Matrix multiplication

Cap Sets, Sunflowers, and Matrix Multiplication

Posted on December 9, 2011 by Gil Kalai

This post follows a recent paper On sunflowers and matrix multiplication by Noga Alon, Amir Spilka, and Christopher Umens (ASU11) which rely on an earlier paper Group-theoretic algorithms for matrix multiplication, by Henry Cohn, Robert Kleinberg, Balasz Szegedy, and Christopher Umans (CKSU05), … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Open problems | Tagged Amir Spilka, Cap sets, Christopher Umens, Extremal combinatorics, Matrix multiplication, Noga Alon, sunflowers | 8 Comments

	Gil Kalai on Jirka
	Gil Kalai on Greg Kuperberg: It is in NP to…
	Joseph Malkevitch on Jirka
	Joseph Malkevitch on Jirka
	C r i s t i a n a * on Jirka
	eczema treatment on Polymath10: The Erdos Rado Del…
	Seva on Extremal Combinatorics III: So…
	Boris Bukh on Seven Problems Around Tverberg…
	Boris Bukh on Seven Problems Around Tverberg…
	dinostraurio on Seven Problems Around Tverberg…
	Rupei Xu on AviFest, AviStories and Amazin…
	AviFest, AviStories… on Combinatorics, Mathematics, Ac…

Tag Archives: Matrix multiplication

Cap Sets, Sunflowers, and Matrix Multiplication

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives