acceptodds
Under review as a conference paper at ICLR 2027

Maintaining the Right Abstraction: A Finite-Sample Theory of Adaptive Low-Rank Representations under Drift

Abstract

When the dimension and orientation of a representation are learned simultaneously under distribution drift, their errors form a feedback loop. Off-equilibrium subspace error perturbs the statistic used to select rank, while each rank change moves the learner to a new Grassmann manifold and creates new orientation error. We develop a finite-sample theory that closes this loop. For a linear Gaussian channel, a single spectral benefit function determines the globally optimal rank and orientation, and its Riemannian Hessian determines the local recovery rate. Our main theorem for blockwise empirical updates gives an explicit invariant tracking radius, margins that prevent erroneous rank changes, re-entry guarantees after every accepted birth or death, and a finite recovery time while orientation remains out of equilibrium. At spectral crossings, we bound detection delay. Near a selection boundary, a two-point lower bound identifies an unavoidable ambiguity in dimension. Experiments follow the structure of the theory by testing the spectral selection boundary, curvature-controlled recovery, hybrid reorganization, and low-rank scaling; scientific snapshots and a gated MNIST relaxation place the same mechanisms in broader representation settings. The resulting picture is a temporarily stable projection between excessive complexity and an evolving, noisy world.

open until 14 Dec 2026

est. 32% chance this paper gets accepted at ICLR 2027.

Reject 68%Accept 32%

What do you think this paper will get?

All positions stay anonymous.

Related papers

Loading the map…

Discussion (0)

Sign in to comment.