English
Related papers

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

200 papers

This paper explores a novel definition of Schnorr randomness for noncomputable measures. We say $x$ is uniformly Schnorr $\mu$-random if $t(\mu,x)<\infty$ for all lower semicomputable functions $t(\mu,x)$ such that $\mu\mapsto\int…

Logic · Mathematics 2017-08-08 Jason Rute

When underlying probability density functions of nonlinear dynamic systems are unknown, the filtering problem is known to be a challenging problem. This paper attempts to make progress on this problem by proposing a new class of filtering…

Statistics Theory · Mathematics 2016-06-17 Zhiguo Wang , Xiaojing Shen , Yunmin Zhu , Jianxin Pan

We review recent results on dimension-robust higher order convergence rates of Quasi-Monte Carlo Petrov-Galerkin approximations for response functionals of infinite-dimensional, parametric operator equations which arise in computational…

Numerical Analysis · Mathematics 2014-09-30 Josef Dick , Quoc Thong Le Gia , Christoph Schwab

We prove explicit, i.e. non-asymptotic, error bounds for Markov chain Monte Carlo methods. The problem is to compute the expectation of a function f with respect to a measure {\pi}. Different convergence properties of Markov chains imply…

Probability · Mathematics 2020-04-07 Daniel Rudolf

We study the $q$-analogue of the average of Montgomery's function $F(\alpha, T)$ over bounded intervals. Assuming the Generalized Riemann Hypothesis for Dirichlet $L$-functions, we obtain upper and lower bounds for this average over an…

Number Theory · Mathematics 2023-02-17 Emily Quesada-Herrera

We develop a unified nonparametric framework for sharp partial identification and inference on inequality indices when the data contain coarsened observations of the variable of interest. We characterize the extremal allocations for all…

Econometrics · Economics 2026-03-18 James Banks , Thomas Glinnan , Tatiana Komarova

We establish uniform a-priori bounds for solutions of the quasilinear problem $-\Delta_Nu=f(u)$ in $\Omega$, with $u=0$ on $\partial\Omega$, where $\Omega\subset\mathbb{R}^N$ is a bounded smooth and convex domain, and $f$ is a positive…

Analysis of PDEs · Mathematics 2025-07-23 Giulio Romani

We define a Walsh space which contains all functions whose partial mixed derivatives up to order $\delta \ge 1$ exist and have finite variation. In particular, for a suitable choice of parameters, this implies that certain Sobolev spaces…

Numerical Analysis · Mathematics 2013-04-02 Josef Dick

We discuss boundedness and compactness properties of the embedding $M_\Lambda^1\subset L^1(\mu)$, where $M_\Lambda^1$ is the closure of the monomials $x^{\lambda_n}$ in $L1([0,1])$ and $\mu$ is a finite positive Borel measure on the…

Functional Analysis · Mathematics 2014-02-17 Isabelle Chalendar , Emmanuel Fricain , Dan Timotin

Most quasi-Monte Carlo research focuses on sampling from the unit cube. Many problems, especially in computer graphics, are defined via quadrature over the unit triangle. Quasi-Monte Carlo methods for the triangle have been developed by…

Numerical Analysis · Mathematics 2014-03-12 Kinjal Basu , Art B. Owen

There are presented certain results on extending continuous linear operators defined on spaces of E-valued continuous functions (defined on a compact Hausdorff space X) to linear operators defined on spaces of E-valued measurable functions…

Functional Analysis · Mathematics 2017-05-26 Piotr Niemiec

In this work, we consider the approximation of a large class of bounded functions, with minimal regularity assumptions, by ReLU neural networks. We show that the approximation error can be bounded from above by a quantity proportional to…

Machine Learning · Statistics 2026-02-27 Owen Davis , Gianluca Geraci , Mohammad Motamed

We prove a new generalization bound that shows for any class of linear predictors in Gaussian space, the Rademacher complexity of the class and the training error under any continuous loss $\ell$ can control the test error under all Moreau…

Machine Learning · Statistics 2022-10-24 Lijia Zhou , Frederic Koehler , Pragya Sur , Danica J. Sutherland , Nathan Srebro

In this paper we develop a general theoretical tool for the establishment of the boundedness of notoriously difficult operators (such as potentials) on certain specific types of rearrangement-invariant function spaces from analogous…

Functional Analysis · Mathematics 2026-02-16 Zdeněk Mihula , Luboš Pick , Daniel Spector

We present a theoretical and numerical analysis of Monte Carlo methods for the estimation of statistical moments of random variables $X:\Omega\rightarrow E$ taking values in a Banach space $E$. For practical computation, we consider…

Numerical Analysis · Mathematics 2026-05-26 Kristin Kirchner , Fabio Nobile , Christoph Schwab , Tommaso Vanzan

A boundary-based net-exchange Monte Carlo method was introduced in [1] that allows to bypass the difficulties encountered by standard Monte Carlo algorithms in the limit of optically thick absorption (and/or for quasi-isothermal…

Computational Physics · Physics 2019-03-06 V. Eymet , R. Fournier , S. Blanco , J. L. Dufresne

We consider quasiradial Fourier multipliers, i.e. multipliers of the form $m(a(\xi))$ for a class of distance functions $a$. We give a necessary and sufficient condition for the multiplier transformations to be bounded on $L^p$ for a…

Classical Analysis and ODEs · Mathematics 2016-07-19 Jongchon Kim

In this paper, we consider the numerical solution of a nonlinear Schrodinger equation with spatial random potential. The randomly shifted quasi-Monte Carlo (QMC) lattice rule combined with the time-splitting pseudospectral discretization is…

Numerical Analysis · Mathematics 2023-11-21 Zhizhang Wu , Zhiwen Zhang , Xiaofei Zhao

We study integration and $L^2$-approximation of functions of infinitely many variables in the following setting: The underlying function space is the countably infinite tensor product of univariate Hermite spaces and the probability measure…

Numerical Analysis · Mathematics 2026-01-13 Michael Gnewuch , Aicke Hinrichs , Klaus Ritter , Robin Rüßmann

Linear matrix inequalities (LMIs) are ubiquitous in modern control theory, as well as in a variety of other fields in science and engineering. Their analytic centers, i.e. the maximum determinant elements of the feasible set spanned by…

Optimization and Control · Mathematics 2022-02-28 Biel Roig-Solvas , Mario Sznaier