English
Related papers

Related papers: Error bounds for quasi-Monte Carlo integration for…

200 papers

We study three integrals related to the celebrated pair correlation conjecture of H. L. Montgomery. The first is the integral of Montgomery's function $F(\alpha, T)$ in bounded intervals, the second is an integral introduced by Selberg…

Number Theory · Mathematics 2022-02-21 Emanuel Carneiro , Vorrapan Chandee , Andrés Chirre , Micah B. Milinovich

In the framework of nonparametric multivariate function estimation we are interested in structural adaptation. We assume that the function to be estimated possesses the single-index structure where neither the link function nor the index…

Statistics Theory · Mathematics 2013-04-26 Oleg Lepski , Nora Serdyukova

In this paper, the fractional integral operator on non-homogeneous metric measure spaces is introduced, which contains the classic fractional integral operator, fractional integral with non-doubling measures and fractional integral with…

Functional Analysis · Mathematics 2013-09-27 Rulong Xie , Lisheng Shu

This paper focuses on vector-valued composite functionals, which may be nonlinear in probability. Our primary goal is to establish central limit theorems for these functionals when mixed estimators are employed. Our study is relevant to the…

Statistics Theory · Mathematics 2025-01-09 Huihui Chen , Darinka Dentcheva , Yang Lin , Gregory J. Stock

We consider active, semi-supervised learning in an offline transductive setting. We show that a previously proposed error bound for active learning on undirected weighted graphs can be generalized by replacing graph cut with an arbitrary…

Machine Learning · Computer Science 2012-02-20 Andrew Guillory , Jeff A. Bilmes

In this article we revisit the problem of numerical integration for monotone bounded functions, with a focus on the class of nonsequential Monte Carlo methods. We first provide new a lower bound on the maximal $L^p$ error of nonsequential…

Numerical Analysis · Mathematics 2024-01-05 Subhasish Basak , Julien Bect , Emmanuel Vazquez

Recently, Trefethen (SIAM Review 50 (2008), 67--87) and Xiang and Bornemann (SIAM J. Numer. Anal. 50 (2012), 2581--2587) investigated error bounds for n-point Gauss and Clenshaw-Curtis quadrature for the Legendre weight with integrands…

Numerical Analysis · Mathematics 2015-09-04 Kai Diethelm

We study multivariate integration of functions that are invariant under permutations (of subsets) of their arguments. We find an upper bound for the $n$th minimal worst case error and show that under certain conditions, it can be bounded…

Numerical Analysis · Mathematics 2015-03-10 Dirk Nuyens , Gowri Suryanarayana , Markus Weimar

In complicated/nonlinear parametric models, it is generally hard to know whether the model parameters are point identified. We provide computationally attractive procedures to construct confidence sets (CSs) for identified sets of full…

Methodology · Statistics 2022-06-06 Xiaohong Chen , Timothy Christensen , Elie Tamer

Context. In previous work, we developed a quasi-Gaussian approximation for the likelihood of correlation functions, which, in contrast to the usual Gaussian approach, incorporates fundamental mathematical constraints on correlation…

Cosmology and Nongalactic Astrophysics · Physics 2015-10-21 Philipp Wilking , Randolf Röseler , Peter Schneider

We investigate quasi-Monte Carlo rules for the numerical integration of multivariate periodic functions from Besov spaces $S^r_{p,q}B(\mathbb{T}^d)$ with dominating mixed smoothness $1/p<r<2$. We show that order 2 digital nets achieve the…

Numerical Analysis · Mathematics 2015-10-16 Aicke Hinrichs , Lev Markhasin , Jens Oettershagen , Tino Ullrich

We consider the inverse boundary value problem of determining a coefficient function in an elliptic partial differential equation from knowledge of the associated Neumann-Dirichlet-operator. The unknown coefficient function is assumed to be…

Analysis of PDEs · Mathematics 2023-05-17 Bastian Harrach

Given matrices $A$ and $B$ such that $B=f(A)$, where $f(z)$ is a holomorphic function, we analyze the relation between the singular values of the off-diagonal submatrices of $A$ and $B$. We provide family of bounds which depend on the…

Numerical Analysis · Mathematics 2016-12-13 Stefano Massei , Leonardo Robol

We present a Multi-Index Quasi-Monte Carlo method for the solution of elliptic partial differential equations with random coefficients. By combining the multi-index sampling idea with randomly shifted rank-1 lattice rules, the algorithm…

Numerical Analysis · Mathematics 2017-06-20 Pieterjan Robbe , Dirk Nuyens , Stefan Vandewalle

We describe a Monte Carlo method to approximate the maximum likelihood estimate (MLE), when there are missing data and the observed data likelihood is not available in closed form. This method uses simulated missing data that are…

Statistics Theory · Mathematics 2007-08-22 Yun Ju Sung , Charles J. Geyer

The study of finite approximations of probability measures has a long history. In (Xu and Berger, 2017), the authors focus on constrained finite approximations and, in particular, uniform ones in dimension $d=1$. The present paper gives an…

Probability · Mathematics 2018-01-10 Julien Chevallier

We propose a multi-index algorithm for the Monte Carlo (MC) discretization of a linear, elliptic PDE with affine-parametric input. We prove an error vs. work analysis which allows a multi-level finite-element approximation in the physical…

Numerical Analysis · Mathematics 2019-07-18 Josef Dick , Michael Feischl , Christoph Schwab

We consider the forward problem of uncertainty quantification for the generalised Dirichlet eigenvalue problem for a coercive second order partial differential operator with random coefficients, motivated by problems in structural…

Numerical Analysis · Mathematics 2019-05-20 Alexander D. Gilbert , Ivan G. Graham , Frances Y. Kuo , Robert Scheichl , Ian H. Sloan

This paper studies a generalization of hyperinterpolation over the high-dimensional unit cube. Hyperinterpolation of degree \( m \) serves as a discrete approximation of the \( L_2 \)-orthogonal projection of the same degree, using Fourier…

Numerical Analysis · Mathematics 2025-07-08 Congpei An , Mou Cai , Takashi Goda

This paper deals with probabilistic upper bounds for the error in functional estimation defined on some interpolation and extrapolation designs, when the function to estimate is supposed to be analytic. The error pertaining to the estimate…

Statistics Theory · Mathematics 2011-01-26 Michel Broniatowski , Giorgio Celant , Marco Di Battista , Samuela Leoni-Aubin