中文
相关论文

相关论文: Concentration bounds for entropy estimation of one…

200 篇论文

We propose a mixedness quantifier based on entropy fluctuations. It provides information about the degree of mixedness either for finite dimensional and infinite dimensional Hilbert spaces. It may be used to determine the reduction of the…

General relationship between mean Boltzmann entropy and Gibbs entropy is established. It is found that their difference is equal to fluctuation entropy, which is a Gibbs-like entropy of macroscopic quantities. The ratio of the fluctuation…

统计力学 · 物理学 2018-04-19 Pasko Zupanovic , Domagoj Kuic

We consider Gibbs measures on the configuration space $S^{\mathbb{Z}^d}$, where mostly $d\geq 2$ and $S$ is a finite set. We start by a short review on concentration inequalities for Gibbs measures. In the Dobrushin uniqueness regime, we…

概率论 · 数学 2017-10-25 J. -R. Chazottes , P. Collet , F. Redig

We survey a few concentration inequalities for submodular and fractionally subadditive functions of independent random variables, implied by the entropy method for self-bounding functions. The power of these concentration bounds is that…

离散数学 · 计算机科学 2010-07-16 Jan Vondrak

For any stationary $\mZ^d$-Gibbs measure that satisfies strong spatial mixing, we obtain sequences of upper and lower approximations that converge to its entropy. In the case, $d=2$, these approximations are efficient in the sense that the…

动力系统 · 数学 2012-08-09 Brian Marcus , Ronnie Pavlov

Microscopic formula to describe the entropy of biomolecular solutions are derived based on the Gibbs formula of entropy, and the generalized Langevin theory combined with the RISM/3D-RISM theory. Two formula are derived: one is concerned…

统计力学 · 物理学 2023-03-02 Fumio Hirata

It is argued that a Gibbsian formula for the space-time distribution of microscopic trajectories of a nonequilibrium system provides a unifying framework for recent results on the fluctuations of the entropy production. The variable entropy…

统计力学 · 物理学 2007-05-23 C. Maes

We derive two upper bounds for the probability of deviation of a vector-valued Lipschitz function of a collection of random variables from its expected value. The resulting upper bounds can be tighter than bounds obtained by a direct…

概率论 · 数学 2021-03-02 Dimitrios Katselis , Xiaotian Xie , Carolyn L. Beck , R. Srikant

We present two new estimators for estimating the entropy of absolutely continuous random variables. Some properties of them are considered, specifically consistency of the first is proved. The introduced estimators are compared with the…

统计理论 · 数学 2014-05-05 A. Kohansal , S. Rezakhah

We discuss entropy bounds for a class of two-dimensional gravity models. While the Bekenstein bound can be proved to hold in general for weakly gravitating matter, the analogous of the holographic bound is not universal, but depends on the…

高能物理 - 理论 · 物理学 2009-11-10 S. Mignemi

Various notions of fluctuations exist depending on the way one chooses to measure them. We discuss two extreme cases (continuous measurement versus long inter-measurement times) and we see their relation with entropy production and with…

统计力学 · 物理学 2009-11-05 C. Maes , K. Netocny

We introduce estimators for the entropy production of a Gibbsian process based on the observation of a single or two typical trajectories. These estimators are built with adequate hitting and return times. We then study their convergence…

数学物理 · 物理学 2009-11-11 J. -R. Chazottes , F. Redig

Motivated by entropy estimation from chaotic time series, we provide a comprehensive analysis of hitting times of cylinder sets in the setting of Gibbsian sources. We prove two strong approximation results from which we easily deduce…

动力系统 · 数学 2007-05-23 J. -R. Chazottes , E. Ugalde

We consider the problem of minimax estimation of the entropy of a density over Lipschitz balls. Dropping the usual assumption that the density is bounded away from zero, we obtain the minimax rates $(n\ln n)^{-s/(s+d)} + n^{-1/2}$ for…

统计理论 · 数学 2019-11-12 Yanjun Han , Jiantao Jiao , Tsachy Weissman , Yihong Wu

This paper addresses the question of the fluctuations of the empirical entropy of a chain of infinite order. We assume that the chain takes values on a finite alphabet and loses memory exponentially fast. We consider two possible…

统计力学 · 物理学 2007-05-23 D. Gabrielli , A. Galves , D. Guiol

The estimation of information measures of continuous distributions based on samples is a fundamental problem in statistics and machine learning. In this paper, we analyze estimates of differential entropy in $K$-dimensional Euclidean space,…

信息论 · 计算机科学 2021-11-29 Georg Pichler , Pablo Piantanida , Günther Koliander

We prove a generalization of the fundamental inequality of Guivarc'h relating entropy, drift and critical exponent to Gibbs measures on geometrically finite quotients of CAT(-1) metric spaces. For random walks with finite superexponential…

动力系统 · 数学 2019-05-24 Ilya Gekhtman , Giulio Tiozzo

We establish upper and lower bounds for the metric entropy and bracketing entropy of the class of $d$-dimensional bounded monotonic functions under $L^p$ norms. It is interesting to see that both the metric entropy and bracketing entropy…

统计理论 · 数学 2007-06-13 Fuchang Gao , Jon A. Wellner

Uniform integer-valued Lipschitz functions on a domain of size $N$ of the triangular lattice are shown to have variations of order $\sqrt{\log N}$. The level lines of such functions form a loop $O(2)$ model on the edges of the hexagonal…

概率论 · 数学 2023-03-01 Alexander Glazman , Ioan Manolescu

We study regression of $1$-Lipschitz functions under a log-concave measure $\mu$ on $\mathbb{R}^d$. We focus on the high-dimensional regime where the sample size $n$ is subexponential in $d$, in which distribution-free estimators are…

概率论 · 数学 2025-09-15 Pierre Bizeul , Boaz Klartag
‹ 上一页 1 2 3 10 下一页 ›