Related papers: $\ell_{\infty}$ Vector Contraction for Rademacher …

The contraction inequality for Rademacher averages is extended to Lipschitz functions with vector-valued domains, and it is also shown that in the bounding expression the Rademacher variables can be replaced by arbitrary iid symmetric and…

For a prime $\ell$, let $h_\ell(K)$ denote the $\ell$-part of the class number of the number field $K$. We investigate upper bounds for $h_\ell(K)$ when $K$ is quadratic or cubic, particularly in the case in which the discriminant of $K$ is…

We derive an upper bound on the local Rademacher complexity of $\ell_p$-norm multiple kernel learning, which yields a tighter excess risk bound than global approaches. Previous local approaches aimed at analyzed the case $p=1$ only while…

Linear predictors form a rich class of hypotheses used in a variety of learning algorithms. We present a tight analysis of the empirical Rademacher complexity of the family of linear hypothesis classes with weight vectors bounded in…

We show, by applying discrete weighted norm inequalities and the Rubio de Francia algorithm, that the discrete Hilbert transform and discrete Riesz potential are bounded on variable $\ell^{p(\cdot)}(\mathbb{Z})$ spaces whenever the discrete…

This paper provides a general result on controlling local Rademacher complexities, which captures in an elegant form to relate the complexities with constraint on the expected norm to the corresponding ones with constraint on the empirical…

In this note, we consider the complexity of optimizing a highly smooth (Lipschitz $k$-th order derivative) and strongly convex function, via calls to a $k$-th order oracle which returns the value and first $k$ derivatives of the function at…

For $1<p<\infty$, we prove the $L^p$-boundedness of the Riesz transform operators on metric measure spaces with Riemannian Ricci curvature bounded from below, without any restriction on their dimension. This large class of spaces include…

We prove the $\ell^s$-boundedness of a family of integral operators with an operator-valued kernel on UMD Banach function spaces. This generalizes and simplifies earlier work by Gallarati, Veraar and the author, where the…

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…

Let $ v$ be a smooth vector field on the plane, that is a map from the plane to the unit circle. We study sufficient conditions for the boundedness of the Hilbert transform \operatorname H_{v, \epsilon}f(x) := \text{p.v.}\int_{-\epsilon}^…

To minimize or upper-bound the value of a function "robustly", we might instead minimize or upper-bound the "epsilon-robust regularization", defined as the map from a point to the maximum value of the function within an epsilon-radius. This…

We prove $\ell^p\big(\mathbb Z^d\big)$ bounds, for $p\in(1, \infty)$, of discrete maximal functions corresponding to averaging operators and truncated singular integrals of Radon type, and their applications to pointwise ergodic theory. Our…

We establish a relationship between a certain notion of covering complexity of a Riemannian spin manifold and positive lower bounds on its scalar curvature. This makes use of a pairing between quantitative operator $K$-theory and Lipschitz…

We derive two upper bounds for the probability of deviation of a vector-valued Lipschitz function of a collection of random variables from its expected value. The resulting upper bounds can be tighter than bounds obtained by a direct…

We derive new integral presentations for central derivative values of $L$-functions of elliptic curves defined over the rationals, basechanged to a real quadratic field $K$, twisted by ring class characters of $K$ in terms of sums along…

We study Lispchitz solutions of partial differential relations $\nabla u\in K$, where $u$ is a vector-valued function in an open subset of $R^n$. In some cases the set of solutions turns out to be surprisingly large. The general theory is…

Let $L = \Delta + V$ be a Schr\"odinger operator with a non-negative potential $V$ on a complete Riemannian manifold $M$. We prove that the vertical Littlewood-Paley-Stein functional associated with $L$ is bounded on $L^p(M)$ {\it if and…

Let $\mu$ be a finite Radon measure in $\mathbb{R}^d$ with polynomial growth of degree $n$, although not necessarily $n$-AD-regular. We prove that under some geometric conditions on $\mu$ that are closely related to rectifiability and…

We consider the complement value problem for a class of second order elliptic integro-differential operators. Let $D$ be a bounded Lipschitz domain of $\mathbb{R}^d$. Under mild conditions, we show that there exists a unique bounded…