Tractability of the approximation of high-dimensional rank one tensors (Q5962914)
From MaRDI portal
scientific article; zbMATH DE number 6545573
Language | Label | Description | Also known as |
---|---|---|---|
English | Tractability of the approximation of high-dimensional rank one tensors |
scientific article; zbMATH DE number 6545573 |
Statements
Tractability of the approximation of high-dimensional rank one tensors (English)
0 references
25 February 2016
0 references
The approximation of high-dimensional rank one tensors is studied using point evaluations. Deterministic as well as randomized algorithms are considered. It is shown that for certain parameters, this problem is intractable, while for other parameters, the problem is tractable.
0 references
high-dimensional approximation
0 references
rank one tensors
0 references
tractability
0 references
curse of dimensionality
0 references
dispersion
0 references
0 references