English
Related papers

Related papers: Relative entropies for convex bodies

200 papers

We develop information-theoretic measures of spatial structure and pattern in more than one dimension. As is well known, the entropy density of a two-dimensional configuration can be efficiently and accurately estimated via a converging…

Statistical Mechanics · Physics 2009-11-07 David P. Feldman , James P. Crutchfield

We show that the rate of convergence on the approximation of volumes of a convex symmetric polytope P in R^n by its dual L_{p$-centroid bodies is independent of the geometry of P. In particular we show that if P has volume 1,…

Functional Analysis · Mathematics 2011-07-20 Grigoris Paouris , Elisabeth M. Werner

The Vapnik-Chervonenkis dimension of a set K in R^n is the maximal dimension of the coordinate cube of a given size, which can be found in coordinate projections of K. We show that the VC dimension of a convex body governs its entropy. This…

Functional Analysis · Mathematics 2016-12-23 S. Mendelson , R. Vershynin

Given a Borel measure $\mu$ on ${\mathbb R}^{n}$, we define a convex set by \[ M({\mu})=\bigcup_{\substack{0\le f\le1,\\ \int_{{\mathbb R}^{n}}f\,{\rm d}{\mu}=1 } }\left\{ \int_{{\mathbb R}^{n}}yf\left(y\right)\,{\rm…

Metric Geometry · Mathematics 2017-06-23 Han Huang , Boaz A. Slomka

We derive a measurement-independent asymptotic continuity bound on the observational entropy for general POVM measurements, making essential use of its property of bounded concavity. The same insight is used to obtain continuity bounds for…

Quantum Physics · Physics 2024-09-25 Joseph Schindler , Andreas Winter

We use the relative modular operator to define a generalized relative entropy for any convex operator function g on the positive real line satisfying g(1) = 0. We show that these convex operator functions can be partitioned into convex…

Mathematical Physics · Physics 2015-06-26 Andrew Lesniewski , Mary Beth Ruskai

We construct symmetric convex bodies that are not intersection bodies, but all of their central hyperplane sections are intersection bodies. This result extends the studies by Weil in the case of zonoids and by Neyman in the case of…

Functional Analysis · Mathematics 2007-05-23 M. Yaskina

A two-dimensional body, exhibiting a slight rotational movement, moves in a rarefied medium of particles which collide with it in a perfectly elastic way. In previously realized investigations by the first two authors, Plakhov & Gouveia…

Mathematical Physics · Physics 2009-07-31 Paulo D. F. Gouveia , Alexander Plakhov , Delfim F. M. Torres

We find a sharp combinatorial bound for the metric entropy of sets in R^n and general classes of functions. This solves two basic combinatorial conjectures on the empirical processes. 1. A class of functions satisfies the uniform Central…

Functional Analysis · Mathematics 2016-12-23 Mark Rudelson , Roman Vershynin

The relative entropy of two n-party quantum states is an important quantity exhibiting, for example, the extent to which the two states are different. The relative entropy of the states formed by reducing two n-party to a smaller number $m$…

Quantum Physics · Physics 2017-08-02 Ben Ibinson , Noah Linden , Andreas Winter

Various properties of relative entropy have led to its widespread use in information theory. These properties suggest that relative entropy has a role to play in systems that attempt to perform inference in terms of probability…

Artificial Intelligence · Computer Science 2013-04-15 John E. Shore

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…

Metric Geometry · Mathematics 2026-03-10 Steven Hoehner

In the paper "Isoperimetry of waists and local versus global asymptotic convex geometries", it was proved that the existence of nicely bounded sections of two symmetric convex bodies K and L implies that the intersection of randomly rotated…

Functional Analysis · Mathematics 2016-12-23 Mark Rudelson , Roman Vershynin

In a previous paper (physics/0203061) ''Floating bodies of equilibrium I'' I have shown that there exist two-dimensional non-circular cross-sections of bodies of homogeneous densities rho not equal 1/2 which can float in any orientation in…

Classical Physics · Physics 2007-05-23 Franz Wegner

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

This paper focuses on investigating generalized relative interior notions for sets in locally convex topological vector spaces with particular attentions to graphs of set-valued mappings and epigraphs of extended-real-valued functions. We…

Optimization and Control · Mathematics 2023-08-01 Vo Si Trong Long , Boris Mordukhovich , Nguyen Mau Nam

Weighted cone-volume functionals are introduced for the convex polytopes in $\mathbb{R}^n$. For these functionals, geometric inequalities are proved and the equality conditions are characterized. A variety of corollaries are derived,…

Metric Geometry · Mathematics 2023-07-07 Steven Hoehner , Jeff Ledford

The radial mean bodies of parameter $p>-1$ of a convex body $K \subseteq \mathbb R^n$ are radial sets introduced in [4] by Gardner and Zhang. They are known to be convex for $p\geq 0$. We prove that if $K \subseteq \mathbb R^2$ is a convex…

Metric Geometry · Mathematics 2024-12-10 J. Haddad

This dissertation investigates relative entropies, also called generalized divergences, and how they can be used to characterize information-theoretic tasks in quantum information theory. The main goal is to further refine characterizations…

Quantum Physics · Physics 2016-11-29 Felix Leditzky

We introduce a class of generalized relative entropies (inspired by the Bregman divergence in information theory) on the Wasserstein space over a weighted Riemannian or Finsler manifold. We prove that the convexity of all the entropies in…

Differential Geometry · Mathematics 2013-04-09 Shin-ichi Ohta , Asuka Takatsu