Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userAsymptotic shape of the convex hull of isotropic log-concave random vectors
339
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
Let $x_1,ldots ,x_N$ be independent random points distributed according to an isotropic log-concave measure $mu $ on ${mathbb R}^n$, and consider the random polytope $$K_N:={rm conv}{ pm x_1,ldots ,pm x_N}.$$ We provide sharp estimates for the quermass{}integrals and other geometric parameters of $K_N$ in the range $cnls Nlsexp (n)$; these complement previous results from cite{DGT1} and cite{DGT} that were given for the range $cnls Nlsexp (sqrt{n})$. One of the basic new ingredients in our work is a recent result of E.~Milman that determines the mean width of the centroid body $Z_q(mu )$ of $mu $ for all $1ls qls n$.
rate research
Read More
Let $C$ and $K$ be centrally symmetric convex bodies of volume $1$ in ${mathbb R}^n$. We provide upper bounds for the multi-integral expression begin{equation*}|{bf t}|_{C^s,K}=int_{C}cdotsint_{C}Big|sum_{j=1}^st_jx_jBig|_K,dx_1cdots dx_send{equation*} in the case where $C$ is isotropic. Our approach provides an alternative proof of the sharp lower bound, due to Gluskin and V. Milman, for this quantity. We also present some applications to randomized vector balancing problems.
Let $K$ be an isotropic symmetric convex body in ${mathbb R}^n$. We show that a subspace $Fin G_{n,n-k}$ of codimension $k=gamma n$, where $gammain (1/sqrt{n},1)$, satisfies $$Kcap Fsubseteq frac{c}{gamma }sqrt{n}L_K (B_2^ncap F)$$ with probability greater than $1-exp (-sqrt{n})$. Using a different method we study the same question for the $L_q$-centroid bodies $Z_q(mu )$ of an isotropic log-concave probability measure $mu $ on ${mathbb R}^n$. For every $1leq qleq n$ and $gammain (0,1)$ we show that a random subspace $Fin G_{n,(1-gamma )n}$ satisfies $Z_q(mu )cap Fsubseteq c_2(gamma )sqrt{q},B_2^ncap F$. We also give bounds on the diameter of random projections of $Z_q(mu )$ and using them we deduce that if $K$ is an isotropic convex body in ${mathbb R}^n$ then for a random subspace $F$ of dimension $(log n)^4$ one has that all directions in $F$ are sub-Gaussian with constant $O(log^2n)$.
Let $K in R^d$ be a convex body, and assume that $L$ is a randomly rotated and shifted integer lattice. Let $K_L$ be the convex hull of the (random) points $K cap L$. The mean width $W(K_L)$ of $K_L$ is investigated. The asymptotic order of the mean width difference $W(l K)-W((l K)_L)$ is maximized by the order obtained by polytopes and minimized by the order for smooth convex sets as $l to infty$.
We derive a lower bound on the differential entropy of a log-concave random variable $X$ in terms of the $p$-th absolute moment of $X$. The new bound leads to a reverse entropy power inequality with an explicit constant, and to new bounds on the rate-distortion function and the channel capacity. Specifically, we study the rate-distortion function for log-concave sources and distortion measure $| x - hat x|^r$, and we establish that the difference between the rate distortion function and the Shannon lower bound is at most $log(sqrt{pi e}) approx 1.5$ bits, independently of $r$ and the target distortion $d$. For mean-square error distortion, the difference is at most $log (sqrt{frac{pi e}{2}}) approx 1$ bits, regardless of $d$. We also provide bounds on the capacity of memoryless additive noise channels when the noise is log-concave. We show that the difference between the capacity of such channels and the capacity of the Gaussian channel with the same noise power is at most $log (sqrt{frac{pi e}{2}}) approx 1$ bits. Our results generalize to the case of vector $X$ with possibly dependent coordinates, and to $gamma$-concave random variables. Our proof technique leverages tools from convex geometry.
In this paper, the functional Quermassintegrals of log-concave functions in $mathbb R^n$ are discussed, we obtain the integral expression of the $i$-th functional mixed Quermassintegrals, which are similar to the integral expression of the $i$-th Quermassintegrals of convex bodies.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
