Accelerate Literature Icon
Want to do a literature review? Try our new Literature Review workflow

A Toolbox for Refined Information-Theoretic Analyses with Applications

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon

This monograph offers a toolbox of mathematical techniques that have been effective and widely applicable in information-theoretic analyses. The first tool is a generalization of the method of types to Gaussian settings, and then to general exponential families. The second tool is Laplace and saddle-point integration, which allow to refine the results of the method of types, and can obtain various precise asymptotic results. The third is the type class enumeration method, a principled method to evaluate the exact random-coding exponent of coded systems, which results in the best known exponent in various problems. The fourth is a subset of tools aimed at evaluating the expectation of non-linear functions of random variables, either via integral representations, by a refinement of Jensen’s inequality via change-of-measure, by complementing Jensen’s inequality with a reversed inequality, or by a class of generalized Jensen’s inequalities that are applicable for functions beyond convex/concave. Various examples of all these tools are provided throughout the monograph.

Similar Papers
  • Research Article
  • Cite Count Icon 13
  • 10.1109/tit.2018.2836668
Exact Random Coding Exponents and Universal Decoders for the Asymmetric Broadcast Channel
  • Jul 1, 2018
  • IEEE Transactions on Information Theory
  • Ran Averbuch + 1 more

This paper contains two main contributions concerning the asymmetric broadcast channel. The first is an analysis of the exact random coding error exponents for both users, and the second is the derivation of universal decoders for both users. These universal decoders are certain variants of the maximum mutual information universal decoder, and they achieve the corresponding random coding exponents of optimal decoding. In addition, we introduce some lower bounds, which involve optimizations over very few parameters, unlike the original, exact exponents, which involve minimizations over auxiliary probability distributions. Numerical results for the binary symmetric broadcast channel show improvements over previously derived error exponents for the same model.

  • Research Article
  • Cite Count Icon 8
  • 10.1214/aos/1176325643
Sampling Models which Admit a Given General Exponential Family as a Conjugate Family of Priors
  • Sep 1, 1994
  • The Annals of Statistics
  • Shaul K Bar-Lev + 2 more

Let $\mathscr{K} = \{K_\lambda: \lambda \in \Lambda\}$ be a family of sampling distributions for the data $x$ on a sample space $\mathscr{X}$ which is indexed by a parameter $\lambda \in \Lambda,$ and let $\mathscr{F}$ be a family of priors on $\Lambda$. Then $\mathscr{F}$ is said to be conjugate for $\mathscr{K}$ if it is closed under sampling, that is, if the posterior distributions of $\lambda$ given the data $x$ belong to $\mathscr{F}$ for almost all $x$. In this paper, we set up a framework for the study of what we term the dual problem: for a given family of priors $\mathscr{F}$ (a subfamily of a general exponential family), find the class of sampling models $\mathscr{K}$ for which $\mathscr{F}$ is conjugate. In particular, we show that $\mathscr{K}$ must be a general exponential family dominated by some measure $Q$ on $(\mathscr{X}, B),$ where $B$ is the Borel field on $\mathscr{X}$. It is the class of such measures $Q$ that we investigate in this paper. We study its geometric features and general structure and apply the results to some familiar examples.

  • Research Article
  • Cite Count Icon 1
  • 10.1007/s10587-013-0065-6
Linearization relations for the generalized Bedient polynomials of the first and second kinds via their integral representations
  • Dec 1, 2013
  • Czechoslovak Mathematical Journal
  • Shy-Der Lin + 3 more

The main object of this paper is to investigate several general families of hyper-geometric polynomials and their associated multiple integral representations. By suitably specializing our main results, the corresponding integral representations are deduced for such familiar classes of hypergeometric polynomials as (for example) the generalized Bedient polynomials of the first and second kinds. Each of the integral representations, which are derived in this paper, may be viewed also as a linearization relationship for the product of two different members of the associated family of hypergeometric polynomials.

  • Research Article
  • Cite Count Icon 14
  • 10.1134/s1061920812010104
Integral representations for the Lagrange polynomials, Shively’s pseudo-Laguerre polynomials, and the generalized Bessel polynomials
  • Mar 1, 2012
  • Russian Journal of Mathematical Physics
  • H M Srivastava + 3 more

Motivated essentially by their potential for applications in the mathematical, physical, and statistical sciences, the object of this paper is to investigate several general families of hypergeometric polynomials and their associated multiple integral representations. By suitably specializing the main results presented here, the corresponding integral representations are derived for familiar simpler classes of hypergeometric polynomials such as (for example) the Lagrange polynomials, Shively’s pseudo-Laguerre polynomials, and generalized Bessel polynomials. Each of the integral representations derived in this paper may be also viewed as a linearization relationship for the product of two different members of the associated family of hypergeometric polynomials.

  • Research Article
  • Cite Count Icon 17
  • 10.1080/10652460801965456
Integral representations and integral transforms of some families of Mathieu type series
  • Jul 1, 2008
  • Integral Transforms and Special Functions
  • Neven Elezović + 2 more

By using some integral representations for several Mathieu type series (see P.L. Butzer, T.K. Pogány, and H.M. Srivastava, A linear ODE for the Omega function associated with the Euler function E α(z) and the Bernoulli function B α(z), Appl. Math. Lett. 19 (2006), pp. 1073–1077; P. Cerone and C.T. Lenard, On integral forms of generalised Mathieu series, J. Inequal. Pure Appl. Math. 4 (5) (2003), Article 100, pp. 1–11 (electronic), T.K. Pogány; H.M. Srivastava and Ž. Tomovski, Some families of Mathieu a-series and alternating Mathieu a-series, Appl. Math. Comput. 173 (2006), pp. 69–108; H.M. Srivastava and Ž. Tomovski, Some problems and solutions involving Mathieu's series and its generalizations, J. Inequal. Pure Appl. Math. 5 (2) (2004), Article 45, pp. 1–13 (electronic); Ž. Tomovski, Integral representations of generalized Mathieu series via Mittag-Leffler type functions, Fract. Calc. Appl. Anal. 10 (2007), pp. 127–138.) via the Bessel function J ν of the first kind, the Gauss hypergeometric function 2 F 1, the generalized hypergeometric function p F q and the Fox–Wright generalization p Ψ q of the hypergeometric function p F q , a number of integral representations of the Laplace, Fourier, and Mellin types are derived here for certain general families of Mathieu type series. Some interesting corollaries and consequences of these integral representations are also considered.

  • Research Article
  • Cite Count Icon 8
  • 10.1016/j.amc.2011.06.016
Integral representations for the generalized Bedient polynomials and the generalized Cesàro polynomials
  • Jul 14, 2011
  • Applied Mathematics and Computation
  • Shy-Der Lin + 3 more

Integral representations for the generalized Bedient polynomials and the generalized Cesàro polynomials

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 4
  • 10.1186/s42787-020-0069-y
Bivariate general exponential models with stress-strength reliability application
  • Feb 22, 2020
  • Journal of the Egyptian Mathematical Society
  • S K Khames + 1 more

In this paper, we introduce two families of general bivariate distributions. We refer to these families as general bivariate exponential family and general bivariate inverse exponential family. Many bivariate distributions in the literature are members of the proposed families. Some properties of the proposed families are discussed, as well as a characterization associated with the stress-strength reliability parameter, R, is presented. Concerning R, the maximum likelihood estimators and a simple estimator with an explicit form depending on some marginal distributions are obtained in case of complete sampling. When the stress is censored at the strength, an explicit estimator of R is also obtained. The results obtained can be applied to a variety of bivariate distributions in the literature. A numerical illustration is applied on some well-known distributions. Finally a real data example is presented to fit one of the proposed models.

  • Research Article
  • Cite Count Icon 4
  • 10.1016/0378-3758(82)90031-3
On the equivalence of some test criteria based on BAN estimators for the multivariate exponential family
  • Jan 1, 1982
  • Journal of Statistical Planning and Inference
  • Kerry G Bemis + 1 more

On the equivalence of some test criteria based on BAN estimators for the multivariate exponential family

  • Conference Article
  • 10.1109/isit44484.2020.9174294
Exact Expressions in Source and Channel Coding Problems Using Integral Representations
  • Jun 1, 2020
  • Neri Merhav + 1 more

We explore known integral representations of the logarithmic and power functions, and demonstrate their usefulness for information-theoretic analyses. We obtain compact, easily-computable exact formulas for several source and channel coding problems that involve expectations and higher moments of the logarithm of a positive random variable and the moment of order ρ>0 of a non-negative random variable (or the sum of i.i.d. positive random variables). These integral representations are used in a variety of applications, including the calculation of the degradation in mutual information between the channel input and output as a result of jamming, universal lossless data compression, Shannon and Rényi entropy evaluations, and the ergodic capacity evaluation of the single-input, multiple-output (SIMO) Gaussian channel with random parameters (known to both transmitter and receiver). The integral representation of the logarithmic function and its variants are anticipated to serve as a rigorous alternative to the popular (but non-rigorous) replica method (at least in some situations).

  • Book Chapter
  • Cite Count Icon 1
  • 10.1007/978-1-4612-2912-4_4
Conditionals in Exponential Families
  • Jan 1, 1992
  • Barry C Arnold + 2 more

Following our careful analysis of the normal conditionals example in the last chapter and our brief mention of the exponential conditionals distribution in Chapter 2, it is natural to seek out more general results regarding distributions whose conditionals are posited to be members of quite general exponential families. Indeed the discussion leading up to Theorem 2.4, suggests that things should work well when conditionals are from exponential families. The key reference for the present chapter is Arnold and Strauss (1991). However, it should be mentioned that results due to Besag (1974) in a stochastic process setting anticipate some of the observations in this chapter.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 17
  • 10.2298/aadm0802205t
New integral and series representations of the generalized Mathieu series
  • Jan 1, 2008
  • Applicable Analysis and Discrete Mathematics
  • Zivorad Tomovski

By using some recently investigated fourier sine integral representations for the Mathieu type series (see [4]), new integral and series representations are derived here for certain general families of Mathieu type series.

  • Research Article
  • Cite Count Icon 15
  • 10.1016/j.jspi.2005.01.005
A generalization of BIC for the general exponential family
  • Mar 14, 2005
  • Journal of Statistical Planning and Inference
  • Arijit Chakrabarti + 1 more

A generalization of BIC for the general exponential family

  • Dissertation
  • 10.31274/td-20240329-492
Markov chain Monte Carlo algorithms and posterior propriety for Bayesian generalized linear mixed models
  • Jan 1, 2021
  • Yalin Rao

This thesis includes three chapters in addition to an introductory chapter. Chapters two and three focus on generalized linear mixed models (GLMMs). In Chapter two, we study a popular GLMM, namely the logistic linear mixed model (LLMM). Using P\'{o}lya-Gamma latent variables, we construct an efficient two-block Gibbs sampler for LLMMs. Also, the geometric ergodicity of this sampler is established. Using numerical examples, we perform a comparison between the block Gibbs sampler and the full Gibbs sampler to demonstrate the performance of these algorithms. Finally, some useful properties of the P\'{o}lya-Gamma distributions are obtained. In Chapter three, we explore posterior propriety for Bayesian GLMMs. We provide necessary and sufficient conditions for posterior propriety for GLMMs with general exponential family as well as particularly for binomial and Poisson GLMMs. Compared to the existing results in the literature, our posterior propriety conditions remove some usual constraints, including those on the random effect design matrix. Examples are used to demonstrate how to check posterior propriety for binomial and Poisson GLMMs. In Chapter four, we study posterior propriety for spatial generalized linear mixed models (SGLMMs). We provide necessary conditions for posterior propriety for general exponential family SGLMMs. The sufficient conditions are given specifically for Poisson and binomial SGLMMs. The existing posterior propriety results for spatially correlated data do not focus on SGLMMs. Thus our work will allow practitioners of Bayesian SGLMMs to use improper priors with confidence.

  • PDF Download Icon
  • Research Article
  • 10.33899/iqjoss.2009.30637
The Prediction of the Maternal and Fetal Blood Lead Level via Generalized Linear Model
  • Jun 28, 2009
  • IRAQI JOURNAL OF STATISTICAL SCIENCES
  • Zakaria Y Al-Jammal

Generalized linear models (GLMs) are generalization of the linear regression models, which allow fitting regression models to response variable that is non normal and follows a general exponential family. The aim of this study is to encourage and initiate the application of GLMs to predict the maternal and fetal blood lead level. The inverse Gaussian distribution with inverse quadratic link function is considered. Four main effects were significant in the prediction of the maternal blood lead level (pica, smoking of mother, dairy products intake of mother, calcium intake of mother), while in the prediction of the fetal blood lead level two main effects showed significance (dairy products intake of mother and hemoglobin of mother). Keywords: Generalized linear models, Exponential family, Inverse Gaussian distribution, Link functions

  • Research Article
  • Cite Count Icon 29
  • 10.1109/tit.2010.2090198
On a Variational Norm Tailored to Variable-Basis Approximation Schemes
  • Jan 1, 2011
  • IEEE Transactions on Information Theory
  • Giorgio Gnecco + 1 more

A variational norm associated with sets of computational units and used in function approximation, learning from data, and infinite-dimensional optimization is investigated. For sets Gk obtained by varying a vector y of parameters in a fixed-structure computational unit K(-,y) (e.g., the set of Gaussians with free centers and widths), upper and lower bounds on the G <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">K</sub> -variation norms of functions having certain integral representations are given, in terms of the £ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> -norms of the weighting functions in such representations. Families of functions for which the two norms are equal are described.

Save Icon
Up Arrow
Open/Close
Notes

Save Important notes in documents

Highlight text to save as a note, or write notes directly

You can also access these Documents in Paperpal, our AI writing tool

Powered by our AI Writing Assistant