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

	Gil Kalai on Amazing: Hao Huang Proved the…
	aquazorcarson on Amazing: Hao Huang Proved the…
	Gil Kalai on Two Important Quantum Ann…
	adityaguharoy on Two Important Quantum Ann…
	aditya on Two Important Quantum Ann…
	Gil Kalai on Two Important Quantum Ann…
	aditya on Two Important Quantum Ann…
	Gil Kalai on Two Important Quantum Ann…
	Sonny Ben-Shimon on Two Important Quantum Ann…
	Resuelto un famoso p… on Amazing: Hao Huang Proved the…
	Two Important Quantu… on QSTART
	Two Important Quantu… on Symplectic Geometry, Quantizat…

Tag Archives: Matrix multiplication

Cap Sets, Sunflowers, and Matrix Multiplication

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives