Title :
On the convergence rate of ordinal comparisons of random variables
Author :
Fu, Michael C. ; Jin, Xing
Author_Institution :
R. H. Smith Sch. of Bus., Maryland Univ., College Park, MD, USA
fDate :
12/1/2001 12:00:00 AM
Abstract :
The asymptotic exponential convergence rate of ordinal comparisons follows from well-known results in large deviations theory, where the critical condition is the existence of a finite moment generating function. In this note, we show that this is both a necessary and sufficient condition, and also show how one can recover the exponential convergence rate in cases where the moment generating function is not finite. In particular, by working with appropriately truncated versions of the original random variables, the exponential convergence rate can be recovered
Keywords :
convergence; random processes; asymptotic exponential convergence rate; finite moment generating function; large deviations theory; moment generating function; necessary and sufficient condition; ordinal comparisons; random variables; truncated variables; Convergence; Random variables; Stochastic processes; Sufficient conditions;
Journal_Title :
Automatic Control, IEEE Transactions on