Information-based complexity
Complexity and information
Liberating the dimension for function approximation
Journal of Complexity
Journal of Complexity
Journal of Complexity
Hi-index | 0.00 |
It has been an open problem to derive a necessary and sufficient condition for a linear tensor product problem to be weakly tractable in the worst case. The complexity of linear tensor product problems in the worst case depends on the eigenvalues {@l"i}"i"@?"N of a certain operator. It is known that if @l"1=1 and @l"2@?(0,1) then @l"n=o((lnn)^-^2), as n-~, is a necessary condition for a problem to be weakly tractable. We show that this is a sufficient condition as well.