Tractability of the approximation of high-dimensional rank one tensors (Q5962914): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 00:50, 5 March 2024
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
