English
Related papers

Related papers: The Entropy Method in Large Deviation Theory

200 papers

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…

Probability · Mathematics 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…

Dynamical Systems · Mathematics 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.…

Probability · Mathematics 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…

Computation · Statistics 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…

Data Analysis, Statistics and Probability · Physics 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}…

Probability · Mathematics 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…

Information Theory · Computer Science 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…

Computational Complexity · Computer Science 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…

Combinatorics · Mathematics 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…

Statistical Mechanics · Physics 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…

Statistics Theory · Mathematics 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…

Probability · Mathematics 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…

Strongly Correlated Electrons · Physics 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…

Data Analysis, Statistics and Probability · Physics 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,…

Information Theory · Computer Science 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…

Numerical Analysis · Mathematics 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…

Statistics Theory · Mathematics 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…

Numerical Analysis · Mathematics 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…

Computation · Statistics 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…

Spectral Theory · Mathematics 2019-03-08 Valmir Bucaj , David Damanik , Jake Fillman , Vitaly Gerbuz , Tom VandenBoom , Fengpeng Wang , Zhenghe Zhang