FIND ME ON

GitHub

LinkedIn

Probability

Definition

(A) Ring Generated by R

(Cumulative) Distribution Function

Definition

(Ɛ) Simple Predicable Processes

Definition

(n-μ)-small

Definition

(P) Predictable σ-algebra

Definition

(R) Set of Predictable Rectangles

Definition

(Λ) Set of Predictable Locally Integrable Processes

Definition

Acceptance Rate

Definition

Accessible

Theorem

Achievability of the Rate Distortion Function

Definition

Achievable

Definition

Achievable (Continuous)

Definition

Adapted

Definition

Admissible

Theorem

AEP For Continuous IID RVs

Definition

Almost Sure Convergence

Definition

Almost surely

Definition

Aperiodic

Theorem

Arithmetic-Geometric Mean Inequality

Definition

Asian Call Option

Theorem

Asymptotic Equipartition Property

Definition

Atom

Definition

Average Code Rate

Definition

Average Cost Constraint

Definition

Average Power Constraint

Definition

Average Probability of Error (Channel Code)

Definition

Average Probability of Error (Source-Channel Code)

Theorem

Axioms of Probability

Definition

Basic Cell

Theorem

Bayes' Rule

Definition

Bayesian Statistics

Definition

Bernoulli Trial

Theorem

Bichteler-Dellacherie Theorem

Definition

Binary Erasure Channel

Definition

Binary Symmetric Channel

Definition

Binary Symmetric Erasure Channel

Binomial Random Variable

Definition

Bit Allocation Problem

Definition

Block Codes for the Gaussian Channel

Theorem

Borel-Cantelli Lemma

Definition

Brownian Motion

Theorem

Bucklew and Wise

Definition

Càdlàg

Theorem

Capacity of Correlated Parallel Gaussian Channels

Theorem

Capacity of Uncorrelated Parallel Gaussian Channels

Theorem

Capacity with Decoder-Side Information (DSI)

Theorem

Capacity with Full-Side Information (FSI)

Theorem

Cauchy-Schwartz Inequality

Theorem

Central Limit Theorem

Theorem

Centroid Condition

Theorem

Centroid Condition for MSE

Theorem

Cesaro-Mean Theorem

Channel Coding Operation

Definition

Chapman Kolmogorov Equation

Theorem

Chebyshev Inequality

Definition

Closed-loop Prediction Gain

Definition

Closed-loop Predictive Quantization

Definition

Closed-loop Predictor Coefficients

Definition

Code Rate

Definition

Codebook

Definition

Codeword

Definition

Coding Gain

Definition

Coin Tossing Probability Space

Definition

Communication

Definition

Companding Quantization

Theorem

Concavity of Channel Capacity in P

Definition

Conditional Expectation

Definition

Conditional Independence

Conditional Probability Density Function

Conditional Probability Mass Function

Definition

Conditional Probability of Events

Definition

Conditional Variance

Theorem

Consequence of the AEP

Definition

Construction of Invariant measure

Theorem

Continuity of Probability

Definition

Continuous Martingale with Finite Variation is Constant

Definition

Continuous Memoryless Source

Definition

Continuous Time Markov Chain

Definition

Convergence in Distribution

Definition

Convergence in Expectation

Definition

Convergence to Equilibrium

Definition

Convex Polytope

Theorem

Convexity or Concavity of Information Measure

Theorem

Countable Sub-additivity of Events

Definition

Covariance

Definition

Covariance Matrix

Theorem

Cross Variation

Definition

Cross-Entropy

Theorem

Data Processing Inequality

Theorem

De Finetti's Theorem

Definition

Decreasing Events

Theorem

Density of Ɛ

Definition

Derivative

Definition

Detailed Balance

Definition

Difference Quantization

Definition

Differential Cross-Entropy

Definition

Differential Divergence

Definition

Differential Entropy

Definition

Dirac Distribution

Theorem

Dirichlet Mixture Distribution

Definition

Discrete Communication Channel

Definition

Discrete Memoryless Channel

Definition

Discrete Memoryless Source

Definition

Discrete-Time Continuous Memoryless Channels

Definition

Discrete-Time Memoryless Gaussian Channel (AWGN Channel)

Definition

Disintegration

Definition

Distortion

Definition

Distortion Measure

Definition

Distortion Rate Function

Definition

Distribution

Definition

Divergence

Theorem

Divergence Bound on KT

Definition

Dobrushin's Ergodic Coefficient

Definition

Doléans Measure

Definition

Doob's Forward Convergence Theorem

Definition

Doob's Maximal Inequalities

Definition

Doob's Optional Sampling Theorem

Definition

Doob's Upcrossing Inequality

Definition

Encoder Decoder Structure of Quantization

Definition

Entropy

Definition

Entropy Rate

Definition

Equivalent Bounds

Theorem

Equivalent Properties in Discrete & Continuous IT

Definition

Ergodic

Definition

Ergodic Theorem

Theorem

Estimation Error and differential entropy

Definition

European Call Option

Definition

European Put Option

Definition

Event Space

Definition

Exchangeable

Definition

Excursion Time

Definition

Existence of Càdlàg Version

Theorem

Existence of Companding Realization

Definition

Existence of Invariant measure

Theorem

Existence of Sequences of Independent rvs

Theorem

Existence of Uniform Measure

Definition

Expectation

Theorem

Expectation of a Function of a Random Variable

Exponential Random Variable

Theorem

Extension Theorem

Definition

Fading Channel

Definition

Feller condition for invariant measure

Definition

Feller Property

Definition

Filtration

Definition

FIR Filter

Definition

Fixed-Length (Block) Code

Definition

Fixed-Length Codes for Discrete Channels

Definition

Forward Contract

Definition

Foster-Lyapunov Theorems

Theorem

Fundamental Inequality

Definition

Gain of Transform Coding

Gamma Random Variable

Theorem

Gaussian Noise Minimizes Capacity of Additive-Noise Channel

Definition

Gaussian Process

Gaussian Random Variable

Theorem

Gaussian Rate Distortion Function

Theorem

Gaussian Source Maximizes Rate Distortion Function

Geometric Random Variable

Theorem

Hadamard's Inequality

Definition

Hamming Distortion

Theorem

Hamming Rate Distortion Function

Definition

Harris Recurrent

Theorem

High Resolution Optimality of KLT

Definition

High-Resolution Conditions

Definition

High-Resolution Conditions LVQ

Theorem

High-Resolution Optimal Vector Quantizer

Definition

Hitting Time

Definition

Holding Time

Theorem

Huffman Lemma

Definition

iid

Definition

In Probability Convergence

Definition

Increasing Events

Theorem

Independence of Bounded RV

Definition

Independent

Definition

Indistinguishable

Definition

Indistinguishable

Definition

Information Capacity

Information Capacity Calculation

Definition

Information Capacity with Input Cost

Definition

Invariant Distribution

Definition

Invariant Distribution ↔ Positive Recurrence

Definition

Invariant Distribution for CTMC

Definition

Invariant Measure

Definition

Invariant probability measure

Theorem

Inversion Method

Theorem

Ionescu Tulcea Theorem

Definition

Irreducible

Definition

Itô Isometry

Theorem

Itô Isometry v2

Theorem

Itô Isometry v3

Theorem

Itô Representation Theorem

Definition

Itô Stochastic Integral

Theorem

Itô Stochastic Integral is a Local Martingale

Theorem

Itô Stochastic Integral on Ɛ is a R.C. Martingale

Theorem

Itô Stochastic Integral on Λ is a R.C. Martingale

Theorem

Itô's Formula

Definition

Jensen-Shannon Divergence

Theorem

Jensen's Inequality

Theorem

Joint AEP

Theorem

Joint Differential Entropy of Multivariate Gaussian

Joint Distribution Function

Definition

Joint Entropy

Definition

Joint Markov Chain

Joint Probability Density Function

Joint Probability Mass Function

Definition

Jump Chain

Definition

Jump Time

Definition

Kac's Lemma

Kac's Lemma (Stationary Ergodic)

Definition

Karhunen-Loeve Transform

Karush-Kuhn-Tucker Conditions (KKT)

Theorem

KL Transform Decorrelates X

Theorem

Kolmogorov 0-1 Law

Theorem

Kolmogorov Extension Theorem

Theorem

Kraft Inequality

Theorem

Kraft Inequality for UD VLCs

Theorem

Krichevsky and Trofimov Coding Distribution

Theorem

Lagrange Multiplier

Lagrange Multipliers Technique

Definition

Lattice

Definition

Lattice Vector Quantizer

Theorem

Law of Large Numbers

Theorem

Law of Total Probability

Theorem

Left Continuous Adapted = Predictable

Lempel-Ziv Coding

Definition

Lévy's Convergence Theorems

Definition

Likelihood

Definition

Limits of Events

Definition

Linear Prediction

Definition

Lloyd-Max Algorithm

Definition

Lloyd-Max Quantizer

Definition

Local Martingale

Definition

Log-likelihood

Theorem

Log-Sum Inequality

Theorem

Lossless Joint Source-Channel Coding Theorem

Theorem

Lossy Source-Channel Coding Theorem

Definition

Lp Martingale

Marginal Probability Density Function

Marginal Probability Mass Function

Definition

Market Model

Definition

Markov chain

Definition

Markov Property

Theorem

Markov's Inequality

Definition

Martingale

Definition

Martingale Convergence Theorem

Definition

Martingale Equivalence for Stopping Times

Theorem

Max Redundancy on KT

Definition

Maximal Likelihood Estimator

Definition

MCMC

Definition

Mean Squared Error Distortion

Theorem

Memoryless Property 1

Definition

Metropolis Hastings Algorithm

Definition

Modification

Definition

Moment

Definition

Monte Carlo Method

Definition

Moving from small to petite sets

Theorem

Multidimensional Itô Formula

Definition

Multivariate Gaussian

Definition

Mutual Information

Definition

Mutual Variation

Theorem

Mutual Variation of Itô Stochastic Integrals

Theorem

Nearest Neighbour Condition

Definition

Nearest Neighbour Vector Quantizer (NNVQ)

Negative Binomial RV

Theorem

No Arbitrage

Definition

Non-Explosive

Definition

Nonsingular Code

Definition

Norm-like Function

Definition

Null Recurrence

Theorem

Number of Types

Definition

Occupation Time

Definition

Operational Channel Capacity

Definition

Operational Channel Capacity (Continuous)

Theorem

Optimal Bit Allocation

Theorem

Optimal Compressor

Definition

Optimal Distortion

Optimal Power Allotment

Definition

Optimal Quantizer

Definition

Optimal Vector Quantizer

Definition

Orthogonal

Theorem

Orthogonality Principle

Definition

Parametric Family

Definition

Passage Time

Theorem

Penalty Lemma

Definition

Performance Analysis of Quantizers

Definition

Petite Set

Definition

Pointwise Convergence

Definition

Poisson Process

Poisson Random Variable

Definition

Portfolio

Theorem

Portmanteau's Theorem

Definition

Positive Harris Recurrent

Definition

Positive Recurrent

Theorem

Predictable Stochastic Intervals

Theorem

Prediction Error Upper Bound

Theorem

Predictive Quantization vs Scalar Quantization

Prefix Code

Definition

Prefix Code Redundancy

Definition

Prior

Probability Density Function

Probability Mass Function

Definition

Probability Measure

Definition

Probability of Decoding Error

Definition

Probability Simplex

Definition

Probability Space

Theorem

Prokhorov's Theorem

Definition

Proposal Kernel

Definition

Q-Matrix

Theorem

Quadratic Variation

Theorem

Quadratic Variation is CAII

Definition

Quantizer Cell

Theorem

R(D) is Convex in D

Definition

Random Time

Definition

Random Variable

Definition

Random Vector

Definition

Rate

Definition

Rate Distortion Function

Theorem

Rate Distortion Theorem

Definition

Recurrent

Definition

Redundancy

Definition

Regular Quantizer

Definition

Regular Vector Quantizer

Definition

Relatively Sequentially Compact

Definition

Renyi Divergence

Definition

Renyi Entropy

Definition

Replicating Portfolio

Definition

Reproduction

Theorem

Same Finite-Dimensional Distribution

Definition

Sample Space

Definition

Scalar Quantizer

Theorem

Scheffé's Theorem

Definition

Self-Financing

Definition

Self-Information

Definition

Semimartingale

Definition

Semimartingale Integral

Theorem

Semimartingale Properties

Definition

Set of Types with Denominator n

Theorem

Shannon Coding Theorem

Definition

Shannon Limit

Shannon-Fano-Elias Code

Theorem

Shannon's Channel Coding Theorem for AWGN

Theorem

Shannon's Channel Coding Theorem for the DMC

Definition

Signal to Noise Ratio

Theorem

Simplification of the Norm

Theorem

Size of Type Class

Theorem

Skohorod's Theorem

Theorem

Solution to SDE

Definition

Source

Definition

Source Entropy

Definition

Source-Channel Fixed-Length Code

Standard Normal Random Variable

Definition

State

Definition

Stationary

Definition

Stationary

Definition

Stationary & Ergodic Source

Definition

Stationary Distribution

Definition

Stochastic Interval

Definition

Stochastic Kernel

Definition

Stochastic Process

Definition

Stochastic Realization

Definition

Stopped Process is also R.C. Martingale

Definition

Stopping Time

Theorem

Stopping Time Integral

Definition

Submartingale

Summary of MATH 895

Definition

Supermartingale

Definition

Symmetric Channel

Definition

System SNR

Definition

Tail Field

Theorem

Tangent Plane for LM

Theorem

Theorems on Convergence

Definition

Tight

Definition

Transform Coding Distortion

Definition

Transform Coding with Scalar Quantization

Definition

Transient

Definition

Transition Kernel

Definition

Type

Definition

Type Class

Definition

Typical Set

Definition

Typical Set

Theorem

Uniform Quantization of Real-Valued Source

Definition

Uniform Quantizer

Uniform Random Variable

Definition

Uniquely Decodable

Definition

Uniquely Ergodic

Definition

Uniqueness of invariant measure

Definition

Universal Code

Theorem

Universal Code PMF Q

Definition

Upcrossings

Theorem

Upper Bound on Channel Capacity

Definition

Variable Length Code

Definition

Variance

Definition

Vector Quantizer

Definition

Volume

Definition

Voronoi Regions

Definition

Wide Sense Stationary Process

Definition

WSS Predictor Coefficients

Theorem

Zero Penalty iff Universal Code

Definition

σ(X)