Recovery algorithms for high-dimensional rank one tensors (Q1801175)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Recovery algorithms for high-dimensional rank one tensors |
scientific article |
Statements
Recovery algorithms for high-dimensional rank one tensors (English)
0 references
26 October 2018
0 references
A deterministic algorithm is explicitly constructed and analyzed for different ranges of the smoothness parameters for high-dimensional rank one tensors. These tensors are known to be the product of \(d\) univariate functions with a certain smoothness, whose \(r\)th weak derivative is bounded. The authors have constructed an algorithm which is even less costly.
0 references
high dimensional approximation
0 references
rank one tensors
0 references
worst case error
0 references
tractability
0 references
curse of dimensionality
0 references
dispersion
0 references
