research
∙
05/17/2023
Generalized Polymorphisms
We determine all m-ary Boolean functions f_0,…,f_m and n-ary Boolean fun...
share
research
∙
03/09/2022
Junta threshold for low degree Boolean functions on the slice
We show that a Boolean degree d function on the slice [n]k is a junta if...
research
∙
11/06/2018
The entropy of lies: playing twenty questions with a liar
`Twenty questions' is a guessing game played by two players: Bob thinks ...
research
∙
09/10/2018
A log-Sobolev inequality for the multislice, with applications
Let κ∈N_+^ℓ satisfy κ_1 + ... + κ_ℓ = n and let U_κ denote the "multisli...
research
∙
11/26/2017
