English
Related papers

Related papers: A Tight Uniform Continuity Bound for Equivocation

200 papers

Various lower bounds are established for the entropy of sums, products and their combinations. First, we derive a prime-field analogue of a version of the entropy power inequality established by Tao over torsion-free groups. Next, we prove…

Combinatorics · Mathematics 2026-04-30 Lampros Gavalakis , Marcel K. Goh , Ioannis Kontoyiannis

In this paper, we provide an extension of confidence sequences for settings where the variance of the data-generating distribution does not exist or is infinite. Confidence sequences furnish confidence intervals that are valid at arbitrary…

Statistics Theory · Mathematics 2022-08-08 Sujay Bhatt , Guanhua Fang , Ping Li , Gennady Samorodnitsky

We obtain a mathematically simple characterization of all functionals coinciding with the von Neumann reduced entropy on pure states based on the Khinchin-Faddeev axiomatization of Shannon entropy and give a physical interpretation of the…

Quantum Physics · Physics 2009-11-07 Oliver Rudolph

We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails…

Probability · Mathematics 2012-10-08 Christophe Gallesco , Serguei Popov

We consider stationary ergodic processes indexed by $\mathbb Z$ or $\mathbb Z^n$ whose finite dimensional marginals have laws which are absolutely continuous with respect to Lebesgue measure. We define an entropy theory for these continuous…

Dynamical Systems · Mathematics 2007-05-23 D. Hamdan , W. Parry , J. -P. Thouvenot

In this paper, we establish a globally quantitative estimate of unique continuation at one time point for solutions of parabolic equations with Neumann boundary conditions in bounded domains. Our proof is mainly based on Carleman commutator…

Analysis of PDEs · Mathematics 2022-02-22 Yueliang Duan , Lijuan Wang , Can Zhang

In this paper, we develop a general theory on the coverage probability of random intervals defined in terms of discrete random variables with continuous parameter spaces. The theory shows that the minimum coverage probabilities of random…

Statistics Theory · Mathematics 2011-04-12 Xinjia Chen

This paper is devoted to the estimators of the mean that provide strong non-asymptotic guarantees under minimal assumptions on the underlying distribution. The main ideas behind proposed techniques are based on bridging the notions of…

Statistics Theory · Mathematics 2019-05-07 Stanislav Minsker

Fano's inequality reveals the relation between the conditional entropy and the probability of error . It has been the key tool in proving the converse of coding theorems in the past sixty years. In this paper, an extended Fano's inequality…

Information Theory · Computer Science 2016-11-18 Yunquan Dong , Pingyi Fan

New upper bounds on the relative entropy are derived as a function of the total variation distance. One bound refines an inequality by Verd\'{u} for general probability measures. A second bound improves the tightness of an inequality by…

Information Theory · Computer Science 2015-04-14 Igal Sason

We presented a methodology to approximate the entropy production for Brownian motion in a tilted periodic potential. The approximation stems from the well known thermodynamic uncertainty relation. By applying a virial-like expansion, we…

Statistical Mechanics · Physics 2022-10-26 N. J. Lopez-Alamilla , R. U. L. Cachi

In this paper, we study discrete spectrum of invariant measures for countable discrete amenable group actions. We show that an invariant measure has discrete spectrum if and only if it has bounded measure complexity. We also prove that,…

Dynamical Systems · Mathematics 2019-08-23 Tao Yu , Guohua Zhang , Ruifeng Zhang

We present a numerical study of the application of the Shannon entropy technique to the planar restricted three-body problem in the vicinity of first-order interior mean-motion resonances with the perturber. We estimate the diffusion…

Chaotic Dynamics · Physics 2020-01-08 C. Beaugé , P. M. Cincotta

We obtain some results of existence and continuity of physical measures through equilibrium states and apply these to non-uniformly expanding transformations on compact manifolds with non-flat critical sets, obtaining sufficient conditions…

Dynamical Systems · Mathematics 2007-05-23 Vitor Araujo

We address the generalized uncertainty principle in scenarios of successive measurements. Uncertainties are characterized by means of generalized entropies of both the R\'{e}nyi and Tsallis types. Here, specific features of measurements of…

Quantum Physics · Physics 2018-05-30 Alexey E. Rastegin

In this paper we prove an approximate continuity result for stochastic differential equations with normal reflections in domains satisfying Saisho's conditions, which together with the Wong-Zakai approximation result completes the support…

Probability · Mathematics 2016-06-07 Jiagang Ren , Jing Wu

We exhibit infinitely many new, constrained inequalities for the von Neumann entropy, and show that they are independent of each other and the known inequalities obeyed by the von Neumann entropy (basically strong subadditivity). The new…

Quantum Physics · Physics 2012-10-30 Josh Cadney , Noah Linden , Andreas Winter

Universality results for equivariant neural networks remain rare. Those that do exist typically hold only in restrictive settings: either they rely on regular or higher-order tensor representations, leading to impractically high-dimensional…

Machine Learning · Statistics 2025-10-20 Marco Pacini , Mircea Petrache , Bruno Lepri , Shubhendu Trivedi , Robin Walters

We consider universal methods for obtaining (uniform) continuity bounds for characteristics of multipartite quantum systems. We pay a special attention to infinite-dimensional multipartite quantum systems under the energy constraints. By…

Quantum Physics · Physics 2021-09-28 M. E. Shirokov

Many partially-successful attempts have been made to find the most natural discrete-variable version of Shannon's entropy power inequality (EPI). We develop an axiomatic framework from which we deduce the natural form of a discrete-variable…

Information Theory · Computer Science 2016-11-17 Saikat Guha , Jeffrey H. Shapiro , Raul Garcia-Patron Sanchez