Related papers: A uniform Dvoretzky-Kiefer-Wolfowitz inequality

Let $X_1,\ldots,X_n$ be an i.i.d. sample from symmetric stable distribution with stability parameter $\alpha$ and scale parameter $\gamma$. Let $\varphi_n$ be the empirical characteristic function. We prove an uniform large deviation…

The hypothesis that high dimensional data tend to lie in the vicinity of a low dimensional manifold is the basis of manifold learning. The goal of this paper is to develop an algorithm (with accompanying complexity guarantees) for fitting a…

In this paper we are concerned with the following Kirchhoff type problem involving the 1-Laplace operator : \begin{equation*} \left\{\begin{array}{llc} u_{t}-m\left(\int_{\Omega}|Du|\right)\Delta_{1} u=0 & \text{in}\ & \Omega\times…

In this paper, we present several new results on minimizing a nonsmooth and nonconvex function under a Lipschitz condition. Recent work shows that while the classical notion of Clarke stationarity is computationally intractable up to some…

The classical ``$H=W$" theorem establishes the identity between two function spaces on an arbitrary nonempty open set in the Euclidean spaces: the space $W$ defined via weak derivatives, and the space $H$ defined as the closure of smooth…

We derive an upper bound for the mean of the supremum of the empirical process indexed by a class of functions that are known to have variance bounded by a small constant $\delta$. The bound is expressed in the uniform entropy integral of…

Given an open subset $\Omega$ of a Banach space and a Lipschitz function $u_0: \overline{\Omega} \to \mathbb{R},$ we study whether it is possible to approximate $u_0$ uniformly on $\Omega$ by $C^k$-smooth Lipschitz functions which coincide…

For any Schur function $s_{\nu}$, the associated {\em delta operator} $\Delta'_{s_{\nu}}$ is a linear operator on the ring of symmetric functions which has the modified Macdonald polynomials as an eigenbasis. When $\nu = (1^{n-1})$ is a…

Zeroth-order optimization aims to minimize an objective function using only function evaluations, and is therefore fundamental in black-box optimization, hyperparameter tuning, bandit learning, and adversarial machine learning. While…

Let $X_N$ be an $N$-dimensional subspace of $L_2$ functions on a probability space $(\Omega, \mu)$ spanned by a uniformly bounded Riesz basis $\Phi_N$. Given an integer $1\leq v\leq N$ and an exponent $1\leq q\leq 2$, we obtain universal…

It is proved that for any Dunford-Schwartz operator $T$ acting in the space $l_\infty$ and for each $x\in c_0 $ there exists an element $\widehat x \in c_0 $ such that $\| \frac 1n \sum_{k=0}^{n-1}T^k(x) - \widehat x \|_\infty \to 0$.

We give weighted norm inequalities for the maximal fractional operator $ \mathcal M_{q,\beta}$ of Hardy-Littlewood and the fractional integral $I_{\gamma}$. These inequalities are established between $(L^{q},L^{p}) ^{\alpha}(X,d,\mu)$…

In this paper we consider the vector-valued Schr\"{o}dinger operator $-\Delta + V$, where the potential term $V$ is a matrix-valued function whose entries belong to $L^1_{\rm loc}(\mathbb{R}^d)$ and, for every $x\in\mathbb{R}^d$, $V(x)$ is…

We show that the Szeg\H{o} matrices, associated with Verblunsky coefficients $\{\alpha_n\}_{n\in\mathbb{Z}_+}$ obeying $\sum_{n = 0}^\infty n^\gamma |\alpha_n|^2 < \infty$ for some $\gamma \in (0,1)$, are bounded for values $z \in \partial…

Let $p(z)=zf'(z)/f(z)$ for a function $f(z)$ analytic on the unit disk $|z|<1$ in the complex plane and normalized by $f(0)=0, f'(0)=1.$ We will provide lower and upper bounds for the best constants $\delta_0$ and $\delta_1$ such that the…

We introduce an algorithm to compute the functions belonging to a suitable set ${\mathscr F}$ defined as follows: $f\in {\mathscr F}$ means that $f(s,x)$, $s\in A\subset {\mathbb R}$ being fixed and $x>0$, has a power series expansion…

We consider a class of Gaussian random holomorphic functions, whose expected zero set is uniformly distributed over $\C^n $. This class is unique (up to multiplication by a non zero holomorphic function), and is closely related to a…

Given a porous compact $K \subset \mathbb{R}^d$ and a continuity modulus $\omega$, we prove a quantitative Jackson-Bernstein type theorem on harmonic approximation. That is, a function $f$ belongs to the class $\mathrm{Lip}_{\omega}(K)$ if…

Suppose that ${\cal L}$ is a divergence form differential operator of the form ${\cal L}f:=(1/2) e^{U}\nabla_x\cdot\big[e^{-U}(I+H)\nabla_x f\big]$, where $U$ is scalar valued, $I$ identity matrix and $H$ an anti-symmetric matrix valued…

Let M be an N-function satisfying the $\Delta_2$- condition, let $\omega, \vp$ be two other functions, $\omega\ge 0$. We study Hardy-type inequalities \[ \int_{\rp} M(\omega (x)|u(x)|) {\rm exp}(-\vp (x))dx \le C\int_{\rp} M(|u'(x)|) {\rm…