English
Related papers

Related papers: Relative entropies for convex bodies

200 papers

We establish lower bounds on the volume and the surface area of a geometric body using the size of its slices along different directions. In the first part of the paper, we derive volume bounds for convex bodies using generalized…

Information Theory · Computer Science 2019-10-02 Jing Hao , Varun Jog

We unify and slightly improve several bounds on the isotropic constant of high-dimensional convex bodies; in particular, a linear dependence on the body's psi-2 constant is obtained. Along the way, we present some new bounds on the volume…

Functional Analysis · Mathematics 2011-03-16 Bo'az Klartag , Emanuel Milman

We show that learning a convex body in $\RR^d$, given random samples from the body, requires $2^{\Omega(\sqrt{d/\eps})}$ samples. By learning a convex body we mean finding a set having at most $\eps$ relative symmetric difference with the…

Machine Learning · Computer Science 2009-04-09 Navin Goyal , Luis Rademacher

We introduce an axiomatic approach to entropies and relative entropies that relies only on minimal information-theoretic axioms, namely monotonicity under mixing and data-processing as well as additivity for product distributions. We find…

Information Theory · Computer Science 2021-09-22 Gilad Gour , Marco Tomamichel

We present an analytical formula for the asymptotic relative entropy of entanglement for Werner states of arbitrary dimension. We then demonstrate its validity using methods from convex optimization. To our knowledge, this is the first case…

Quantum Physics · Physics 2007-05-23 K. Audenaert , J. Eisert , E. Jane , M. B. Plenio , S. Virmani , B. De Moor

This paper extends some geometric properties of a one-parameter family of relative entropies. These arise as redundancies when cumulants of compressed lengths are considered instead of expected compressed lengths. These parametric relative…

Information Theory · Computer Science 2011-05-31 Ashok Kumar M. , Rajesh Sundaresan

Over the last few years, machine learning unlocked previously infeasible features for compression, such as providing guarantees for users' privacy or tailoring compression to specific data statistics (e.g., satellite images or audio…

Information Theory · Computer Science 2026-03-25 Gergely Flamich

We extend Bobkov and Chistyakov's (2015) upper bounds on concentration functions of sums of independent random variables to a multivariate entropic setting. The approach is based on pointwise estimates on densities of sums of independent…

Probability · Mathematics 2026-03-05 James Melbourne , Tomasz Tkocz , Katarzyna Wyczesany

A rigorous connection is established between the local porosity entropy introduced by Boger et al. (Physica A 187, 55 (1992)) and the configurational entropy of Andraud et al. (Physica A 207, 208 (1994)). These entropies were introduced as…

Materials Science · Physics 2015-06-25 C. Andraud , A. Beghdadi , E. Haslund , R. Hilfer , J. Lafait , B. Virgin

We construct a 2-categorical extension of the relative entropy functor of Baez and Fritz, and show that our construction is functorial with respect to vertical morphisms. Moreover, we show such a `2-relative entropy' satisfies natural…

Information Theory · Computer Science 2022-01-19 James Fullwood

We consider the unrestricted problem of two mutually attracting rigid bodies, an uniform sphere (or a point mass) and an axially symmetric body. We present a global, geometric approach for finding all relative equilibria (stationary…

Earth and Planetary Astrophysics · Physics 2015-05-14 Mikhail Vereshchagin , Andrzej J. Maciejewski , Krzysztof Gozdziewski

In 1998, R. Gardner and G. Zhang introduced the radial $p$th mean bodies $R_p K$ of a convex body $K$ in $\mathbb{R}^n$ for $p>-1$, which now play an important role in geometric tomography. In this work, we study the Fourier transforms of…

Metric Geometry · Mathematics 2026-01-29 Dylan Langharst , Auttawich Manui , Artem Zvavitch

We study relations of some classes of $k$-convex, $k$-visible bodies in Euclidean spaces. We introduce and study \textrm{circular projections} in normed linear spaces and classes of bodies related with families of such maps, in particular,…

Metric Geometry · Mathematics 2015-12-31 V. Golubyatnikov V. Rovenski

Partial differential equations are ubiquitous in almost all applications of mathematics, where they provide a natural mathematical description of many phenomena involving change in physical, chemical, biological, and social processes. The…

Analysis of PDEs · Mathematics 2013-11-07 John M. Ball , Gui-Qiang G. Chen

In this article we describe the applications of the relative entropy framework. In particular uniqueness of an entropy solution is proven for a scalar conservation law, using the notion of measure-valued entropy solutions. Further we survey…

Analysis of PDEs · Mathematics 2017-09-06 Tomasz Dębiec , Piotr Gwiazda , Kamila Łyczek , Agnieszka Świerczewska-Gwiazda

We give a categorical treatment, in the spirit of Baez and Fritz, of relative entropy for probability distributions defined on standard Borel spaces. We define a category suitable for reasoning about statistical inference on standard Borel…

Information Theory · Computer Science 2024-02-14 Nicolas Gagne , Prakash Panangaden

This paper aims at providing further studies of the notion of quasi-relative interior for convex sets introduced by Borwein and Lewis. We obtain new formulas for representing quasi-relative interiors of convex graphs of set-valued mappings…

Optimization and Control · Mathematics 2023-03-27 Dang Van Cuong , Boris S. Mordukhovich , Nguyen Mau Nam

In this note, we study possible extensions of the Central Limit Theorem for non-convex bodies. First, we prove a Berry-Esseen type theorem for a certain class of unconditional bodies that are not necessarily convex. Then, we consider a…

Probability · Mathematics 2016-12-15 Uri Grupel

The distance between convex bodies \(K, L \subseteq \R^n\) is defined as \[ d(K,L)= \inf \left\{ \lambda \ge 1: \ L-x \subseteq T (K-y) \subseteq \lambda (L-x) \right\}, \] where the infimum is taken over all \(x,y \in \R^n\) and all…

Functional Analysis · Mathematics 2026-02-27 Han Huang , Mark Rudelson

In this paper, we introduce two notions of a relative operator $(\alpha, \beta)$-entropy and a Tsallis relative operator $(\alpha, \beta)$-entropy as two parameter extensions of the relative operator entropy and the Tsallis relative…

Functional Analysis · Mathematics 2017-06-27 Ismail Nikoufar