Information-based complexity
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
Journal of Complexity
Complexity and information
Weighted tensor product algorithms for linear multivariate problems
Journal of Complexity
Some open problems concerning the star-discrepancy
Journal of Complexity
The effective dimension and quasi-Monte Carlo integration
Journal of Complexity
Some open problems concerning the star-discrepancy
Journal of Complexity
Multivariate integration inC∞([0,1]d) is not strongly tractable
Journal of Complexity
Computation of local radius of information in SM-IBC identification of nonlinear systems
Journal of Complexity
Approximation of infinitely differentiable multivariate functions is intractable
Journal of Complexity
Hi-index | 0.00 |
We present a number of open problems regarding the tractability of multivariate integration for various spaces of functions in the worst case and randomized settings. In the worst case setting, we discuss two spaces. The first is a space of infinitely differentiable functions for which the tractability of multivariate integration is open. The second is a weighted tensor product Sobolev space for which necessary and sufficient conditions for tractability of multivariate integration are known. For this space, the exact value of the exponent of strong tractability is unknown, and determining this exponent is open. We end this note by presenting an open problem for the tractability of mtiltivariate integration in the randomized setting.