Bayes-optimal learning of an extensive-width neural network from quadratically many samples
We consider the problem of learning a target function corresponding to a single hidden layer
neural network, with a quadratic activation function after the first layer, and random weights …
neural network, with a quadratic activation function after the first layer, and random weights …
Exact threshold for approximate ellipsoid fitting of random points
A Maillard, AS Bandeira - arXiv preprint arXiv:2310.05787, 2023 - arxiv.org
We consider the problem $(\rm P) $ of exactly fitting an ellipsoid (centered at $0 $) to $ n $
standard Gaussian random vectors in $\mathbb {R}^ d $, as $ n, d\to\infty $ with $ n/d …
standard Gaussian random vectors in $\mathbb {R}^ d $, as $ n, d\to\infty $ with $ n/d …