research
∙
05/21/2020
Chang's lemma via Pinsker's inequality
Extending the idea in [Impagliazzo, R., Moore, C. and Russell, A., An en...
share
research
∙
10/21/2018
Conflict complexity is lower bounded by block sensitivity
We show conflict complexity of any total boolean function, recently defi...
research
∙
09/04/2018
