English
Related papers

Related papers: On convex hull of Gaussian samples

200 papers

Approximate a smooth convex body $K$ with nonvanishing curvature by the convex hull of $n$ independent random points sampled from its boundary $\partial K$. In case the points are distributed according to the optimal density, we prove that…

Probability · Mathematics 2025-08-25 Mathias Sonnleitner

Central limit theorems for the log-volume of a class of random convex bodies in $\mathbb{R}^n$ are obtained in the high-dimensional regime, that is, as $n\to\infty$. In particular, the case of random simplices pinned at the origin and…

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

Let $\alpha_n(\cdot)=P\bigl(X_{n+1}\in\cdot\mid X_1,\ldots,X_n\bigr)$ be the predictive distributions of a sequence $(X_1,X_2,\ldots)$ of $p$-dimensional random vectors. Suppose $$\alpha_n= \mathcal{N} _p (M_n,Q_n)$$ where…

Statistics Theory · Mathematics 2024-09-17 Samuele Garelli , Fabrizio Leisen , Luca Pratelli , Pietro Rigo

We study the asymptotic behaviour of the probability that a weighted sum of centered i.i.d. random variables X_k does not exceed a constant barrier. For regular random walks, the results follow easily from classical fluctuation theory,…

Probability · Mathematics 2011-05-24 Frank Aurzada , Christoph Baumgarten

In this contribution we are concerned with the asymptotic behaviour as $u\to \infty$ of $\mathbb{P}\{\sup_{t\in [0,T]} X_u(t)> u\}$, where $X_u(t),t\in [0,T],u>0$ is a family of centered Gaussian processes with continuous trajectories. A…

Probability · Mathematics 2017-01-20 L. Bai , K. Debicki , E. Hashorva , L. Ji

In this paper, we are interested in the asymptotic behaviour of the sequence of processes $(W_n(s,t))_{s,t\in[0,1]}$ with \begin{equation*} W_n(s,t):=\sum_{k=1}^{\lfloor nt\rfloor}\big(1_{\{\xi_{S_k}\leq s\}}-s\big) \end{equation*} where…

Probability · Mathematics 2019-12-17 Nadine Guillotin-Plantard , Francoise Pene , Martin Wendler

In this work we present a general derivation of the non-Fickian behavior for the self-diffusion of identically interacting particle systems with excluded mutual passage. We show that the conditional probability distribution of finding a…

Statistical Mechanics · Physics 2009-11-07 Markus Kollmann

For $\{X(t), t \in G_\delta\}$ a centered Gaussian process with stationary increments and a.s. sample paths on a discrete grid $G_\delta=\{0,\delta,2\delta, ...\}$, where $\delta>0$, we investigate the stationary reflected process…

Probability · Mathematics 2022-06-30 Krzysztof Dȩbicki , Grigori Jasnovidov

This paper investigates the {\em nonasymptotic} properties of Bayes procedures for estimating an unknown distribution from $n$ i.i.d.\ observations. We assume that the prior is supported by a model $(\scr{S},h)$ (where $h$ denotes the…

Statistics Theory · Mathematics 2014-11-03 Lucien Birgé

Jensen's inequality is ubiquitous in measure and probability theory, statistics, machine learning, information theory and many other areas of mathematics and data science. It states that, for any convex function $f\colon K \to \mathbb{R}$…

Statistics Theory · Mathematics 2024-04-09 Ilja Klebanov

Consider a random walk $S_n=\sum_{i=1}^n X_i$ with independent and identically distributed real-valued increments with zero mean, finite variance and moment of order $2 + \delta$ for some $\delta>0$. For any starting point $x\in \mathbb R$,…

Probability · Mathematics 2024-12-13 Ion Grama , Hui Xiao

Let \{X_1, X_2, ...\} be a sequence of positive independent and identically distributed random variables of Pareto-type with index \alpha>0 and let \{N(t); t\geq 0\} be a mixed Poisson process independent of the X_i's. For t\geq 0, define…

Probability · Mathematics 2007-06-13 S. A. Ladoucette

We reinterpret an inequality, due originally to Sidorenko, for linear extensions of posets in terms of convex subsets of the symmetric group $\mathfrak{S}_n$. We conjecture that the analogous inequalities hold in arbitrary…

Combinatorics · Mathematics 2022-11-02 Christian Gaetz , Yibo Gao

We study the Hausdorff distance between a random polytope, defined as the convex hull of i.i.d. random points, and the convex hull of the support of their distribution. As particular examples, we consider uniform distributions on convex…

Statistics Theory · Mathematics 2018-07-05 Victor-Emmanuel Brunel

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

For an integer $n\geq1$, consider a random partition $\Pi_{n}$ of $\{1,\ldots,n\}$ into $K_{n}$ partition sets with $K_{r,n}$ partition subsets of size $r=1,\ldots,n$, and assume $\Pi_{n}$ distributed according to the Ewens-Pitman model…

Probability · Mathematics 2026-01-19 Bernard Bercu , Stefano Favaro

We study the approximability of general convex sets in $\mathbb{R}^n$ by intersections of halfspaces, where the approximation quality is measured with respect to the standard Gaussian distribution $N(0,I_n)$ and the complexity of an…

Computational Complexity · Computer Science 2023-11-16 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

We provide some non asymptotic bounds, with explicit constants, that measure the rate of convergence, in expected Wasserstein distance, of the empirical measure associated to an i.i.d. $N$-sample of a given probability distribution on…

Probability · Mathematics 2023-03-15 Nicolas Fournier

We investigate a convexity properties for normalized log moment generating function continuing a recent investigation of Chen of convex images of Gaussians. We show that any variable satisfying a ``Ehrhard-like'' property for its…

Probability · Mathematics 2025-10-09 Maite Fernández-Unzueta , James Melbourne , Gerardo Palafox-Castillo
‹ Prev 1 3 4 5 6 7 10 Next ›