5 problems
- 0 votes0 replies0 views
Conjecture on polynomial-time deterministic algorithms for high-dimensional integration
Consider the high-dimensional integration setting in which the presented method approximates a Riemann sum of the target function within a factor of in time…
- 0 votes0 replies0 views
Bailey et al.'s asymptotic conjecture for the Ising integral
Let denote the -dimensional integral considered in the paper, and let be a positive constant. Bailey et al.'s conjecture. As , … Bailey et al. est…
- 0 votes0 replies0 views
Exponential accuracy in the average TT-rank for cross interpolation
Let be the dimension, the number of points in each one-dimensional quadrature rule, the average tensor-train rank, and the number of samples evaluat…
- 0 votes0 replies0 views
Bailey et al.'s conjecture for the infinite-dimensional Ising integral
Let denote the -dimensional Ising integral, and define … Let be the EulerMascheroni constant. Bailey et al.'s conjecture. … The source states that this conjec…
- 0 votes0 replies0 views
The prospective usefulness of -weak tractability for smooth-function integration
Let be the class of smooth functions on defined by … Consider the question whether integration on this class suffers from the curse of dimensionality, a…