research
∙
05/05/2021
One-way communication complexity and non-adaptive decision trees
We study the relationship between various one-way communication complexi...
share
research
∙
12/03/2020
Tight Chang's-lemma-type bounds for Boolean functions
Chang's lemma (Duke Mathematical Journal, 2002) is a classical result wi...
research
∙
03/01/2019
