English
Related papers

Related papers: Computable error bounds for quasi-Monte Carlo usin…

200 papers

In location estimation, we are given $n$ samples from a known distribution $f$ shifted by an unknown translation $\lambda$, and want to estimate $\lambda$ as precisely as possible. Asymptotically, the maximum likelihood estimate achieves…

Statistics Theory · Mathematics 2023-02-07 Shivam Gupta , Jasper C. H. Lee , Eric Price

We consider a high-probability non-asymptotic confidence estimation in the $\ell^2$-regularized non-linear least-squares setting with fixed design. In particular, we study confidence estimation for local minimizers of the regularized…

Machine Learning · Computer Science 2025-06-12 Ilja Kuzborskij , Yasin Abbasi Yadkori

In Part I we construct the upper bound, in the spirit of $\Gamma$- $\limsup$, achieved by multidimensional profiles, for some general classes of singular perturbation problems, with or without the prescribed differential constraint, taking…

Analysis of PDEs · Mathematics 2013-02-18 Arkady Poliakovsky

In this paper we prove, for all $d \ge 2$, that for no $s<\frac{d+1}{2}$ does $I_s(\mu)<\infty$ imply the canonical Falconer distance problem incidence bound, or the analogous estimate where the Euclidean norm is replaced by the norm…

Combinatorics · Mathematics 2010-06-09 Alex Iosevich , Steven Senger

We find new upper bounds on the size of a minimum totally dominating set for random regular graphs and for regular graphs with large girth. These bounds are obtained through the analysis of a local algorithm using a method due to Hoppen and…

Combinatorics · Mathematics 2020-01-07 Carlos Hoppen , Giovane Mansan

We investigate quasi-Monte Carlo integration using higher order digital nets in weighted Sobolev spaces of arbitrary fixed smoothness $\alpha \in \mathbb{N}$, $\alpha \ge 2$, defined over the $s$-dimensional unit cube. We prove that…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda , Kosuke Suzuki , Takehito Yoshiki

This paper studies quantitative deviation bounds for statistical ensembles evolving under the one-parameter flow of a nearly integrable Hamiltonian system. Combining Nekhoroshev-type stability estimates with phase-mixing arguments, we…

Dynamical Systems · Mathematics 2026-02-23 Xinyu Liu , Yong Li

We consider the problem of computing an approximation to the integral $I=\int_{[0,1]^d}f(x) dx$. Monte Carlo (MC) sampling typically attains a root mean squared error (RMSE) of $O(n^{-1/2})$ from $n$ independent random function evaluations.…

Computation · Statistics 2008-11-05 Art B. Owen

We propose a novel a posteriori error estimator for conforming finite element discretizations of two- and three-dimensional Helmholtz problems. The estimator is based on an equilibrated flux that is computed by solving patchwise mixed…

Numerical Analysis · Mathematics 2021-05-05 T. Chaumont-Frelet , A. Ern , M. Vohralík

This short article studies a deterministic quasi-Monte Carlo lattice rule in weighted unanchored Sobolev spaces of smoothness $1$. Building on the error analysis by Kazashi and Sloan, we prove the existence of unshifted rank-1 lattice rules…

Numerical Analysis · Mathematics 2025-04-22 Takashi Goda

The main contribution of this work is to construct higher than second order accurate total variation diminishing (TVD) schemes which can preserve high accuracy at non-sonic extrema with out induced local oscillations. It is done in the…

Numerical Analysis · Mathematics 2015-03-12 Ritesh Kumar Dubey , Biswarup Biswas , Vikas Gupta

Consider the set of all error--correcting block codes over a fixed alphabet with $q$ letters. It determines a recursively enumerable set of points in the unit square with coordinates $(R,\delta)$:= {\it (relative transmission rate, relative…

Information Theory · Computer Science 2011-07-22 Yuri I. Manin

We introduce a class of $\gamma$-negatively dependent random samples. We prove that this class includes, apart from Monte Carlo samples, in particular Latin hypercube samples and Latin hypercube samples padded by Monte Carlo. For a…

Statistics Theory · Mathematics 2021-09-21 Michael Gnewuch , Nils Hebbinghaus

A non-homogeneous mixed local and nonlocal problem in divergence form is investigated for the validity of the global Calder\'on-Zygmund estimate for the weak solution to the Dirichlet problem of a nonlinear elliptic equation. We establish…

Analysis of PDEs · Mathematics 2023-03-31 S. -S. Byun , D. Kumar , H. -S. Lee

The first goal of this paper is to study necessary and sufficient conditions to obtain the attainability of the \textit{fractional Hardy inequality } $$\Lambda_{N}\equiv\Lambda_{N}(\Omega):=\inf_{\{\phi\in \mathbb{E}^s(\Omega, D), \phi\neq…

Analysis of PDEs · Mathematics 2017-09-26 Boumediene Abdellaoui , Ahmed Attar , Abdelrazek Dieb , Ireneo Peral

We prove a local well-posedness theorem for the (n+1)-dimensional Einstein equations in Lorentzian signature, with initial data $(\tilde g, K)$ whose asymptotic geometry at infinity is similar to that anti-de Sitter (AdS) space, and…

Analysis of PDEs · Mathematics 2017-01-19 Alberto Enciso , Niky Kamran

In this paper, we provide a detailed convergence analysis for a first order stabilized linear semi-implicit numerical scheme for the nonlocal Cahn-Hilliard equation, which follows from consistency and stability estimates for the numerical…

Numerical Analysis · Mathematics 2020-03-17 Xiao Li , Zhonghua Qiao , Cheng Wang

For $c\in(1,2)$ we consider the following operators \[ \mathcal{C}_{c}f(x) = \sup_{\lambda \in [-1/2,1/2)}\bigg| \sum_{n \neq 0}f(x-n) \frac{e^{2\pi i\lambda \lfloor |n|^{c} \rfloor}}{n}\bigg|\text{,}\quad \mathcal{C}^{\mathsf{sgn}}_{c}f(x)…

Dynamical Systems · Mathematics 2026-03-17 Leonidas Daskalakis , Anastasios Fragkos

Overlap between two neural quantum states can be computed through Monte Carlo sampling by evaluating the unnormalized probability amplitudes on a subset of basis configurations. Due to the presence of probability amplitude ratios in the…

Quantum Physics · Physics 2023-11-28 Tomasz Szołdra

The locally repairable code (LRC) studied in this paper is an $[n,k]$ linear code of which the value at each coordinate can be recovered by a linear combination of at most $r$ other coordinates. The central problem in this work is to…

Information Theory · Computer Science 2014-09-04 Anyu Wang , Zhifang Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›