W. Sawin

activity

20112026

most citedCertifying the restricted isometry property is hard

166 citations · 562 across the 54 of their papers we have counts for

collaborators

Showing 2016 · math.COShow all

3 papers · 2 filters

math.CO2016★ 39 cited

The Growth Rate of Tri-Colored Sum-Free Sets

Robert Kleinberg, Will Sawin, David E. Speyer

Let $G$ be an abelian group. A tri-colored sum-free set in $G^{n}$ is a collection of triples $(a_{i}, b_{i}, c_{i})$ in $G^{n}$ such that $a_{i} + b_{j} + c_{k} = 0$ …

math.CO2016★ 46 cited

Upper bounds for sunflower-free sets

Eric Naslund, William F. Sawin

A collection of $k$ sets is said to form a $k$ -sunflower, or $Δ$ -system, if the intersection of any two sets from the collection is the same, and we call a family of sets $\mathcal…

math.CO2016★ 90 cited

On cap sets and the group-theoretic approach to matrix multiplication

Jonah Blasiak, Thomas Church, Henry Cohn +4

In 2003, Cohn and Umans described a framework for proving upper bounds on the exponent $ω$ of matrix multiplication by reducing matrix multiplication to group algebra multiplicatio…