Gaussian equivalent model conjecture for generic feature maps

Let {xμ}μ=1n\{\boldsymbol{x}^{\mu}\}_{\mu=1}^{n} be independent samples from a data distribution on XRD\mathcal{X}\subset\mathbb{R}^{D}, and let the centred teacher and student features be

u=φt(x)Rp,v=φs(x)Rd,\boldsymbol{u}=\boldsymbol{\varphi}_{t}(\boldsymbol{x})\in\mathbb{R}^{p},\qquad \boldsymbol{v}=\boldsymbol{\varphi}_{s}(\boldsymbol{x})\in\mathbb{R}^{d},

for feature maps φt:XRp\boldsymbol{\varphi}_{t}:\mathcal{X}\to\mathbb{R}^{p} and φs:XRd\boldsymbol{\varphi}_{s}:\mathcal{X}\to\mathbb{R}^{d}. Gaussian equivalent model conjecture. For a wide class of data distributions and feature maps, the generalisation and training errors of the estimator defined in the source are asymptotically captured by the equivalent Gaussian covariate model in which [u,v][\boldsymbol{u},\boldsymbol{v}] are jointly Gaussian variables, and hence by the corresponding closed-form expressions of the stated theorem. The conjecture proposes that this Gaussian replacement captures learning behaviour beyond the exactly Gaussian cases, including deterministic or data-learned feature maps; the source gives no resolution, so its validity remains open.

Sources & referencesView supporting material

Primary source

Bruno Loureiro, Cédric Gerbelot, Hugo Cui, Sebastian Goldt, Florent Krzakala, Marc Mézard and Lenka Zdeborová, “Learning curves of generic features maps for realistic datasets with a teacher-student model”, arXiv:2102.08127 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.