Adaptive optimality of data-driven concentration coordinates

From papers

Let μ\mu be a distribution and let F[μ,ψ]\mathcal{F}[\mu,\psi] denote the relevant concentration objective for a coordinate ψ\psi. Given nn samples, let ψ^n\hat{\psi}_n be a data-driven procedure for selecting a coordinate. Adaptive concentration conjecture. There exists such a procedure satisfying

F[μ,ψ^n]infψF[μ,ψ]+O(n1/2).\mathcal{F}[\mu,\hat{\psi}_n]\leq\inf_\psi\mathcal{F}[\mu,\psi]+O(n^{-1/2}).

This conjecture asks whether the optimal concentration coordinate can be learned from data at a parametric rate. The supplied source gives no evidence establishing or refuting the claim.

Progress summary

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

Sources & referencesView supporting material

Primary source

Jocelyn Nembé, “Concentration of Measure under Diffeomorphism Groups: A Universal Framework with Optimal Coordinate Selection”, arXiv:2512.10075 (2025).

Solutions 0

No solutions have been posted yet.