The diagonal distance or graph distance is an important parameter of a
q...
We give a direct product theorem for the entanglement-assisted interacti...
We investigate query-to-communication lifting theorems for models relate...
We prove a direct product theorem for the one-way entanglement-assisted
...
The Fourier-Entropy Influence (FEI) Conjecture states that for any Boole...
Let f:{0,1}^n →{0,1} be a Boolean function. The certificate
complexity C...