{"id":"arxiv/2606.15350","url":"https://arxiv.org/abs/2606.15350","tags":["math.NA","cond-mat.str-el","cs.DS","quant-ph"],"score":0,"title":"Linear algebra at exponential scale via tensor network dimension reduction","domain":"math.NA","source":"arxiv","authors":["Chris Camaño","Ethan N. Epperly","Raphael A. Meyer","Joel A. Tropp"],"reviews":0,"subject":"math.NA","summary":"Many problems in modern scientific computing are challenging because of a \\emph{curse of dimension}, where their mathematical formulation involves objects whose dimension is \\emph{exponential} in the nominal \"size\" of the problem. Tensor networks can provide a compact representation for exponentially large vectors and matrices that arise in applications, but these representations do not always lead to reliable algorithms. This paper develops and analyzes techniques for randomized dimension reduction of tensor network data. These techniques support a suite of efficient algorithms for provably…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-13","reactions":{}}