Many problems of interest in computer science and information theory can be phrased in terms of a probability distribution over discrete variables associated to the vertices of a large (but finite)â€¦ (More)

The role of inequalities in information theory is reviewed and the relationship of these inequalities to inequalities in other branches of mathematics is developed. Index Terms -Informationâ€¦ (More)

These notes, which form the first chapter of a forthcoming book, are intended to serve as lecture notes on the topic of large deviations and applications for students whose background and interestsâ€¦ (More)

In this review paper, we present a development of parts of rate-distortion theory and pattern-matching algorithms for lossy data compression, centered around a lossy version of the asymptoticâ€¦ (More)

We study the limiting spectral measure of large symmetric random matrices of linear algebraic structure. For Hankel and Toeplitz matrices generated by i.i.d. random variables {Xk} of unit variance,â€¦ (More)

The Large Deviation Principle is derived for several unbounded additive functionals of centered stationary Gaussian processes. For example, the rate function corresponding to 1 T âˆ« T 0 X t dt is theâ€¦ (More)

We consider Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove thatâ€¦ (More)