English
Related papers

Related papers: Concentration functions and entropy bounds for dis…

200 papers

Discrete convex functions are used in many areas, including operations research, discrete-event systems, game theory, and economics. The objective of this paper is to offer a survey on fundamental operations for various kinds of discrete…

Combinatorics · Mathematics 2019-10-04 Kazuo Murota

The behavior of the probability density function (PDF) transport equation at the limits of the probability space is studied from the point of view of fluid mechanics. Different boundary conditions are considered depending on the nature of…

Fluid Dynamics · Physics 2025-02-04 Luis Valiño , Juan Hierro

Two-sided bounds for the efficiency of the torsion function are obtained in terms of the square of the distance to the boundary function under the hypothesis that the Dirichlet Laplacian satisfies a strong Hardy inequality. Localisation…

Analysis of PDEs · Mathematics 2021-03-11 Michiel van den Berg , Thomas Kappeler

As was shown recently by the authors, the entropy power inequality can be reversed for independent summands with sufficiently concave densities, when the distributions of the summands are put in a special position. In this note it is proved…

Functional Analysis · Mathematics 2024-05-15 Sergey G. Bobkov , Mokshay M. Madiman

We propose an extension of the classical R\'enyi divergences to quantum states through an optimization over probability distributions induced by restricted sets of measurements. In particular, we define the notion of locally-measured…

Quantum Physics · Physics 2025-10-10 Tobias Rippchen , Sreejith Sreekumar , Mario Berta

We show sharpened forms of the concentration of measure phenomenon typically centered at stochastic expansions of order $d-1$ for any $d \in \mathbb{N}$. Here we focus on differentiable functions on the Euclidean space in presence of a…

Probability · Mathematics 2019-11-26 Friedrich Götze , Holger Sambale

Using Fourier analysis, we study local limit theorems in weak-convergence problems. Among many applications, we discuss random matrix theory, some probabilistic models in number theory, the winding number of complex brownian motion and the…

Probability · Mathematics 2011-08-01 Freddy Delbaen , Emmanuel Kowalski , Ashkan Nikeghbali

We consider the entanglement entropy in critical one-dimensional quantum systems with open boundary conditions. We show that the second R\'enyi entropy of an interval away from the boundary can be computed exactly, provided the same…

Mathematical Physics · Physics 2022-05-18 Benoit Estienne , Yacine Ikhlef , Andrei Rotaru

In this short note, we use Rudnev's point-plane incidence bound to improve some results on conditional expanding bounds for two-variable functions over arbitrary fields due to Hegyv\'ari and Hennecart.

Combinatorics · Mathematics 2017-03-28 Hossein Nassajian Mojarrad , Thang Pham

We obtain optimal moment bounds for Birkhoff sums, and optimal concentration inequalities, for a large class of slowly mixing dynamical systems, including those that admit anomalous diffusion in the form of a stable law or a central limit…

Dynamical Systems · Mathematics 2017-09-01 Sébastien Gouëzel , Ian Melbourne

Estimation of Shannon and R\'enyi entropies of unknown discrete distributions is a fundamental problem in statistical property testing and an active research topic in both theoretical computer science and information theory. Tight bounds on…

Quantum Physics · Physics 2023-07-19 Tongyang Li , Xiaodi Wu

We derive two-sided bounds for moments of random multilinear forms (random chaoses) with nonnegative coeficients generated by independent nonnegative random variables $X_i$ which satisfy the following condition on the growth of moments:…

Probability · Mathematics 2016-12-13 Rafał Meller

Fluids made of two-dimensional hard particles with polygonal shapes may stabilize symmetries which do not result directly from the particle shape. This is due to the formation of clusters in the fluid. Entropy alone can drive these effects,…

Soft Condensed Matter · Physics 2024-02-05 Yuri Martinez-Raton , Enrique Velasco

We study the concentration problem on compact two-point homogeneous spaces of finite expansions of eigenfunctions of the Laplace-Beltrami operator using large sieve methods. We derive upper bounds for concentration in terms of the maximum…

Classical Analysis and ODEs · Mathematics 2020-04-07 Philippe Jaming , Michael Speckbacher

In this paper a new operational definition of Renyi entropy and Renyi divergence is presented. Other operational definitions are mentioned.

Mathematical Physics · Physics 2009-11-11 Peter Harremoes

The momentum entropic moments and R\'enyi entropies of a one-dimensional particle in an infinite well potential are found by means of explicit calculations of some Dirichlet-like trigonometric integrals. The associated spreading lengths and…

Quantum Physics · Physics 2013-05-22 Alexander I. Aptekarev , Jesus S. Dehesa , Pablo Sánchez-Moreno , D. N. Tulyakov

We define covering and separation numbers for functions. We investigate their properties, and show that for some classes of functions there is exact equality of separation and covering. We provide analogues for various geometric…

Functional Analysis · Mathematics 2017-04-25 Shiri Artstein-Avidan , Boaz A. Slomka

The entropy power inequality, which plays a fundamental role in information theory and probability, may be seen as an analogue of the Brunn-Minkowski inequality. Motivated by this connection to Convex Geometry, we survey various recent…

Information Theory · Computer Science 2020-02-07 Mokshay Madiman , James Melbourne , Peng Xu

The relative entropy for two different degenerate diffusion processes is estimated by using the Wasserstein distance of initial distributions and the difference between coefficients. As applications, the entropy cost inequality and…

Probability · Mathematics 2024-05-02 Zhongmin Qian , Panpan Ren , Feng-Yu Wang

Two R\'{e}nyi-type generalizations of the Shannon cross-entropy, the R\'{e}nyi cross-entropy and the Natural R\'{e}nyi cross-entropy, were recently used as loss functions for the improved design of deep learning generative adversarial…

Information Theory · Computer Science 2022-10-06 Ferenc Cole Thierrin , Fady Alajaji , Tamás Linder
‹ Prev 1 8 9 10 Next ›