Adaptive optimality of data-driven concentration coordinates

About 1 year old · traced to

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(n−1/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.

References

Primary source

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

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.