Tractability of the approximation of high-dimensional rank one tensors (Q5962914): Difference between revisions

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

zbMATH Keywords

high-dimensional approximation

0 references

rank one tensors

0 references

tractability

0 references

curse of dimensionality

0 references

dispersion

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Approximation of high-dimensional rank one tensors

0 references

Learnability and the Vapnik-Chervonenkis dimension

0 references

On the largest empty axis-parallel box amidst \(n\) points

0 references

The curse of dimensionality for numerical integration of smooth functions

0 references

Entropy and sampling numbers of classes of ridge functions

0 references

Deterministic and stochastic error bounds in numerical analysis

0 references

On the power of adaption

0 references

Tractability of multivariate problems. Volume I: Linear information

0 references

Approximation of infinitely differentiable multivariate functions is intractable

0 references

Tractability of multivariate problems. Volume II: Standard information for functionals.

0 references

Tractability of multivariate problems. Volume III: Standard information for operators

0 references

Quasi-Monte-Carlo methods and the dispersion of point sequences

0 references

Identifiers

zbMATH Open document ID

1335.65106

0 references

DOI

10.1007/s00365-015-9282-6

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5962914

@@ Property / arXiv ID @@
+.5011
@@ Property / arXiv ID: 1402.5011 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of high-dimensional rank one tensors
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+On the largest empty axis-parallel box amidst \(n\) points
+Normal rank
@@ Property / cites work @@
+The curse of dimensionality for numerical integration of smooth functions
+Normal rank
@@ Property / cites work @@
+Entropy and sampling numbers of classes of ridge functions
+Normal rank
@@ Property / cites work @@
+Deterministic and stochastic error bounds in numerical analysis
+Normal rank
@@ Property / cites work @@
+On the power of adaption
@@ Property / cites work: On the power of adaption / rank @@
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume I: Linear information
+Normal rank
@@ Property / cites work @@
+Approximation of infinitely differentiable multivariate functions is intractable
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume II: Standard information for functionals.
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume III: Standard information for operators
+Normal rank
@@ Property / cites work @@
+Quasi-Monte-Carlo methods and the dispersion of point sequences
+Normal rank