157 citations · 642 across the 35 of their papers we have counts for
Showing 2018 · math.CAShow all
3 papers · 2 filters
math.CA2018
Coset decision trees and the Fourier algebra
Tom Sanders
We show that if G is a finite group and f is a {0,1}-valued function on G with Fourier algebra norm at most M then f may be computed by a coset decision tree (that is a decision tr…
math.CA2018★ 5 cited
Boolean functions with small spectral norm, revisited
Tom Sanders
We show that if is an integer-valued function with spectral norm at most then there are subspaces and signs such that $f=σ_1 1_…
math.CA2018
The Erdos-Moser sum-free set problem
Tom Sanders
We show that if A is a finite set of integers then it has a subset S of size \log^{1+c} |A| (c>0 absolute) such that s+s' is never in A when s and s' are distinct elements of S.