Generalized feature calibration for distinguishable features

Let D\mathcal{D} be a natural distribution over examples, let nn be the number of samples, let F\mathcal{F} be a family of interpolating models, and let ε0\varepsilon\geq0. A partition LL is an ε\varepsilon-distinguishable feature when it can be learned with test success at least 1ε1-\varepsilon by training a model from F\mathcal{F} on nn samples labeled by LL. Feature Calibration. For every such D,n,F,ε\mathcal{D},n,\mathcal{F},\varepsilon, and every εL\varepsilon_L-distinguishable feature LL, the distributions of the feature and classifier output and of the feature and true label are statistically close:

(L(x),f(x))fTrainF(Dn)\x,yDε(L(x),y)x,yD.\underset{\substack{f\gets\operatorname{Train}_{\mathcal{F}}(\mathcal{D}^n)\x,y\sim\mathcal{D}}}{(L(x),f(x))}\approx_{\varepsilon}\underset{x,y\sim\mathcal{D}}{(L(x),y)}.

The conjecture extends feature calibration beyond explicitly supplied labels to any learnable partition, including features unrelated to the class label. The source presents it as a main conjecture, with no resolution supplied.

Sources & referencesView supporting material

Primary source

Preetum Nakkiran and Yamini Bansal, “Distributional Generalization: A New Kind of Generalization”, arXiv:2009.08092 (2020).

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.