Tractability of the approximation of high-dimensional rank one tensors (Q5962914)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Tractability of the approximation of high-dimensional rank one tensors |
scientific article; zbMATH DE number 6545573
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
