{"id":"arxiv/2609.36506","url":"https://arxiv.org/abs/2609.36506","tags":["math.NA"],"score":0,"title":"Compressed Sensing with Quantized Tensor Trains (QTTs)","domain":"math.NA","source":"arxiv","authors":["Jingchun Shao"],"reviews":0,"subject":"math.NA","summary":"The storage and recovery of a vector of length \\(2^d\\) can become prohibitively expensive as \\(d\\) grows, a manifestation of the curse of dimensionality. For certain structured functions and multiscale quantities, the resulting discretized vectors admit compact quantized tensor train (QTT) representations after binary tensorization: a length-\\(2^d\\) vector is reshaped into a \\(d\\)-way binary tensor with low tensor-train (TT) rank. Motivated by this construction, we study compressed sensing of tensorized signals that combine bounded TT rank with sparse low-order interaction structure, using…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}