acceptodds
Under review as a conference paper at ICLR 2027

The Statistical Cost of Finding Smooth Coordinates

Abstract

Being smooth in the right coordinates is not the same as knowing them. We study which frame differences matter for approximation and how unknown coordinates affect function-estimation risk. Our geometric analysis shows that a positive-dimensional frame space can be covered by a single representation neighborhood at coarse resolution. For a fixed two-block matrix-dilation anisotropic Besov profile with rough dimension and inverse-smoothness gap , let . At resolution and a fixed distortion threshold , the representation entropy (log covering number) is zero when and equals when , with constants independent of and . We derive this transition from an exact finite-resolution metric formula; rotation transfer and explicit witnesses connect the metric to approximation and separation in function space. In a separate regression model with standard Gaussian design and independent Gaussian noise of fixed variance, consider with unknown and in the unit -ball, , . We prove matching local entropy bounds and the minimax rate for and , with constants uniform in the ambient dimension. The first term is the known-subspace estimation rate; the second is the representation cost, whose logarithm is unavoidable when that term dominates. Unknown coordinates can therefore be the leading contribution to function-estimation risk as grows.

Then back it, or bet against it.

Related papers

Open the market on this paper to see 7 more related papers.