中文
相关论文

相关论文: The Entropy Method in Large Deviation Theory

200 篇论文

We develop a quantitative large deviations theory for random hypergraphs, which rests on tensor decomposition and counting lemmas under a novel family of cut-type norms. As our main application, we obtain sharp asymptotics for joint upper…

概率论 · 数学 2023-05-10 Nicholas A. Cook , Amir Dembo , Huy Tuan Pham

For any hyperbolic rational map and any net of Borel probability measures on the space of Borel probability measures on the Julia set, we show that this net satisfies a strong form of the large deviation principle with a rate function given…

动力系统 · 数学 2009-05-13 Henri Comman

We give a general setting for Cram\'er's large deviations theorem for the empirical means of a field of random vectors, which contains Cram\'er's theorem for i.i.d. random vectors and Sanov's theorem for asymptotically decoupled measures.…

概率论 · 数学 2011-03-24 Raphaël Cerf , Pierre Petit

We propose a method for the accurate estimation of rare event or failure probabilities for expensive-to-evaluate numerical models in high dimensions. The proposed approach combines ideas from large deviation theory and adaptive importance…

统计计算 · 统计学 2023-03-28 Shanyin Tong , Georg Stadler

The method of maximum entropy has been very successful but there are cases where it has either failed or led to paradoxes that have cast doubt on its general legitimacy. My more optimistic assessment is that such failures and paradoxes…

数据分析、统计与概率 · 物理学 2015-06-12 Ariel Caticha

We prove a large deviation principle (LDP) and a fluctuation theorem (FT) for the entropy production rate (EPR) of the following $d$ dimensional stochastic differential equation \begin{equation*} d X_{t}=AX_{t} d t+\sqrt{Q} d B_{t}…

概率论 · 数学 2021-05-19 Amarjit Budhiraja , Yong Chen , Lihu Xu

In this paper we show a some new look at large deviation theorems from the viewpoint of the information-spectrum (IS) methods, which has been first exploited in information theory, and also demonstrate a new basic formula for the large…

信息论 · 计算机科学 2007-07-13 Te Sun Han

Chang's lemma is a useful tool in additive combinatorics and the analysis of Boolean functions. Here we give an elementary proof using entropy. The constant we obtain is tight, and we give a slight improvement in the case where the…

计算复杂性 · 计算机科学 2012-05-17 Russell Impagliazzo , Cristopher Moore , Alexander Russell

We address an idea of applying generalized entropies in counting problems. First, we consider some entropic properties that are essential for such purposes. Using the $\alpha$-entropies of Tsallis-Havrda-Charv\'{a}t type, we derive several…

组合数学 · 数学 2017-01-02 Alexey E. Rastegin

In this paper we address the problem of systems under an external feedback. This is performed using a large deviation approach and rate distortion from information theory. In particular we define a lower boundary for the maximum entropy…

统计力学 · 物理学 2016-04-18 Alessio Gagliardi , Alessandro Pecchia , Aldo Di Carlo

The method of maximum entropy is quite a powerful tool to solve the generalized moment problem, which consists of determining the probability density of a random variable X from the knowledge of the expected values of a few functions of the…

统计理论 · 数学 2015-10-15 Henryk Gzyl

Importance sampling is a popular method for efficient computation of various properties of a distribution such as probabilities, expectations, quantiles etc. The output of an importance sampling algorithm can be represented as a weighted…

概率论 · 数学 2016-04-18 Henrik Hult , Pierre Nyquist

Entanglement entropies have revealed, in the last years, to be a powerful tool to extract information about the physics of condensed-matter systems. In the first part of this thesis, we show how to extract essential details about the…

强关联电子 · 物理学 2013-09-17 Luca Taddia

A brief discussion is given of the traditional version of the Maximum Entropy Method, including a review of some of the criticism that has been made in regard to its use in statistical inference. Motivated by these questions, a modified…

数据分析、统计与概率 · 物理学 2007-09-12 Robert Kariotis

The phenomenon of entropy concentration provides strong support for the maximum entropy method, MaxEnt, for inferring a probability vector from information in the form of constraints. Here we extend this phenomenon, in a discrete setting,…

信息论 · 计算机科学 2021-01-11 Kostas N. Oikonomou

We consider entropy conservative and dissipative discretizations of nonlinear conservation laws with implicit time discretizations and investigate the influence of iterative methods used to solve the arising nonlinear equations. We show…

数值分析 · 数学 2023-09-27 Viktor Linders , Hendrik Ranocha , Philipp Birken

In the paper, we introduce the maximum entropy estimator based on 2-dimensional empirical distribution of the observation sequence of hidden Markov model , when the sample size is big: in that case computing the maximum likelihood estimator…

统计理论 · 数学 2023-03-16 Shulan Hu , Xinyu Wang , Liming Wu

In this work we analyze the entropic properties of the Euler equations when the system is closed with the assumption of a polytropic gas. In this case, the pressure solely depends upon the density of the fluid and the energy equation is not…

数值分析 · 数学 2019-07-09 Andrew R. Winters , Christof Czernik , Moritz B. Schily , Gregor J. Gassner

The Cross Entropy method is a well-known adaptive importance sampling method for rare-event probability estimation, which requires estimating an optimal importance sampling density within a parametric class. In this article we estimate an…

统计计算 · 统计学 2013-10-15 Z. I. Botev , A. Ridder , L. Rojas-Nandayapa

In this short note, we prove positivity of the Lyapunov exponent for 1D continuum Anderson models by leveraging some classical tools from inverse spectral theory. The argument is much simpler than the existing proof due to…