research
∙
03/29/2020
Learning and Testing Variable Partitions
Let F be a multivariate function from a product set Σ^n to an Abelian gr...
share
research
∙
06/02/2019
Approximate degree, secret sharing, and concentration phenomena
The ϵ-approximate degree deg_ϵ(f) of a Boolean function f is the least d...
research
∙
09/10/2017
