research
∙
08/23/2023
Explicit separations between randomized and deterministic Number-on-Forehead communication
We study the power of randomness in the Number-on-Forehead (NOF) model i...
share
research
∙
03/25/2021
Random restrictions and PRGs for PTFs in Gaussian Space
A polynomial threshold function (PTF) f:ℝ^n →ℝ is a function of the form...
research
∙
08/19/2018
