title:
Algorithms for the approximation of rank one tensors |
name:
Rudolf |
first name:
Daniel
|
location/conference:
SPP-JT14
|
PRESENTATION-link:
http://www.dfg-spp1324.de/nuhagtools/event_NEW/dateien/SPP-JT14/slides/rudolf_fc14.pdf |
abstract:
We study the approximation of high-dimensional rank one tensors. We prove that for certain parameters (smoothness and norm of the rth derivative) this problem is intractable while for other parameters the problem is tractable and the complexity is only polynomial in the dimension. |