English
Related papers

Related papers: Dual Loomis-Whitney inequalities via information t…

200 papers

The main goal of this paper is to present a series of inequalities connecting the surface area measure of a convex body and surface area measure of its projections and sections. We present a solution of a question from S. Campi, P.…

Metric Geometry · Mathematics 2017-08-29 Alexander Koldobsky , Christos Saroglou , Artem Zvavitch

The Loomis-Whitney inequality, and the more general Uniform Cover inequality, bound the volume of a body in terms of a product of the volumes of lower-dimensional projections of the body. In this paper, we prove stability versions of these…

Metric Geometry · Mathematics 2017-01-17 David Ellis , Ehud Friedgut , Guy Kindler , Amir Yehudayoff

We prove two lower bounds for the complexity of non-log-concave sampling within the framework of Balasubramanian et al. (2022), who introduced the use of Fisher information (FI) bounds as a notion of approximate first-order stationarity in…

Machine Learning · Statistics 2022-10-07 Sinho Chewi , Patrik Gerber , Holden Lee , Chen Lu

The Loomis-Whitney inequality states that the volume of a convex body is bounded by the product of volumes of its projections onto orthogonal hyperplanes. We provide an extension of both this fact and a generalization of this fact due to…

Metric Geometry · Mathematics 2020-01-22 Johannes Hosle

The classical Loomis-Whitney inequality and the uniform cover inequality of Bollob\'{a}s and Thomason provide lower bounds for the volume of a compact set in terms of its lower dimensional coordinate projections. We provide further…

Metric Geometry · Mathematics 2016-06-14 S. Brazitikos , A. Giannopoulos , D-M. Liakopoulos

We derive a general upper bound to mutual information in terms of the Fisher information. The bound may be further used to derive a lower bound for the Bayesian quadratic cost. These two provide alternatives to other inequalities in the…

Quantum Physics · Physics 2025-05-16 Wojciech Górecki , Xi Lu , Chiara Macchiavello , Lorenzo Maccone

Various results are proved giving lower bounds for the $m$th intrinsic volume $V_m(K)$, $m=1,\dots,n-1$, of a compact convex set $K$ in ${\mathbb{R}}^n$, in terms of the $m$th intrinsic volumes of its projections on the coordinate…

Metric Geometry · Mathematics 2013-12-10 Stefano Campi , Richard J. Gardner , Paolo Gronchi

The information convex allows us to look into certain information-theoretic constraints in two-dimensional topological orders. We provide a derivation of the topological contribution $\ln d_a$ to the von Neumann entropy, where $d_a$ is the…

Strongly Correlated Electrons · Physics 2019-10-30 Bowen Shi

We prove lower bounds on the error of any estimator for the mean of a real probability distribution under the knowledge that the distribution belongs to a given set. We apply these lower bounds both to parametric and nonparametric…

Statistics Theory · Mathematics 2024-03-05 Rémy Degenne , Timothée Mathieu

We prove an extended convexity for quantum Fisher information of a mixed state with a given convex decomposition. This convexity introduces a bound which has two parts: i. classical part associated to the Fisher information of the…

Quantum Physics · Physics 2015-04-09 S. Alipour , A. T. Rezakhani

Intrinsic volumes are fundamental geometric invariants generalizing volume, surface area, and mean width for convex bodies. We establish a unified Laplace-Grassmannian representation for intrinsic and dual volumes of convex polynomial…

Metric Geometry · Mathematics 2025-11-04 Trí Minh Lê , Khai-Hoan Nguyen-Dang

The approximability of a convex body is a number which measures the difficulty to approximate that body by polytopes. We prove that twice the approximability is equal to the volume entropy for a Hilbert geometry in dimension two end three…

Metric Geometry · Mathematics 2017-03-01 Constantin Vernicos

Let $K$ be a $d$ dimensional convex body with a twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. Denote by $K_n$ the convex hull of $n$ points chosen randomly and independently from $K$ according…

Metric Geometry · Mathematics 2015-02-25 Imre Bárány , Ferenc Fodor , Viktor Vígh

We prove that two well-known measures of information are interrelated in interesting and useful ways when applied to nonequilibrium circumstances. A nontrivial form of the lower bound for the Fisher information measure is derived in…

Statistical Mechanics · Physics 2012-04-06 Takuya Yamano

We show that the fundamental objects of the $L_p$-Brunn-Minkowski theory, namely the $L_p$-affine surface areas for a convex body, are closely related to information theory: they are exponentials of R\'enyi divergences of the cone measures…

Functional Analysis · Mathematics 2011-05-06 Elisabeth M. Werner

In this paper, we review Fisher information matrices properties in weighted version and discuss inequalities/bounds on it by using reduced weight functions. In particular, an extended form of the Fisher information inequality previously…

Information Theory · Computer Science 2016-02-01 Mark Kelbert , Yuri Suhov , Salimeh Yasaei Sekeh

We establish several convexity properties for the entropy and Fisher information of mixtures of centered Gaussian distributions. First, we prove that if $X_1, X_2$ are independent scalar Gaussian mixtures, then the entropy of $\sqrt{t}X_1 +…

Information Theory · Computer Science 2024-02-19 Alexandros Eskenazis , Lampros Gavalakis

In this note we prove certain inequalities for mixed discriminants of positive semi-definite matrices, and mixed volumes of compact convex sets in n-dimensions. Moreover, we discuss how the latter are related to the monotonicity of an…

Metric Geometry · Mathematics 2013-06-07 Shiri Artstein-Avidan , Dan Florentin , Yaron Ostrover

In this note, we derive an asymptotically sharp upper bound on the number of lattice points in terms of the volume of centrally symmetric convex bodies. Our main tool is a generalization of a result of Davenport that bounds the number of…

Metric Geometry · Mathematics 2013-10-25 Matthias Henze

In this paper, we first establish general bounds on the Fisher information distance to the class of normal distributions of Malliavin differentiable random variables. We then study the rate of Fisher information convergence in the central…

Probability · Mathematics 2024-08-20 Nguyen Tien Dung , Nguyen Thu Hang
‹ Prev 1 2 3 10 Next ›