Some Results on the Complexity of Numerical Integration (Q2957029): Difference between revisions

@@ Property / cites work @@
+Covering numbers, dyadic chaining and discrepancy
@@ Property / cites work: Covering numbers, dyadic chaining and discrepancy / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic discrepancy bound for Monte Carlo point sets
+Normal rank
@@ Property / cites work @@
+Asymptotically sharp bounds for the remainder for the best quadrature formulas for several classes of functions
+Normal rank
@@ Property / cites work @@
+Faithful asymptotics of remainders optimal for some classes of functions with cubic weight formulas
+Normal rank
@@ Property / cites work @@
+On the approximate calculation of multiple integrals
+Normal rank
@@ Property / cites work @@
+On the optimality of linear methods for operator approximation in convex classes of functions
+Normal rank
@@ Property / cites work @@
+Optimal Randomized Multilevel Algorithms for Infinite-Dimensional Integration on Function Spaces with ANOVA-Type Decomposition
+Normal rank
@@ Property / cites work @@
+Efficient calculation of the worst-case error and (fast) component-by-component construction of higher order polynomial lattice rules
+Normal rank
@@ Property / cites work @@
+Sparse grids
@@ Property / cites work: Sparse grids / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit constructions in the classical mean squares problem in irregularities of point distribution
+Normal rank
@@ Property / cites work @@
+The cost of deterministic, adaptive, automatic algorithms: cones, not balls
+Normal rank
@@ Property / cites work @@
+Linear vs. nonlinear algorithms for linear problems
+Normal rank
@@ Property / cites work @@
+Infinite-dimensional quadrature and approximation of distributions
+Normal rank
@@ Property / cites work @@
+Complexity of Banach Space Valued and Parametric Integration
+Normal rank
@@ Property / cites work @@
+Complexity of parametric integration in various smoothness classes
+Normal rank
@@ Property / cites work @@
+Quadrature for self-affine distributions on \(\mathbb R^d\)
+Normal rank
@@ Property / cites work @@
+A note on the existence of sequences with small star discrepancy
+Normal rank
@@ Property / cites work @@
+Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series
+Normal rank
@@ Property / cites work @@
+Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition
+Normal rank
@@ Property / cites work @@
+Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence
+Normal rank
@@ Property / cites work @@
+Q3160669
@@ Property / cites work: Q3160669 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrepancy Theory and Quasi-Monte Carlo Integration
+Normal rank
@@ Property / cites work @@
+The weighted star discrepancy of Korobov’s $p$-sets
+Normal rank
@@ Property / cites work @@
+Liberating the weights
@@ Property / cites work: Liberating the weights / rank @@
+Normal rank
@@ Property / cites work @@
+Good lattice rules in weighted Korobov spaces with general weights
+Normal rank
@@ Property / cites work @@
+Exponential convergence and tractability of multivariate integration for Korobov spaces
+Normal rank
@@ Property / cites work @@
+High-dimensional integration: The quasi-Monte Carlo way
+Normal rank
@@ Property / cites work @@
+A lower bound for the discrepancy of a random point set
+Normal rank
@@ Property / cites work @@
+Q3504230
@@ Property / cites work: Q3504230 / rank @@
+Normal rank
@@ Property / cites work @@
+Component-by-component construction of low-discrepancy point sets of small size
+Normal rank
@@ Property / cites work @@
+Algorithmic construction of low-discrepancy point sets via dependent randomized rounding
+Normal rank
@@ Property / cites work @@
+Calculation of Discrepancy Measures and Applications
+Normal rank
@@ Property / cites work @@
+Cubature formulae for Besov classes
@@ Property / cites work: Cubature formulae for Besov classes / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
+Normal rank
@@ Property / cites work @@
+Q3973370
@@ Property / cites work: Q3973370 / rank @@
+Normal rank
@@ Property / cites work @@
+A geometric inequality and the complexity of computing volume
+Normal rank
@@ Property / cites work @@
+Infinite-dimensional integration on weighted Hilbert spaces
+Normal rank
@@ Property / cites work @@
+Monte Carlo and quasi-Monte Carlo methods 2010. Selected papers based on the presentations at the 9th international conference on Monte Carlo and quasi Monte Carlo in scientific computing (MCQMC 2010), Warsaw, Poland, August 15--20, 2010.
+Normal rank
@@ Property / cites work @@
+Lower Error Bounds for Randomized Multilevel and Changing Dimension Algorithms
+Normal rank
@@ Property / cites work @@
+On weighted Hilbert spaces and integration of functions of infinitely many variables
+Normal rank
@@ Property / cites work @@
+Lower bounds for the complexity of Monte Carlo function approximation
+Normal rank
@@ Property / cites work @@
+Q4283336
@@ Property / cites work: Q4283336 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4717946
@@ Property / cites work: Q4717946 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum summation with an application to integration.
+Normal rank
@@ Property / cites work @@
+Quantum integration in Sobolev classes
@@ Property / cites work: Quantum integration in Sobolev classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4549490
@@ Property / cites work: Q4549490 / rank @@
+Normal rank
@@ Property / cites work @@
+The inverse of the star-discrepancy depends linearly on the dimension
+Normal rank
@@ Property / cites work @@
+Q4453499
@@ Property / cites work: Q4453499 / rank @@
+Normal rank
@@ Property / cites work @@
+Integration and approximation in arbitrary dimensions
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate integration for periodic functions
+Normal rank
@@ Property / cites work @@
+On strong tractability of weighted multivariate integration
+Normal rank
@@ Property / cites work @@
+Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
+Normal rank
@@ Property / cites work @@
+Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
+Normal rank
@@ Property / cites work @@
+Optimal importance sampling for the approximation of integrals
+Normal rank
@@ Property / cites work @@
+Discrepancy, Integration and Tractability
@@ Property / cites work: Discrepancy, Integration and Tractability / rank @@
+Normal rank
@@ Property / cites work @@
+The curse of dimensionality for numerical integration of smooth functions
+Normal rank
@@ Property / cites work @@
+The curse of dimensionality for numerical integration of smooth functions. II
+Normal rank
@@ Property / cites work @@
+On weak tractability of the Clenshaw-Curtis Smolyak algorithm
+Normal rank
@@ Property / cites work @@
+Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
+Normal rank
@@ Property / cites work @@
+Q3645654
@@ Property / cites work: Q3645654 / rank @@
+Normal rank
@@ Property / cites work @@
+A universal algorithm for multivariate integration
+Normal rank
@@ Property / cites work @@
+Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate analytic problems
@@ Property / cites work: Tractability of multivariate analytic problems / rank @@
+Normal rank
@@ Property / cites work @@
+Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
+Normal rank
@@ Property / cites work @@
+Randomly shifted lattice rules for unbounded integrands
+Normal rank
@@ Property / cites work @@
+Liberating the dimension
@@ Property / cites work: Liberating the dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Quasi-Monte Carlo Integration and Applications
+Normal rank
@@ Property / cites work @@
+The optimal error of Monte Carlo integration
@@ Property / cites work: The optimal error of Monte Carlo integration / rank @@
+Normal rank
@@ Property / cites work @@
+Monte Carlo algorithms.
@@ Property / cites work: Monte Carlo algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube
+Normal rank
@@ Property / cites work @@
+Q4003879
@@ Property / cites work: Q4003879 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic multi-level algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
+Normal rank
@@ Property / cites work @@
+On the power of adaption
@@ Property / cites work: On the power of adaption / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic and stochastic error bounds in numerical analysis
+Normal rank
@@ Property / cites work @@
+Quantum complexity of integration
@@ Property / cites work: Quantum complexity of integration / rank @@
+Normal rank
@@ Property / cites work @@
+High dimensional integration of smooth functions over cubes
+Normal rank
@@ Property / cites work @@
+Q4379953
@@ Property / cites work: Q4379953 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple cubature formulas with high polynomial exactness
+Normal rank
@@ Property / cites work @@
+Computation of Expectations by Markov Chain Monte Carlo Methods
+Normal rank
@@ Property / cites work @@
+Tractability of tensor product linear operators
@@ Property / cites work: Tractability of tensor product linear operators / rank @@
+Normal rank
@@ Property / cites work @@
+Function spaces in Lipschitz domains and optimal rates of convergence for sampling
+Normal rank
@@ Property / cites work @@
+Intractability results for integration and discrepancy
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume I: Linear information
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume II: Standard information for functionals.
+Normal rank
@@ Property / cites work @@
+Lower bounds for the complexity of linear functionals in the randomized setting
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume III: Standard information for operators
+Normal rank
@@ Property / cites work @@
+Complexity of oscillatory integration for univariate Sobolev spaces
+Normal rank
@@ Property / cites work @@
+Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
+Normal rank
@@ Property / cites work @@
+Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points
+Normal rank
@@ Property / cites work @@
+The power of adaptive algorithms for functions with singularities
+Normal rank
@@ Property / cites work @@
+Tractability of infinite-dimensional integration in the worst case and randomized settings
+Normal rank
@@ Property / cites work @@
+On irregularities of distribution
@@ Property / cites work: On irregularities of distribution / rank @@
+Normal rank
@@ Property / cites work @@
+On irregularities of distribution, IV
@@ Property / cites work: On irregularities of distribution, IV / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit error bounds for Markov chain Monte Carlo
+Normal rank
@@ Property / cites work @@
+Spline interpolation on sparse grids
@@ Property / cites work: Spline interpolation on sparse grids / rank @@
+Normal rank
@@ Property / cites work @@
+Component-by-component construction  of good lattice rules
+Normal rank
@@ Property / cites work @@
+When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
+Normal rank
@@ Property / cites work @@
+On the step-by-step construction  of quasi--Monte Carlo integration rules  that achieve strong tractability error bounds   in weighted Sobolev spaces
+Normal rank
@@ Property / cites work @@
+Finite-order weights imply tractability of multivariate integration
+Normal rank
@@ Property / cites work @@
+Q5600030
@@ Property / cites work: Q5600030 / rank @@
+Normal rank
@@ Property / cites work @@
+APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES
+Normal rank
@@ Property / cites work @@
+On approximate recovery of functions with bounded mixed derivative
+Normal rank
@@ Property / cites work @@
+Cubature formulas, discrepancy, and nonlinear approximation
+Normal rank
@@ Property / cites work @@
+On the Optimal Solution of Large Linear Systems
@@ Property / cites work: On the Optimal Solution of Large Linear Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040428
@@ Property / cites work: Q4040428 / rank @@
+Normal rank
@@ Property / cites work @@
+Bases in function spaces, sampling, discrepancy, numerical integration
+Normal rank
@@ Property / cites work @@
+On “Upper Error Bounds for Quadrature Formulas on Function Classes” by K.K. Frolov
+Normal rank
@@ Property / cites work @@
+The Role of Frolov's Cubature Formula for Functions with Bounded Mixed Derivative
+Normal rank
@@ Property / cites work @@
+Sampling numbers and function spaces
@@ Property / cites work: Sampling numbers and function spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
+Normal rank
@@ Property / cites work @@
+Average case tractability of approximating ∞-variate functions
+Normal rank
@@ Property / cites work @@
+Explicit cost bounds of algorithms for multivariate tensor product problems
+Normal rank
@@ Property / cites work @@
+On tractability of path integration
@@ Property / cites work: On tractability of path integration / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted tensor product algorithms for linear multivariate problems
+Normal rank