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

	Austin on Test Your Intuition 35: What i…
	Christian Blatter on Test Your Intuition 35: What i…
	Building Bridges II,… on The Thompson Group
	Shen-Fu Tsai on Test Your Intuition 35: What i…
	rt34 on Test Your Intuition 35: What i…
	Johnson on Test Your Intuition (34): Tili…
	Shen-Fu Tsai on Test Your Intuition 35: What i…
	Shen-Fu Tsai on Test Your Intuition 35: What i…
	Jack Buhl on Test Your Intuition 35: What i…
	Jack Buhl on Test Your Intuition 35: What i…
	The BREAKTHROUGH on… on Aubrey de Grey: The chromatic…
	Thomas Dybdahl Ahle on Test Your Intuition 35: What i…

Tag Archives: Matrix multiplication

Cap Sets, Sunflowers, and Matrix Multiplication

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives