English
Related papers

Related papers: Half-space depth of log-concave probability measur…

200 papers

In this paper, we study the approximation and estimation of $s$-concave densities via R\'enyi divergence. We first show that the approximation of a probability measure $Q$ by an $s$-concave densities exists and is unique via the procedure…

Statistics Theory · Mathematics 2015-10-23 Qiyang Han , Jon A. Wellner

The log-concave maximum likelihood estimator (MLE) problem answers: for a set of points $X_1,...X_n \in \mathbb R^d$, which log-concave density maximizes their likelihood? We present a characterization of the log-concave MLE that leads to…

Data Structures and Algorithms · Computer Science 2018-11-09 Brian Axelrod , Gregory Valiant

The Shannon entropy of a random variable $X$ has much behaviour analogous to a signed measure. Previous work has concretized this connection by defining a signed measure $\mu$ on an abstract information space $\tilde{X}$, which is taken to…

Information Theory · Computer Science 2023-05-15 Keenan J. A. Down , Pedro A. M. Mediano

Let $C$ and $K$ be centrally symmetric convex bodies in ${\mathbb R}^n$. We show that if $C$ is isotropic then \begin{equation*}\|{\bf t}\|_{C^s,K}=\int_{C}\cdots\int_{C}\Big\|\sum_{j=1}^st_jx_j\Big\|_K\,dx_1\cdots dx_s \leq c_1L_C(\log…

Functional Analysis · Mathematics 2022-08-15 Nikos Skarmogiannis

Macdonald processes are measures on sequences of integer partitions built using the Cauchy summation identity for Macdonald symmetric functions. These measures are a useful tool to uncover the integrability of many probabilistic systems,…

Probability · Mathematics 2020-05-27 Guillaume Barraquand , Alexei Borodin , Ivan Corwin

It is well-known that measures whose density is the form $e^{-V}$ where $V$ is a uniformly convex potential on $\RR^n$ attain strong concentration properties. In search of a notion of log-concavity on the discrete hypercube, we consider…

Probability · Mathematics 2020-07-28 Ronen Eldan , Omer Shamir

Extending results of Harg{\'e} and Hu for the Gaussian measure, we prove inequalities for the covariance Cov$_\mu(f, g)$ where $\mu$ is a general product probability measure on $\mathbb{R}^d$ and $f,g: \mathbb{R}^d \to \mathbb{R}$ satisfy…

Probability · Mathematics 2023-02-13 Michel Bonnefont , Erwan Hillion , Adrien Saumard

A notion of admissible probability measures $\mu$ on a locally compact Abelian group (LCA-group) $G$ with connected dual group $\hat G=\R^d\times \T^n$ is defined. To such a measure $\mu$, a closed semigroup $\Lambda(\mu)\subseteq…

Probability · Mathematics 2007-05-23 S. Albeverio , H. Gottschalk , J. -L. Wu

We establish sharp exponential deviation estimates of the information content as well as a sharp bound on the varentropy for the class of convex measures on Euclidean spaces. This generalizes a similar development for log-concave measures…

Probability · Mathematics 2020-02-25 Matthieu Fradelizi , Jiange Li , Mokshay Madiman

The scatter halfspace depth (sHD) is an extension of the location halfspace (also called Tukey) depth that is applicable in the nonparametric analysis of scatter. Using sHD, it is possible to define minimax optimal robust scatter estimators…

Computation · Statistics 2022-08-11 Xiaohui Liu , Yuzi Liu , Petra Laketa , Stanislav Nagy , Yuting Chen

Maximum likelihood estimation of a log-concave probability density is formulated as a convex optimization problem and shown to have an equivalent dual formulation as a constrained maximum Shannon entropy problem. Closely related maximum…

Methodology · Statistics 2010-11-16 Roger Koenker , Ivan Mizera

Given a probability measure $\mu$ on a set $\mathcal{X}$ and a vector-valued function $\varphi$, a common problem is to construct a discrete probability measure on $\mathcal{X}$ such that the push-forward of these two probability measures…

Probability · Mathematics 2023-05-31 Satoshi Hayakawa , Harald Oberhauser , Terry Lyons

The Tukey (or halfspace) depth extends nonparametric methods toward multivariate data. The multivariate analogues of the quantiles are the central regions of the Tukey depth, defined as sets of points in the $d$-dimensional space whose…

Computation · Statistics 2024-09-30 Vít Fojtík , Petra Laketa , Pavlo Mozharovskyi , Stanislav Nagy

The computational complexity of some depths that satisfy the projection property, such as the halfspace depth or the projection depth, is known to be high, especially for data of higher dimensionality. In such scenarios, the exact depth is…

Statistics Theory · Mathematics 2021-05-28 Stanislav Nagy , Rainer Dyckerhoff , Pavlo Mozharovskyi

We prove the following type of discrete entropy monotonicity for sums of isotropic, log-concave, independent and identically distributed random vectors $X_1,\dots,X_{n+1}$ on $\mathbb{Z}^d$: $$ H(X_1+\cdots+X_{n+1}) \geq H(X_1+\cdots+X_{n})…

Probability · Mathematics 2025-12-18 Matthieu Fradelizi , Lampros Gavalakis , Martin Rapaport

We study the convex-hull problem in a probabilistic setting, motivated by the need to handle data uncertainty inherent in many applications, including sensor databases, location-based services and computer vision. In our framework, the…

Computational Geometry · Computer Science 2014-06-26 Pankaj K. Agarwal , Sariel Har-Peled , Subhash Suri , Hakan Yildiz , Wuzhou Zhang

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…

Metric Geometry · Mathematics 2007-08-21 Ronen Eldan , Bo'az Klartag

We find sufficient conditions for a probability measure $\mu$ to satisfy an inequality of the type $$ \int_{\R^d} f^2 F\Bigl(\frac{f^2}{\int_{\R^d} f^2 d \mu} \Bigr) d \mu \le C \int_{\R^d} f^2 c^{*}\Bigl(\frac{|\nabla f|}{|f|} \Bigr) d \mu…

Probability · Mathematics 2007-05-23 Alexander V. Kolesnikov

We partly extend the localisation technique from convex geometry to the multiple constraints setting. For a given $1$-Lipschitz map $u\colon\mathbb{R}^n\to\mathbb{R}^m$, $m\leq n$, we define and prove the existence of a partition of…

Metric Geometry · Mathematics 2021-08-17 Krzysztof J. Ciosmak

We study regression of $1$-Lipschitz functions under a log-concave measure $\mu$ on $\mathbb{R}^d$. We focus on the high-dimensional regime where the sample size $n$ is subexponential in $d$, in which distribution-free estimators are…

Probability · Mathematics 2025-09-15 Pierre Bizeul , Boaz Klartag