TY - GEN

T1 - Extremal distributions in information theory and hypothesis testing

AU - Pandit, Charuhas

AU - Huang, Jianyi

AU - Meyn, Sean

AU - Veeravalli, Venugopal Varadachari

PY - 2004/12/1

Y1 - 2004/12/1

N2 - Hypothesis testing was performed in order to compute channel capacity in information theory. Two general classes of optimization such as convex and linear programs were considered, and constrained set was defined by a finite number of moment constraints. It was assumed that the constraints were such that each π ∈P was a probability distribution, and equality constraints were also considered using the same notation. It was possible to obtain worst-case bounds on the probability of a given set, and overall probability distributions in a given moment class.

AB - Hypothesis testing was performed in order to compute channel capacity in information theory. Two general classes of optimization such as convex and linear programs were considered, and constrained set was defined by a finite number of moment constraints. It was assumed that the constraints were such that each π ∈P was a probability distribution, and equality constraints were also considered using the same notation. It was possible to obtain worst-case bounds on the probability of a given set, and overall probability distributions in a given moment class.

UR - http://www.scopus.com/inward/record.url?scp=19544369626&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=19544369626&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:19544369626

SN - 0780387201

SN - 9780780387201

T3 - 2004 IEEE Information Theory Workshop - Proceedings, ITW

SP - 76

EP - 81

BT - 2004 IEEE Information Theory Workshop - Proceedings, ITW

T2 - 2004 IEEE Information Theory Workshop - Proceedings, ITW

Y2 - 24 October 2004 through 29 October 2004

ER -