research
∙
08/04/2023
Linear isomorphism testing of Boolean functions with small approximate spectral norm
Two Boolean functions f, g : F_2^n →-1, 1 are called linearly isomorphic...
share
research
∙
07/08/2023
On the Composition of Randomized Query Complexity and Approximate Degree
For any Boolean functions f and g, the question whether R(f∘ g) = Θ̃(R(f...
research
∙
07/27/2022
