acceptodds
Under review as a conference paper at ICLR 2027

Selective Certificates for Reduced-Space Robust Schatten-p Optimization

Abstract

Reduced-space optimization can be stationary in its working coordinates while a finite-amplitude direction outside that space still decreases the objective. We turn this failure mode into a selective certificate interface for robust Schatten- self-representation. The exact split separates in-space from omitted original-space error, while a bounded top- normal scan tests finite-amplitude escapes. The controller returns a certificate for the declared object or a typed abstention when coverage, rank, amplitude, or resources are insufficient. We prove the residual split, a finite nonnegative-Huber tail closure with optional Lipschitz tightening, a strict grid-error bound, and separate descent and compute ledgers. An incomplete tail scan remains an explicitly scoped prefix. The image panel reports both and , their envelope gap, majorant acceptance diagnostics, and full/prefix certificate counts. This separation is the point: compressed computation should expose exactly what it certifies and abstain when the requested original-space condition has not been covered.

Then back it, or bet against it.

Related papers

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