Entropy and Learning of Lipschitz Functions under Log-Concave Measures

Pierre Bizeul, Boaz Klartag

We study regression of $1$-Lipschitz functions under a log-concave measure $\hat{I}¼$ on ${\mathbb{R}}^d$. We focus on the high-dimensional regime where the sample size $n$ is subexponenti…