Related papers: Joint upper Banach density, VC dimensions and Eucl…
We prove a pointwise version of the multi-dimensional central limit theorem for convex bodies. Namely, let X be an isotropic random vector in R^n with a log-concave density. For a typical subspace E in R^n of dimension n^c, consider the…
A $\Delta$-point $x$ of a Banach space is a norm one element that is arbitrarily close to convex combinations of elements in the unit ball that are almost at distance $2$ from $x$. If, in addition, every point in the unit ball is…
We study the way in which the Euclidean subspaces of a Banach space fit together, somewhat in the spirit of the Ka\v{s}in decomposition. The main tool that we introduce is an estimate regarding the convex hull of a convex body in John's…
We study thermodynamics properties of a one dimensional gas of hard elongated particles. The particle centers are restricted to a line, while they can rotate in two-dimensional space. Correlations between orientations of the objects are…
In this paper we address the question whether in a given Banach space, a Chebyshev center of a nonempty bounded subset can be a farthest point of the set. Our exploration reveals that the answer depends on the convexity properties of the…
We present a sharp extension of a result of Bourgain on finding configurations of $k+1$ points in general position in measurable subset of $\mathbb{R}^d$ of positive upper density whenever $d\geq k+1$ to all proper $k$-degenerate distance…
The aim of this note is to complement and extend some recent results on Whitley's indices of thinness and thickness in three main directions. Firstly, we investigate both the indices when forming $\ell_p$-sums of Banach spaces, and obtain…
We study range spaces, where the ground set consists of either polygonal curves in $\mathbb{R}^d$ or polygonal regions in the plane that may contain holes and the ranges are balls defined by an elastic distance measure, such as the…
The Vapnik-Chervonenkis dimension (in short, VC-dimension) of a graph is defined as the VC-dimension of the set system induced by the neighborhoods of its vertices. We show that every $n$-vertex graph with bounded VC-dimension contains a…
We introduce a simple instance of the renormalization group transformation in the Banach space of probability densities. By changing the scaling of the renormalized variables we obtain, as fixed points of the transformation, the L\'evy…
We develop a theory of large scale geometry of metrisable topological groups that, in a significant number of cases, allows one to define and identify a unique quasi-isometry type intrinsic to the topological group. Moreover, this…
The formalism of language generation in the limit studies generative models by requiring an algorithm, given strings from a hidden true language, to eventually generate new valid strings. A core issue is the tension between validity and…
Let $X$ be a Banach space. We prove that, for a large class of Banach or quasi-Banach spaces $E$ of $X$-valued sequences, the sets $E-\bigcup _{q\in\Gamma}\ell_{q}(X)$, where $\Gamma$ is any subset of $(0,\infty]$, and $E-c_{0}(X)$ contain…
VC-dimension and VC-density are measures of combinatorial complexity of set systems. VC-dimension was first introduced in the context of statistical learning theory, and is tightly related to the sample complexity in PAC learning.…
A family of unitary $\alpha$-Ensembles of random matrices with governable confinement potential $V(x) ~ |x|^\alpha$ is studied employing exact results of the theory of non-classical orthogonal polynomials. The density of levels, two-point…
In this paper, we prove the existence of fixed points of mappings satisfying the condition (Da), a kind of generalized nonexpansive mappings, on a weakly compact convex subset in a Banach space satisfying Opial's condition. And we use…
This is the second of two closely related papers on transversality. Here we introduce the notion of strong tangential transversality of two closed subsets of a Banach space which is a natural sufficient condition for tangential…
Existing concentration bounds for bounded vector-valued random variables include extensions of the scalar Hoeffding and Bernstein inequalities. While the latter is typically tighter, it requires knowing a bound on the variance of the random…
In Statistical Learning, the Vapnik-Chervonenkis (VC) dimension is an important combinatorial property of classifiers. To our knowledge, no theoretical results yet exist for the VC dimension of edited nearest-neighbour (1NN) classifiers…
A diversity $\delta$ in $M$ is a function defined over every finite set of points of $M$ mapped onto $[0,\infty)$, with the properties that $\delta(X)=0$ if and only if $|X|\leq 1$ and $\delta(X\cup Y)\leq\delta(X\cup Z)+\delta(Z\cup Y)$,…