Related papers: Centering problems for probability measures on fin…
The input to the \emph{sets-$k$-means} problem is an integer $k\geq 1$ and a set $\mathcal{P}=\{P_1,\cdots,P_n\}$ of sets in $\mathbb{R}^d$. The goal is to compute a set $C$ of $k$ centers (points) in $\mathbb{R}^d$ that minimizes the sum…
Given a Radon probability measure $\mu$ supported in $\mathbb{R}^d$, we are interested in those points $x$ around which the measure is concentrated infinitely many times on thin annuli centered at $x$. Depending on the lower and upper…
The generalized moment problem (GMP) is an infinite dimensional linear problem over the cone of finite nonnegative Borel measures. When a GMP instance involves finitely many polynomial moment constraints, moment/sum-of-squares hierarchies…
We analyze, from the viewpoint of positivity preservation, certain discretizations of a fundamental partial differential equation, the one-dimensional advection equation with periodic boundary condition. The full discretization is obtained…
In this paper we consider well-posedness properties of vector optimization problems with objective function $f: X \to Y$ where $X$ and $Y$ are Banach spaces and $Y$ is partially ordered by a closed convex pointed cone with nonempty…
In this article, we improve the convergence order of some finite volume solutions approximating some second order elliptic problems. We prove that finite volume approximations of order $O(h^{k+1})$, with $k$ integer, can be obtained after…
Let G be a semisimple linear algebraic group defined over rational numbers, K be a maximal compact subgroup of its real points and {\Gamma} be an arithmetic lattice. One can associate a probability measure {\mu}(H) on {\Gamma}\G for each…
In real applications, there are situations where we need to model some problems based on uncertain data. This leads us to define an uncertain model for some classical geometric optimization problems and propose algorithms to solve them. In…
We continue our study of the Widom factors for $L_p(\mu)$ extremal polynomials initiated in [4]. In this work we characterize sets for which the lower bounds obtained in [4] are saturated, establish continuity of the Widom factors with…
We introduce a model of the set of all Polish (=separable complete metric) spaces: the cone $\cal R$ of distance matrices, and consider geometric and probabilistic problems connected with this object. The notion of the universal distance…
It is shown that the algebra \(L^\infty(\mu)\) of all bounded measurable functions with respect to a finite measure \(\mu\) is localizing on the Hilbert space \(L^2(\mu)\) if and only if the measure \(\mu\) has an atom. Next, it is shown…
We study the complexity of the classic capacitated k-median and k-means problems parameterized by the number of centers, k. These problems are notoriously difficult since the best known approximation bound for high dimensional Euclidean…
Let $\mu$ and $\nu$ be fixed probability measures on a filtered space $(\Omega, {\cal F}, ({\cal F}_t)_{t\in {\bf R}^{+}})$. Denote by $\mu_T $ and $\nu_T $ (respectively, $\mu_{T-} $ and $\nu_{T-} $) the restrictions of the measures $\mu$…
Let $C$ be an open cone in a Banach space equipped with the Thompson metric with closure a normal cone. The main result gives sufficient conditions for Borel probability measures $\mu,\nu$ on $C$ with finite first moment for which $\mu\leq…
Considering the Cauchy problem for the modified finite-depth-fluid equation $\partial_tu-\G_\delta(\partial_x^2u)\mp u^2u_x=0, u(0)=u_0$, where $\G_\delta f=-i \ft ^{-1}[\coth(2\pi \delta \xi)-\frac{1}{2\pi \delta \xi}]\ft f$, $\delta\ges…
We consider the dynamics of semi-hyperbolic semigroups generated by finitely many rational maps on the Riemann sphere. Assuming that the nice open set condition holds it is proved that there exists a geometric measure on the Julia set with…
We present vector-valued concentration inequalities for the biased measure on the discrete hypercube with an optimal dependence on the bias parameter and the Rademacher type of the target Banach space. These results allow us to obtain novel…
The famous Banach Contraction Principle holds in complete metric spaces, but completeness is not a necessary condition -- there are incomplete metric spaces on which every contraction has a fixed point. The aim of this paper is to present…
For any given integer $N\geq 2$, we show that every bounded measurable vector field from a bounded domain $\Omega$ into $\R^d$ is $N$-cyclically monotone up to a measure preserving $N$-involution. The proof involves the solution of a…
In this work, our aim is to obtain conditions to assure polynomial approximation in Hilbert spaces $L^{2}(\mu)$, with $\mu$ a compactly supported measure in the complex plane, in terms of properties of the associated moment matrix to the…