Related papers: On absolutely friendly measures on $\mathbb{Q}_S^d…
A topological group $G$ is called extremely amenable if every continuous action of $G$ on a compact space has a fixed point. This concept is linked with geometry of high dimensions (concentration of measure). We show that a von Neumann…
In this paper, we study the smoothness of the density function of absolutely continuous measures supported on random self-similar sets on the line. We show that the natural projection of a measure with symbolic local dimension greater than…
We investigate the complexity of approximately counting stable matchings in the $k$-attribute model, where the preference lists are determined by dot products of "preference vectors" with "attribute vectors", or by Euclidean distances…
We reconsider the Euler-Lagrange equation for the Skyrme model in the hedgehog ansatz and study the analytical properties of the solitonic solution. In view of the lack of a closed form solution to the problem, we work on approximate…
A real-valued set function is (additively) approximately submodular if it satisfies the submodularity conditions with an additive error. Approximate submodularity arises in many settings, especially in machine learning, where the function…
This note establishes smooth approximation from above for J-plurisubharmonic functions on an almost complex manifold (X,J). The following theorem is proved. Suppose X is J-pseudoconvex, i.e., X admits a smooth strictly J-plurisubharmonic…
In this paper, we introduce and study the weighted $\alpha$-subharmonic measure associated with a weight function $\psi$, extending the usual $\alpha$-subharmonic measure and reducing to it when $\psi \equiv -1$. Furthermore, we study the…
Motivated by the pervasiveness of strong inapproximability results for Max-CSPs, we introduce a relaxed notion of an approximate solution of a Max-CSP. In this relaxed version, loosely speaking, the algorithm is allowed to replace the…
We show that computing even very coarse approximations of critical points is intractable for simple classes of nonconvex functions. More concretely, we prove that if there exists a polynomial-time algorithm that takes as input a polynomial…
In this article, we introduce a geometrical notion, property strongly UC which is stronger than property UC and prove the existence of best approximations for a new class of almost cyclic $\psi$-contraction maps in a metric space. As a…
We prove that for every two natural numbers M and N, if Tau is a Borel, finite, absolutely friendly measure on a compact set K of R^MN, then the intersection of K and BA(M,N) is a winning set in Schmidt's game sense played on K, where…
We consider the $3D$ spatially homogeneous Boltzmann equation for (true) hard and moderately soft potentials. We assume that the initial condition is a probability measure with finite energy and is not a Dirac mass. For hard potentials, we…
Let $(S,d)$ be a compact metric space and let $m$ be a Borel probability measure on $(S,d)$. We shall prove that, if $(S,d,m)$ is a $RCD(K,\infty)$ space, then the stochastic value function satisfies the viscous Hamilton-Jacobi equation,…
We show that in any complete metric space the probability measures $\mu$ with compact and connected support are the ones having the property that the optimal tranportation distance to any other probability measure $\nu$ living on the…
Given sufficiently many components, it is often cited that finite mixture models can approximate any other probability density function (pdf) to an arbitrary degree of accuracy. Unfortunately, the nature of this approximation result is…
Bauschke and Moursi have recently obtained results that implicitly contain the fact that the composition of finitely many averaged mappings on a Hilbert space that have approximate fixed points also has approximate fixed points and thus is…
We investigate extensions of S. Solecki's theorem on closing off finite partial isometries of metric spaces \cite{solecki1} and obtain the following exact equivalence: any action of a discrete group $\Gamma$ by isometries of a metric space…
Let $Z_1,\, Z_2,\dots$ be independent and identically distributed complex random variables with common distribution $\mu$ and set $$ P_n(z) := (z - Z_1)\cdots (z - Z_n)\,. $$ Recently, Angst, Malicet and Poly proved that the critical points…
Persistent Stochastic Non-Interference (PSNI) was introduced to capture a quantitative security property in stochastic process algebras, ensuring that a high-level process does not influence the observable behaviour of a low-level…
Let $(X,\mathcal{B},m,\tau)$ be a dynamical system with $\ds (X,\mathcal{B},m)$ a probability space and $\ds \tau$ an invertible, measure preserving transformation. The present paper deals with the almost everywhere convergence in…