English
Related papers

Related papers: Entropic independence via sparse localization

200 papers

We introduce a notion called entropic independence that is an entropic analog of spectral notions of high-dimensional expansion. Informally, entropic independence of a background distribution $\mu$ on $k$-sized subsets of a ground set of…

Data Structures and Algorithms · Computer Science 2021-11-08 Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham , Thuy-Duong Vuong

We introduce a framework for obtaining tight mixing times for Markov chains based on what we call restricted modified log-Sobolev inequalities. Modified log-Sobolev inequalities (MLSI) quantify the rate of relative entropy contraction for…

Data Structures and Algorithms · Computer Science 2021-11-08 Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham , Thuy-Duong Vuong

We study constrained versions of the Ingleton inequality in the entropic setting and quantify its stability under small violations of conditional independence. Although the classical Ingleton inequality fails for general entropy profiles,…

Information Theory · Computer Science 2026-03-24 Rostislav Matveev , Andrei Romashchenko

The demonstration and use of Bell-nonlocality, a concept that is fundamentally striking and is at the core of applications in device independent quantum information processing, relies heavily on the assumption of measurement independence,…

Quantum Physics · Physics 2016-05-13 Gilles Pütz , Nicolas Gisin

Dependence among marginally constrained observations can break a finite-sample barrier. To formalize this phenomenon, we introduce the \emph{minimum list entropy coupling} $H(P\|Q_1,\dots,Q_m)$, the minimum conditional entropy…

Information Theory · Computer Science 2026-05-18 Shahab Asoodeh , Jun Chen

Entropy is a measure of heterogeneity widely used in applied sciences, often when data are collected over space. Recently, a number of approaches has been proposed to include spatial information in entropy. The aim of entropy is to…

Statistics Theory · Mathematics 2019-11-12 Linda Altieri , Daniela Cocchi , Giulia Roli

We use the structure of conditionally independent states to analyze the stability of topological entanglement entropy. For the ground state of quantum double or Levin-Wen model, we obtain a bound on the first order perturbation of…

Strongly Correlated Electrons · Physics 2015-06-11 Isaac H. Kim

Two recent and seemingly-unrelated techniques for proving mixing bounds for Markov chains are: (i) the framework of Spectral Independence, introduced by Anari, Liu and Oveis Gharan, and its numerous extensions, which have given rise to…

Probability · Mathematics 2022-06-07 Yuansi Chen , Ronen Eldan

We show that for weakly dependent random variables the relative entropy functional satisfies an approximate version of the standard tensorization property which holds in the independent case. As a corollary we obtain a family of…

Probability · Mathematics 2015-02-17 Pietro Caputo , Georg Menz , Prasad Tetali

We consider endomorphisms of a compact manifold which are expanding except for a finite number of points and prove the existence and uniqueness of a physical measure and its stochastical stability. We also characterize the zero-noise limit…

Dynamical Systems · Mathematics 2009-11-10 Vitor Araujo , Ali Tahzibi

Preserving biodiversity and ecosystem stability is a challenge that can be pursued through modern statistical mechanics modeling. Here we introduce a variational maximum entropy-based algorithm to evaluate the entropy in a minimal ecosystem…

Biological Physics · Physics 2018-10-17 Mattia Miotto , Lorenzo Monacelli

The entropic lattice Boltzmann framework proposed the construction of the discrete equilibrium by taking into consideration minimization of a discrete entropy functional. The effect of this form of the discrete equilibrium on properties of…

Fluid Dynamics · Physics 2023-03-16 S. A. Hosseini , I. V. Karlin

We propose an EPR inequality based on an entropic uncertainty relation for complementary continuous variable observables. This inequality is more sensitive than the previously established EPR inequality based on inferred variances, and…

Quantum Physics · Physics 2009-07-27 S. P. Walborn , A. Salles , R. M. Gomes , F. Toscano , P. H. Souto Ribeiro

We consider the entropy of sums of independent discrete random variables, in analogy with Shannon's Entropy Power Inequality, where equality holds for normals. In our case, infinite divisibility suggests that equality should hold for…

Information Theory · Computer Science 2010-10-21 Oliver Johnson , Yaming Yu

We introduce an independence criterion based on entropy regularized optimal transport. Our criterion can be used to test for independence between two samples. We establish non-asymptotic bounds for our test statistic and study its…

Machine Learning · Statistics 2022-04-21 Lang Liu , Soumik Pal , Zaid Harchaoui

The maximum entropy principle (MEP) is a method for obtaining the most likely distribution functions of observables from statistical systems, by maximizing entropy under constraints. The MEP has found hundreds of applications in ergodic and…

Classical Physics · Physics 2016-10-03 Rudolf Hanel , Stefan Thurner , Murray Gell-Mann

We study the baker's map and its Walsh quantization, as a toy model of a quantized chaotic system. We focus on localization properties of eigenstates, in the semiclassical regime. Simple counterexamples show that quantum unique ergodicity…

Mathematical Physics · Physics 2016-08-16 Nalini Anantharaman , Stéphane Nonnenmacher

Our aim is to provide a short and self contained synthesis which generalise and unify various related and unrelated works involving what we call Phi-Sobolev functional inequalities. Such inequalities related to Phi-entropies can be seen in…

Probability · Mathematics 2021-11-30 Djalil Chafai

It is shown that the entropy of systems with large number of degrees of freedom is practically independent of observers, contrary to the claim of hep-th/0310022.

High Energy Physics - Theory · Physics 2007-12-03 Igor Rumanov

We seek an entropy estimator for discrete distributions with fully empirical accuracy bounds. As stated, this goal is infeasible without some prior assumptions on the distribution. We discover that a certain information moment assumption…

Information Theory · Computer Science 2022-12-27 Doron Cohen , Aryeh Kontorovich , Aaron Koolyk , Geoffrey Wolfer
‹ Prev 1 2 3 10 Next ›