research
∙
07/10/2020
A Strong XOR Lemma for Randomized Query Complexity
We give a strong direct sum theorem for computing xor ∘ g. Specifically,...
share
research
∙
08/02/2019
