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 Nima Anari, Kuikui Liu, Shayan…
	dsp on Nima Anari, Kuikui Liu, Shayan…
	Eric Katz on Nima Anari, Kuikui Liu, Shayan…
	Gil Kalai on Nima Anari, Kuikui Liu, Shayan…
	nimaanari on Nima Anari, Kuikui Liu, Shayan…
	Eric Katz on Nima Anari, Kuikui Liu, Shayan…
	Nima Anari, Kuikui L… on Updates and plans III.
	Joseph Malkevitch on Ricky and Branko
	Gil Kalai on Ricky and Branko
	Gil Kalai on A Breakthrough by Maryna Viazo…
	tuz lambası on ICM 2018 Rio (3) – Coifm…
	Exciting Beginning-o… on Boolean Functions: Influence,…

Tag Archives: Matrix multiplication

Cap Sets, Sunflowers, and Matrix Multiplication

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives