English
Related papers

Related papers: Centering problems for probability measures on fin…

200 papers

Many geometric optimization problems can be reduced to finding points in space (centers) minimizing an objective function which continuously depends on the distances from the centers to given input points. Examples are $k$-Means, Geometric…

Computational Geometry · Computer Science 2021-08-26 Vladimir Shenmaier

We prove the following isoperimetric type inequality: Given a finite absolutely continuous Borel measure on ${\mathbb R}^n$, halfspaces have maximal measure among all subsets with prescribed barycenter. As a consequence, we make progress…

Probability · Mathematics 2025-07-11 Shoni Gilboa , Pazit Haim-Kislev , Boaz Slomka

We prove that every finite Borel measure $\mu$ in $\mathbb{R}^N$ that is bounded from above by the Hausdorff measure $\mathcal{H}^s$ can be split in countable many parts $\mu\lfloor_{E_k}$ that are bounded from above by the Hausdorff…

Classical Analysis and ODEs · Mathematics 2025-02-05 Antoine Detaille , Augusto C. Ponce

This paper is concerned with superconvergence properties of a class of finite volume methods of arbitrary order over rectangular meshes. Our main result is to prove {\it 2k-conjecture}: at each vertex of the underlying rectangular mesh, the…

Numerical Analysis · Mathematics 2014-01-03 Waixiang Cao , Zhimin Zhang , Qingsong Zou

The thesis concentrates on two problems in discrete geometry, whose solutions are obtained by analytic, probabilistic and combinatoric tools. The first chapter deals with the strong polarization problem. This states that for any sequence…

Metric Geometry · Mathematics 2019-07-12 Gergely Ambrus

We consider the minimization problem of $\phi$-divergences between a given probability measure $P$ and subsets $\Omega$ of the vector space $\mathcal{M}_\mathcal{F}$ of all signed finite measures which integrate a given class $\mathcal{F}$…

Probability · Mathematics 2010-04-26 Michel Broniatowski , Amor Keziou

The k-means objective is arguably the most widely-used cost function for modeling clustering tasks in a metric space. In practice and historically, k-means is thought of in a continuous setting, namely where the centers can be located…

Computational Complexity · Computer Science 2020-10-08 Vincent Cohen-Addad , Karthik C. S. , Euiwoong Lee

We study completeness of the spaces $\mathcal{P}_s^=$ of probability measures in $\mathbb{R}^N$ which have equal (prescribed) moments up to order $s \in \mathbb{N}$, endowed with the metric $d_s(\mu,\nu)=\sup_{x \in \mathbb{R}^N\setminus…

Probability · Mathematics 2019-09-30 Małgorzata Stawiska

This work is concerned with the quantification of the epistemic uncertainties induced the discretization of partial differential equations. Following the paradigm of probabilistic numerics, we quantify this uncertainty probabilistically.…

Probability · Mathematics 2016-07-14 Ilias Bilionis

Solomonoff's central result on induction is that the posterior of a universal semimeasure M converges rapidly and with probability 1 to the true sequence generating posterior mu, if the latter is computable. Hence, M is eligible as a…

Machine Learning · Computer Science 2007-07-16 Marcus Hutter , Andrej Muchnik

We prove the following theorem. Let $\mu$ be a measure on $R^n$ with even continuous density, and let $K,L$ be origin-symmetric convex bodies in $R^n$ so that $\mu(K\cap H)\le \mu(L\cap H)$ for any central hyperplane H. Then $\mu(K)\le…

Functional Analysis · Mathematics 2014-05-22 Alexander Koldobsky , Artem Zvavitch

In a variety of applications it is important to extract information from a probability measure $\mu$ on an infinite dimensional space. Examples include the Bayesian approach to inverse problems and possibly conditioned) continuous time…

Probability · Mathematics 2016-06-02 Frank Pinski , Gideon Simpson , Andrew Stuart , Hendrik Weber

A strong mode of a probability measure on a normed space $X$ can be defined as a point $u$ such that the mass of the ball centred at $u$ uniformly dominates the mass of all other balls in the small-radius limit. Helin and Burger weakened…

Functional Analysis · Mathematics 2019-10-29 Han Cheng Lie , T. J. Sullivan

With any convex function F on a finite-dimensional linear space X such that F goes to infinity at infinity, we associate a Borel measure on the dual space X*. This measure is obtained by pushing forward the measure exp(-F(x))dx under the…

Functional Analysis · Mathematics 2013-04-03 Dario Cordero-Erausquin , Bo'az Klartag

Let $\mu$ and $\nu$ be two Borel probability measures on two separable metric spaces $\X$ and $\Y$ respectively. For $h, g$ be two Hausdorff functions and $q\in \R$, we introduce and investigate the generalized pseudo-packing measure…

Classical Analysis and ODEs · Mathematics 2024-01-09 Rihab Guedri , Najmeddine Attia

Minkowski's Theorem asserts that every centered measure on the sphere which is not concentrated on a great subsphere is the surface area measure of some convex body, and, moreover, the surface area measure determines a convex body uniquely.…

Classical Analysis and ODEs · Mathematics 2017-04-18 Galyna V. Livshyts

For every nonempty compact convex subset $K$ of a normed linear space a (unique) point $c_K \in K$, called the generalized Chebyshev center, is distinguished. It is shown that $c_K$ is a common fixed point for the isometry group of the…

Functional Analysis · Mathematics 2012-10-17 Piotr Niemiec

Let $Q$ denote the space of signed measures on the Borel $\sigma$-algebra of a separable complete space $X$. We endow $Q$ with the norm $\|q\|=\sup|\int\phi dq|$, where the supremum is taken over all Lipschitz with constant 1 functions…

Functional Analysis · Mathematics 2007-09-20 Andriy Yurachkivsky

The halfspace depth of a $d$-dimensional point $x$ with respect to a finite (or probability) Borel measure $\mu$ in $\mathbb{R}^d$ is defined as the infimum of the $\mu$-masses of all closed halfspaces containing $x$. A natural question is…

Statistics Theory · Mathematics 2022-08-09 Petra Laketa , Stanislav Nagy

Finite volume methods for problems involving second order operators with full diffusion matrix can be used thanks to the definition of a discrete gradient for piecewise constant functions on unstructured meshes satisfying an orthogonality…

Numerical Analysis · Mathematics 2016-08-16 Robert Eymard , Thierry Gallouët , Raphaèle Herbin
‹ Prev 1 2 3 10 Next ›