Exponential and Hypoexponential Distributions: Some Characterizations

The (general) hypoexponential distribution is the distribution of a sum of independent exponential random variables. We consider the particular case when the involved exponential variables have distinct rate parameters. We prove that the following converse result is true. If for some n≥2, X1,X2,…,Xn are independent copies of a random variable X with unknown distribution F and a specific linear combination of Xj’s has hypoexponential distribution, then F is exponential. Thus, we obtain new characterizations of the exponential distribution. As corollaries of the main results, we extend some previous characterizations established recently by Arnold and Villaseñor (2013) for a particular convolution of two random variables.

A Strong Converse Theorem for Hypothesis Testing Against Independence over a Two-Hop Network

By proving a strong converse theorem, we strengthen the weak converse result by Salehkalaibar, Wigger and Wang (2017) concerning hypothesis testing against independence over a two-hop network with communication constraints. Our proof follows by combining two recently-proposed techniques for proving strong converse theorems, namely the strong converse technique via reverse hypercontractivity by Liu, van Handel, and Verdú (2017) and the strong converse technique by Tyagi and Watanabe (2018), in which the authors used a change-of-measure technique and replaced hard Markov constraints with soft information costs. The techniques used in our paper can also be applied to prove strong converse theorems for other multiterminal hypothesis testing against independence problems.