research
∙
08/30/2023
On the entropy and information of Gaussian mixtures
We establish several convexity properties for the entropy and Fisher inf...
share
research
∙
03/17/2022
Low-degree learning and the metric entropy of polynomials
Let ℱ_n,d be the class of all functions f:{-1,1}^n→[-1,1] on the n-dimen...
research
∙
09/21/2021
Learning low-degree functions from a logarithmic number of random queries
We prove that for any integer n∈ℕ, d∈{1,…,n} and any ε,δ∈(0,1), a bounde...
research
∙
09/14/2021