activity
20152022
most citedThe success probability in Lionel Levine's hat problem is strictly decreasing with the number of players, and this is related to interesting questions regarding Hamming powers of Kneser graphs and independent sets in random subgraphs

1 citations · 2 across the 3 of their papers we have counts for

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2022★ 1 cited

Improved Monotonicity Testers via Hypercube Embeddings

Mark Braverman, Subhash Khot, Guy Kindler +1

We show improved monotonicity testers for the Boolean hypercube under the -biased measure, as well as over the hypergrid . Our results are: 1. For any , for t…