clopen.solutions

A strict pointwise tensor-train approximation bound by finite singular-subspace tie handling

Recorded by the registry's curators from GitHub; the authors did not submit it here.

Matthew J. Colbrook

For prescribed tensor-train rank bounds, a deterministic algorithm in the exact
arithmetic/SVD model returns an approximation with squared error strictly
smaller than $(d - 1)$ times the optimal squared error whenever that optimum is
positive, and reconstructs exactly at zero optimum. It performs at most $n_1$
tensor-train SVD completions. The only modification to the standard
construction is to test a finite collection of equally optimal first-cut
singular subspaces when a positive singular value straddles the truncation
boundary. This addresses the strict pointwise inequality as posed. It
does not produce a uniform constant $c < d - 1$: an explicit fixed-format
family shows that its error ratios can approach $d - 1$ already when $d = 3$.

Claims

SOLUTION CLAIMED OP-00207 — Improve the worst-case approximation factor for prescribed tensor-train ranks
Full resolution · fidelity not yet established

Files and sources

Paper
OpenProblemsInNLA @ eb7c9d6, manuscripts/TR-04.pdf ↗
Posted on GitHub
11 September 2026

No verification run is on record for this version.