Related papers: The Behavior of Error Bounds via Moreau Envelopes
We prove upper bounds on the order of convergence of Frolov's cubature formula for numerical integration in function spaces of dominating mixed smoothness on the unit cube with homogeneous boundary condition. More precisely, we study…
We study the eigenvalues and eigenfunctions of a differential operator that governs the asymptotic behavior of the unsupervised learning algorithm known as Locally Linear Embedding when a large data set is sampled from an interval or disc.…
We show error estimates for a cut finite element approximation of a second order elliptic problem with mixed boundary conditions. The error estimates are of low regularity type where we consider the case when the exact solution $u \in H^s$…
Consider the following class of learning schemes: \begin{equation} \label{eq:main-problem1} \hat{\boldsymbol{\beta}} := \underset{\boldsymbol{\beta} \in \mathcal{C}}{\arg\min} \;\sum_{j=1}^n \ell(\boldsymbol{x}_j^\top\boldsymbol{\beta};…
In this paper we obtain the best constants in some higher order Sobolev inequalities in the critical exponent. These inequalities can be separated into two types: those that embed into $L^\infty(\mathbb{R}^N)$ and those that embed into…
In this article, mixed finite element methods are discussed for a class of hyperbolic integro-differential equations (HIDEs). Based on a modification of the nonstandard energy formulation of Baker, both semidiscrete and completely discrete…
In this paper, we consider the adaptive Eulerian--Lagrangian method (ELM) for linear convection-diffusion problems. Unlike the classical a posteriori error estimations, we estimate the temporal error along the characteristics and derive a…
Given $n$ independent random vectors with common density $f$ on $\mathbb{R}^d$, we study the weak convergence of three empirical-measure based estimators of the convex $\lambda$-level set $L_\lambda$ of $f$, namely the excess mass set, the…
We consider upper bounds on the error probability in channel coding. We derive an improved maximum-likelihood union bound, which takes into account events where the likelihood of the correct codeword is tied with that of some competitors.…
Motivated by the multilevel Monte Carlo method introduced by Giles [5], we study the asymptotic behavior of the normalized error process $u_{n,m}(X^n-X^{nm})$ where $X^n$ and $X^{nm}$ are respectively Euler approximations with time steps…
The aim of this article is to give lower bounds on the parameters of algebraic geometric error-correcting codes constructed from projective bundles over Deligne--Lusztig surfaces. The methods based on an intensive use of the intersection…
We investigate distortion estimates for mappings at boundary points of a domain. We consider mappings of the Sobolev and Orlicz-Sobolev classes and some other classes of mappings that do not preserve the boundary of a domain. For above…
This paper is devoted to regret lower bounds in the classical model of stochastic multi-armed bandit. A well-known result of Lai and Robbins, which has then been extended by Burnetas and Katehakis, has established the presence of a…
In this paper, we consider elliptic boundary value problems with discontinuous coefficients and obtain the asymptotic optimal error estimate $\|u-u_k\|_{1,\Omega}\leqslant Ch|\ln h|^{1/2}\|u\|_{2,\Omega_1+\Omega_2}$ for triangle linear…
The Musielak--Orlicz setting unifies the variable exponent, Orlicz, weighted Sobolev, and double-phase spaces. They inherit technical difficulties resulting from general growth and inhomogeneity. In this survey we present an overview of…
We study the boundary value problem $-{\rm div}(\log(1+ |\nabla u|^q)|\nabla u|^{p-2}\nabla u)=f(u)$ in $\Omega$, $u=0$ on $\partial\Omega$, where $\Omega$ is a bounded domain in $\RR^N$ with smooth boundary. We distinguish the cases where…
This paper computationally obtains optimal bounded-weight, binary, error-correcting codes for a variety of distance bounds and dimensions. We compare the sizes of our codes to the sizes of optimal constant-weight, binary, error-correcting…
The Boutet de Monvel calculus of pseudo-differential boundary operators is generalised to the full scales of Besov and Triebel--Lizorkin spaces (though with finite integral exponents for the latter). The continuity and Fredholm properties…
We consider the multiple hypothesis testing problem for symmetric quantum state discrimination between r given states \sigma_1,...,\sigma_r. By splitting up the overall test into multiple binary tests in various ways we obtain a number of…
In this article we derive a priori error estimates for the $hp$-version of the mortar finite element method for parabolic initial-boundary value problems. Both semidiscrete and fully discrete methods are analysed in $L^2$- and $H^1$-norms.…