{"id":"arxiv/2609.38749","url":"https://arxiv.org/abs/2609.38749","tags":["math.NA"],"score":0,"title":"Worst-Case Completion of Tensors with Approximately Few ANOVA Terms","domain":"math.NA","source":"arxiv","authors":["Simon Foucart","Jingchun Shao"],"reviews":0,"subject":"math.NA","summary":"In this article, the problem of completing a tensor from some incomplete knowledge of its entries is treated by adopting a worst-case perspective, given the realistic assumption that the tensor's low-order ANOVA terms are dominant. We survey and leverage some recent all-purpose results from the field of Optimal Recovery to provide solutions on a theoretical level. But the accompanying constructions of optimal completion procedures, which often feature semidefinite programs, are not directly applicable in the tensor case due to the huge dimensions involved. To resolve the issue, we put…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}