Related papers: Random Euclidean embeddings in finite dimensional …
In this paper, we study a family of general fractional Sobolev spaces $\MsqpOm$ when $\Om=\Rn$ or $\Om$ is a bounded domain, having a compact, Lipschitz boundary $\Bdy$, in $\Rn$ for $n\geq2$. Among other results, some compact embedding…
We prove the Wegner bounds for the one-dimensional interacting multi-particle Anderson models in the continuum. The results apply to singular probability distribution functions such as the Bernoulli's measures. The proofs need the amplitude…
We present elementary proofs of weighted embedding theorems for radial potential spaces and some generalizations of Ni's and Strauss' inequalities in this setting.
The class of norm-dependent Random Matrix Ensembles is studied in the presence of an external field. The probability density in those ensembles depends on the trace of the squared random matrices, but is otherwise arbitrary. An exact…
In this work, we develop new generalization bounds for neural networks trained on data supported on Riemannian manifolds. Existing generalization theories often rely on complexity measures derived from Euclidean geometry, which fail to…
We derive general linear programming bounds for spherical $(k,k)$-designs. This includes lower bounds for the minimum cardinality and lower and upper bounds for minimum and maximum energy, respectively. As applications we obtain a universal…
We study approximation of the embedding $\ell_p^m \rightarrow \ell_{\infty}^m$, $1 \leq p \leq 2$, based on randomized adaptive algorithms that use arbitrary linear functionals as information on a problem instance. We show upper bounds for…
There is only one fully supported ergodic invariant probability measure for the adic transformation on the space of infinite paths in the graph that underlies the Eulerian numbers. This result may partially justify a frequent assumption…
In this paper we obtain new bounds for the minimum output entropies of random quantum channels. These bounds rely on random matrix techniques arising from free probability theory. We then revisit the counterexamples developed by Hayden and…
We investigate the extrinsic geometry of causal sets in $(1+1)$-dimensional Minkowski spacetime. The properties of boundaries in an embedding space can be used not only to measure observables, but also to supplement the discrete action in…
We briefly overview the development of Euclidean quantum gravity in four dimensions regarded as a branch of statistical mechanics of discretized random manifolds.
We prove a nested embedding theorem for Hardy-Lorentz spaces and use it to find coefficient multiplier spaces of certain non-locally convex Hardy-Lorentz spaces into various target spaces such as Lebesgue sequence spaces, other Hardy…
We present novel bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These are nearly optimal in various precise senses, including a kind of instance-optimality. Our data-dependent convergence guarantees…
The question of Lorentz invariance for finite N approximations of relativistic membranes is addressed. We find that one of the classical manifestations of Lorentz-invariance is not possible for NxN matrices (at least when N=2 or 3). How the…
Numerous properties of vector addition systems with states amount to checking the (un)boundedness of some selective feature (e.g., number of reversals, run length). Some of these features can be checked in exponential space by using…
Quantum entanglement in 3 spatial dimensions is studied in systems with physical boundaries when an entangling surface intersects the boundary. We show that there are universal logarithmic boundary terms in the entanglement R\'{e}nyi…
We introduce probability estimation, a broadly applicable framework to certify randomness in a finite sequence of measurement results without assuming that these results are independent and identically distributed. Probability estimation…
This paper derives new bounds on the difference of the entropies of two discrete random variables in terms of the local and total variation distances between their probability mass functions. The derivation of the bounds relies on maximal…
The paper provides a description of the large deviation behavior for the Euclidean norm of projections of $\ell_p^n$-balls to high-dimensional random subspaces. More precisely, for each integer $n\geq 1$, let $k_n\in\{1,\ldots,n-1\}$,…
We study the volume of unit balls $B^n_{p,q}$ of finite-dimensional Lorentz sequence spaces $\ell_{p,q}^n.$ We give an iterative formula for ${\rm vol}(B^n_{p,q})$ for the weak Lebesgue spaces with $q=\infty$ and explicit formulas for $q=1$…