English
Related papers

Related papers: Lift expectations of random sets

200 papers

This article studies optional and predictable projections of integrands and convex-valued stochastic processes. The existence and uniqueness are shown under general conditions that are analogous to those for conditional expectations of…

Probability · Mathematics 2016-07-25 Matti Kiiski , Ari-Pekka Perkkiö

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

Proofs of localization for random Schr\"odinger operators with sufficiently regular distribution of the potential can take advantage of the fractional moment method introduced by Aizenman-Molchanov, or use the classical Wegner estimate as…

Mathematical Physics · Physics 2024-05-30 Omar Hurtado

We show the existence of a limiting distribution $\cD_\cC$ of the adequately normalized discrepancy function of a random translation on a torus relative to a strictly convex set $\cC$. Using a correspondence between the small divisors in…

Dynamical Systems · Mathematics 2013-08-02 Dmitry Dolgopyat , Bassam Fayad

It has been proved that the sup-norm of the Radon transform of an arbitrary probability density on an origin-symmetric convex body of volume 1 is bounded from below by a positive constant depending only on the dimension. In this note we…

Functional Analysis · Mathematics 2020-10-20 Wyatt Gregory , Alexander Koldobsky

We study a few approaches to identify inclusion (up to a shift) between two convex bodies in ${\mathbb R}^n$. To this goal we use mixed volumes and fractional linear maps. We prove that inclusion may be identified by comparing volume or…

Metric Geometry · Mathematics 2015-10-15 D. I. Florentin , V. D. Milman , A. Segal

For multidimensional Euclidean type spaces, we study convex choice: from any choice set, the set of types that make the same choice is convex. We establish that, in a suitable sense, this property characterizes the sufficiency of local…

Theoretical Economics · Economics 2024-06-28 Navin Kartik , Andreas Kleiner

We derive explicit formulae for the expected volume and the expected number of facets of the convex hull of several multidimensional Gaussian random walks in terms of the Gaussian persistence probabilities. Special cases include the already…

Probability · Mathematics 2020-12-25 Julien Randon-Furling , Dmitry Zaporozhets

Multiple resolution analysis of two dimensional structures composed of randomly adsorbed penetrable rods, for densities below the percolation threshold, has been carried out using box-counting functions. It is found that at relevant…

Condensed Matter · Physics 2016-08-31 Daniel A. Lidar , Ofer Biham , David Avnir

Let $X_1,\ldots, X_n$ be independent random points in the unit ball of $\mathbb R^d$ such that $X_i$ follows a beta distribution with the density proportional to $(1-\|x\|^2)^{\beta_i}1_{\{\|x\| <1\}}$. Here, $\beta_1,\ldots, \beta_n> -1$…

Probability · Mathematics 2025-03-31 Zakhar Kabluchko , David Albert Steigenberger

We study the problem of reconstructing a convex body using only a finite number of measurements of outer normal vectors. More precisely, we suppose that the normal vectors are measured at independent random locations uniformly distributed…

Computational Geometry · Computer Science 2014-02-21 Hiba Abdallah , Quentin Mérigot

Let $K$ be a convex body in $\mathbb{R}^d$ which slides freely in a ball. Let $K^{(n)}$ denote the intersection of $n$ closed half-spaces containing $K$ whose bounding hyperplanes are independent and identically distributed according to a…

Metric Geometry · Mathematics 2015-12-09 Ferenc Fodor , Daniel Hug , Ines Ziebarth

We present a simple, yet useful result about the expected value of the determinant of random sum of rank-one matrices. Computing such expectations in general may involve a sum over exponentially many terms. Nevertheless, we show that an…

Data Structures and Algorithms · Computer Science 2020-03-24 Kasra Khosoussi

To any $n$-dimensional random vector $X$ we may associate its $L_p$-centroid body ${\cal Z}_p(X)$ and the corresponding norm. We formulate a conjecture concerning the bound on the ${\cal Z}_p(X)$-norm of $X$ and show that it holds under…

Probability · Mathematics 2020-10-27 Rafał Latała

We present a new random walk for uniformly sampling high-dimensional convex bodies. It achieves state-of-the-art runtime complexity with stronger guarantees on the output than previously known, namely in R\'enyi divergence (which implies…

Data Structures and Algorithms · Computer Science 2026-03-23 Yunbum Kook , Santosh S. Vempala , Matthew S. Zhang

Let $S_k$ be a random walk in $R^d$ such that its distribution of increments does not assign mass to hyperplanes. We study the probability $p_n$ that the convex hull $conv (S_1, \ldots , S_n)$ of the first $n$ steps of the walk does not…

Probability · Mathematics 2017-08-02 Vladislav Vysotsky , Dmitry Zaporozhets

Consider $d+2$ i.i.d. random points $X_1,\ldots, X_{d+2}$ in $\mathbb R^d$. In this note, we compute the probability that their convex hull is a simplex focusing on three specific distributional settings: (i) the distribution of $X_1$ is…

Probability · Mathematics 2025-06-03 Anna Gusakova , Zakhar Kabluchko

For a convex body $K\subset\mathbb{R}^d$ the mean distance $\Delta(K)=\mathbb{E}|X_1-X_2|$ is the expected Euclidean distance of two independent and uniformly distributed random points $X_1,X_2\in K$. Optimal lower and upper bounds for…

Metric Geometry · Mathematics 2021-06-22 Gilles Bonnet , Anna Gusakova , Christoph Thäle , Dmitry Zaporozhets

The data of a physical experiment can be represented as a presheaf of probability distributions. A striking feature of quantum theory is that those probability distributions obtained in quantum mechanical experiments do not always admit a…

Category Theory · Mathematics 2022-11-02 Aziz Kharoof , Cihan Okay

The random beta polytope is defined as the convex hull of $n$ independent random points with the density proportional to $(1-\|x\|^2)^\beta$ on the $d$-dimensional unit ball, where $\beta>-1$ is a parameter. Similarly, the random beta'…

Probability · Mathematics 2021-07-15 Zakhar Kabluchko