activity
20092026
most citedOn Necessary and Sufficient Number of Cops in the Game of Cops and Robber in Multidimensional Grids

16 citations · 26 across the 13 of their papers we have counts for

collaborators
Showing 2014Show all

1 paper · 1 filter

cs.CC2014★ 1 cited

Sub-linear Upper Bounds on Fourier dimension of Boolean Functions in terms of Fourier sparsity

Swagato Sanyal

We prove that the Fourier dimension of any Boolean function with Fourier sparsity is at most . Our proof method yields an improved bound of $\widetilde{O…