T:A:L:K:S

close this window
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.