English
Related papers

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

200 papers

An important theme in recent work in asymptotic geometric analysis is that many classical implications between different types of geometric or functional inequalities can be reversed in the presence of convexity assumptions. In this note,…

Probability · Mathematics 2015-07-22 Elizabeth S. Meckes , Mark W. Meckes

Data depth functions are a generalization of one-dimensional order statistics and medians to real spaces of dimension greater than one; in particular, a data depth function quantifies the centrality of a point with respect to a data set or…

Statistics Theory · Mathematics 2016-05-17 Michael Burr , Robert Fabrizio

Let $\mu$ be a centered log-concave probability measure on ${\mathbb R}^n$ and let $\Lambda_{\mu}^{\ast}$ denote the Cram\'{e}r transform of $\mu$, i.e. $\Lambda_{\mu}^{\ast}(x)=\sup\{\langle…

Metric Geometry · Mathematics 2026-03-03 Apostolos Giannopoulos , Natalia Tziotziou

We prove a log-Sobolev inequality for a certain class of log-concave measures in high dimension. These are the probability measures supported on the unit cube in R^n whose density takes the form exp(-H) where the function H is assumed to be…

Metric Geometry · Mathematics 2012-12-18 Bo'az Klartag

For a measurable map $T$ and a sequence of $T$-invariant probability measures $\mu_n$ that converges in some sense to a $T$-invariant probability measure $\mu$, an estimate from below for the Kolmogorov--Sinai entropy of $T$ with respect to…

Dynamical Systems · Mathematics 2016-06-02 Boris Gurevich

We prove an isoperimetric inequality for probability measures $\mu$ on $\mathbb{R}^n$ with density proportional to $\exp(-\phi(\lambda | x|))$, where $|x|$ is the euclidean norm on $\mathbb{R}^n$ and $\phi$ is a non-decreasing convex…

Probability · Mathematics 2009-02-27 Nolwen Huet

In this work we study the concentration properties of log-concave measures that are curved only on a subspace of directions. Proofs uses an adapted version of the stochastic localization process.

Functional Analysis · Mathematics 2025-01-23 Pierre Bizeul

We present a new algorithm for Tukey (halfspace) depth level sets and its implementation. Given $d$-dimensional data set for any $d\geq 2$, the algorithm is based on representation of level sets as intersections of balls in $R^d$, and can…

Computational Geometry · Computer Science 2016-11-16 Milica Bogicevic , Milan Merkle

We study families of depth measures defined by natural sets of axioms. We show that any such depth measure is a constant factor approximation of Tukey depth. We further investigate the dimensions of depth regions, showing that the Cascade…

Combinatorics · Mathematics 2022-08-11 Patrick Schnider

We present a new fast approximate algorithm for Tukey (halfspace) depth level sets and its implementation-ABCDepth. Given a $d$-dimensional data set for any $d\geq 1$, the algorithm is based on a representation of level sets as…

Data Structures and Algorithms · Computer Science 2018-12-11 Milica Bogićević , Milan Merkle

We propose a method for estimating a log-concave density on $\mathbb R^d$ from samples, under the assumption that there exists an orthogonal transformation that makes the components of the random vector independent. While log-concave…

Statistics Theory · Mathematics 2024-12-20 Sharvaj Kubal , Christian Campbell , Elina Robeva

We present an alternative approach to some results of Koldobsky on measures of sections of symmetric convex bodies, which allows us to extend them to the not necessarily symmetric setting. We prove that if $K$ is a convex body in ${\mathbb…

Metric Geometry · Mathematics 2015-12-31 Giorgos Chasapis , Apostolos Giannopoulos , Dimitris-Marios Liakopoulos

The halfspace depth is a prominent tool of nonparametric multivariate analysis. The upper level sets of the depth, termed the trimmed regions of a measure, serve as a natural generalization of the quantiles and inter-quantile regions to…

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

For a measurable map $T$ and a sequence of $T$-invariant probability measures $\mu_n$ that converges in some sense to a $T$-invariant probability measure $\mu$, an estimate from below for the Kolmogorov--Sinai entropy of $T$ with respect to…

Dynamical Systems · Mathematics 2014-08-08 B. Gurevich

Is there a natural way to order data in dimension greater than one? The approach based on the notion of data depth, often associated with John Tukey, is among the most popular. Tukey's depth has found applications in robust statistics,…

Statistics Theory · Mathematics 2026-01-13 Stanislav Minsker , Yinan Shen

Bi-log-concavity of probability measures is a univariate extension of the notion of log-concavity that has been recently proposed in a statistical literature. Among other things, it has the nice property from a modelisation perspective to…

Probability · Mathematics 2019-03-20 Adrien Saumard

Let $\mu$ be a log-concave probability measure on ${\mathbb R}^n$ and for any $N>n$ consider the random polytope $K_N={\rm conv}\{X_1,\ldots ,X_N\}$, where $X_1,X_2,\ldots $ are independent random points in ${\mathbb R}^n$ distributed…

Probability · Mathematics 2023-09-18 Silouanos Brazitikos , Apostolos Giannopoulos , Minas Pafis

Gr\"unbaum's inequality guarantees that the centroid of a convex body has halfspace depth at least $1/e$: every halfspace containing the centroid captures at least a $1/e$ fraction of the body's volume. For mixed-integer convex sets…

Optimization and Control · Mathematics 2026-03-03 Hongyu Cheng , Amitabh Basu

Let $\mu$ and $\nu$ be two probability measures on $\R^d$, where $\mu(\d x)= \e^{-V(x)}\d x$ for some $V\in C^1(\R^d)$. Explicit sufficient conditions on $V$ and $\nu$ are presented such that $\mu*\nu$ satisfies the log-Sobolev, Poincar\'e…

Probability · Mathematics 2015-01-27 Feng-Yu Wang , Jian Wang

It is proven that a conjecture of Tao (2010) holds true for log-concave random variables on the integers: For every $n \geq 1$, if $X_1,\ldots,X_n$ are i.i.d. integer-valued, log-concave random variables, then $$ H(X_1+\cdots+X_{n+1}) \geq…

Probability · Mathematics 2023-10-19 Lampros Gavalakis