English
Related papers

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

200 papers

We derive the property of strong superadditivity of mutual information arising from the Markov property of the vacuum state in a conformal field theory and strong subadditivity of entanglement entropy. We show this inequality encodes…

High Energy Physics - Theory · Physics 2021-09-29 Horacio Casini , Eduardo Testé , Gonzalo Torroba

We give a deterministic 2^{O(n)} algorithm for computing an M-ellipsoid of a convex body, matching a known lower bound. This has several interesting consequences including improved deterministic algorithms for volume estimation of convex…

Computational Complexity · Computer Science 2014-03-05 Daniel Dadush , Santosh Vempala

We prove matching asymptotic lower and upper bounds on the variances of the intrinsic volumes and the number of $k$-faces of $d$-dimensional random beta-polytopes. Using Stein's methods, we establish central limit theorems for the intrinsic…

Metric Geometry · Mathematics 2025-12-04 Ferenc Fodor , Balázs Grünfelder

Symmetry transformations induce invariances which are frequently described with deep latent variable models. In many complex domains, such as the chemical space, invariances can be observed, yet the corresponding symmetry transformation…

Machine Learning · Computer Science 2020-10-23 Mario Wieser , Sonali Parbhoo , Aleksander Wieczorek , Volker Roth

We give a truly elementary proof of the convexity of metric adjusted skew information following an idea of Effros. We extend earlier results of weak forms of superadditivity to general metric adjusted skew informations. Recently, Luo and…

Mathematical Physics · Physics 2012-10-02 Liang Cai , Frank Hansen

Many star bodies have convex subsets with approximately the same Gaussian measure (of the complement). Inspired by this phenomenon, and in connection with the randomized Dvoretzky theorem for Lorentz spaces, we derive bounds on the…

Functional Analysis · Mathematics 2022-06-22 Daniel J. Fresen

We prove several inequalities estimating the distance between volumes of two bodies in terms of the maximal or minimal difference between areas of sections or projections of these bodies. We also provide extensions in which volume is…

Metric Geometry · Mathematics 2016-08-12 Apostolos Giannopoulos , Alexander Koldobsky

It is well known that the convex hull of $\{(x,y,xy)\}$, where $(x,y)$ is constrained to lie in a box, is given by the Reformulation-Linearization Technique (RLT) constraints. Belotti {\em et al.\,}(2010) and Miller {\em et al.\,}(2011)…

Optimization and Control · Mathematics 2020-04-16 Kurt M. Anstreicher , Samuel Burer , Kyungchan Park

This article belongs to the area of geometric tomography, which is the study of geometric properties of solids based on data about their sections and projections. We describe a new direction in geometric tomography where different…

Functional Analysis · Mathematics 2023-02-10 Apostolos Giannopoulos , Alexander Koldobsky , Artem Zvavitch

We prove several estimates for the volume, mean width, and the value of the Wills functional of sections of convex bodies in John's position, as well as for their polar bodies. These estimates extend some well-known results for convex…

Metric Geometry · Mathematics 2020-12-21 David Alonso-Gutiérrez , Silouanos Brazitikos

We prove area bounds for planar convex bodies in terms of their number of interior integral points and their lattice width data. As an application, we obtain sharp area bounds for rational polygons with a fixed number of interior integral…

Metric Geometry · Mathematics 2025-07-03 Martin Bohnert

Let $H_n$ be the minimal number such that any $n$-dimensional convex body can be covered by $H_n$ translates of interior of that body. Similarly $H_n^s$ is the corresponding quantity for symmetric bodies. It is possible to define $H_n$ and…

Metric Geometry · Mathematics 2024-04-02 Andrii Arman , Andriy Bondarenko , Andriy Prymak

We resolve a conjecture of Kalai relating approximation theory of convex bodies by simplicial polytopes to the face numbers and primitive Betti numbers of these polytopes and their toric varieties. The proof uses higher notions of…

Metric Geometry · Mathematics 2016-02-18 Karim Adiprasito , Eran Nevo , José Alejandro Samper

We examine important properties of the difference between the variance and the quantum Fisher information over four, i.e., $(\Delta A)^2-F_{\rm Q}[\varrho,A]/4.$ We find that it is equal to a generalized variance defined in Petz [J. Phys. A…

Quantum Physics · Physics 2018-08-22 Geza Toth

According to the universal entropy bound, the entropy (and hence information capacity) of a complete weakly self-gravitating physical system can be bounded exclusively in terms of its circumscribing radius and total gravitating energy. The…

Quantum Physics · Physics 2009-11-10 Jacob D. Bekenstein

The restriction problem is better understood for hypersurfaces and recent progresses have been made by bilinear and multilinear approaches and most recently polynomial partitioning method which is combined with those estimates. However, for…

Classical Analysis and ODEs · Mathematics 2019-03-13 Juyoung Lee , Sanghyuk Lee

Mixture distributions are extensively used as a modeling tool in diverse areas from machine learning to communications engineering to physics, and obtaining bounds on the entropy of probability distributions is of fundamental importance in…

Information Theory · Computer Science 2022-12-05 James Melbourne , Saurav Talukdar , Shreyas Bhaban , Mokshay Madiman , Murti V. Salapaka

We show that the nonlocal Fisher information - defined as the entropy dissipation of the Boltzmann entropy for nonlocal heat equations - admits a natural lifting in the sense of Guillen and Silvestre (2025). Important examples include the…

Analysis of PDEs · Mathematics 2026-03-24 Fabian Merz , Rico Zacher

We derive information-theoretic converses (i.e., lower bounds) for the minimum time required by any algorithm for distributed function computation over a network of point-to-point channels with finite capacity, where each node of the…

Information Theory · Computer Science 2017-01-04 Aolin Xu , Maxim Raginsky

A new intrinsic volume metric is introduced for the class of convex bodies in $\mathbb{R}^n$. As an application, an inequality is proved for the asymptotic best approximation of the Euclidean unit ball by arbitrarily positioned polytopes…

Metric Geometry · Mathematics 2023-03-15 Florian Besau , Steven Hoehner