4 citations · 4 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2009
Extensions to the Method of Multiplicities, with applications to Kakeya Sets and Mergers
Zeev Dvir, Swastik Kopparty, Shubhangi Saraf +1
We extend the "method of multiplicities" to get the following results, of interest in combinatorics and randomness extraction. (A) We show that every Kakeya set (a set of points th…
math.CO2008★ 4 cited
Testing Linear-Invariant Non-Linear Properties
Arnab Bhattacharyya, Victor Chen, Madhu Sudan +1
We consider the task of testing properties of Boolean functions that are invariant under linear transformations of the Boolean cube. Previous work in property testing, including th…