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
An optimal generalization of Alon and Füredi's covering result
Given an n-cube 𝒬^n := {0,1}^n in ℝ^n, the k-th layer 𝒬^n_k of 𝒬^n denot...
research
∙
03/23/2021