Tag Archives: Matrix multiplication

Cup 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 Cap sets, Extremal combinatorics, Matrix multiplication, sunflowers | 1 Comment

	Sergei Yakovenko on Dan Mostow on Haaretz and Othe…
	Andriy on Around Borsuk’s Conjectu…
	Local Limits \| Event… on New Ramanujan Graphs!
	Another Interesting… on Taking balls away: Oz’…
	Weekly links for May… on Taking balls away: Oz’…
	Dan Mostow on Haaret… on A Few Slides and a Few Comment…
	Michael Bacon on My Quantum Debate with Aram…
	navid on Oz’ Balls Problem: The…
	Josué Ortega on Test Your Intuition (21):…
	Test Your Intuition… on Test Your Intuition (17): What…
	Douglas Zare on Taking balls away: Oz’…
	noah on Taking balls away: Oz’…

Tag Archives: Matrix multiplication

Cup Sets, Sunflowers, and Matrix Multiplication

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives

Tags

Follow “Combinatorics and more”