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

	"[A] belated re… on Danny Nguyen and Igor Pak: Pre…
	Gil Kalai on Ann Lehman’s Sculpture B…
	Danny Nguyen and Igo… on Ann Lehman’s Sculpture B…
	TYI38 Lior Kalai: Mo… on Impossibility Result for…
	Gil Kalai on 8866128975287528³+(-8778405442…
	Gil Kalai on News on Fractional Helly, Colo…
	Gil Kalai on News on Fractional Helly, Colo…
	News on Fractional H… on Seven Problems Around Tverberg…
	News on Fractional H… on Attila Por’s Universalit…
	News on Fractional H… on When Do a Few Colors Suff…
	News on Fractional H… on Sarkaria’s Proof of Tver…
	vegafrank on 8866128975287528³+(-8778405442…

Tag Archives: Matrix multiplication

Cap Sets, Sunflowers, and Matrix Multiplication

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives