Testing random variables for independence and identity

Abstract

An analysis of random variables for independence and identity was performed. For this analysis a general algorithm for the independence testing problem with a sublinear sample complexity was developed. The problem of testing if black-box distribution is close to a known distribution was also discussed. It was shown that the component of the fingerprint that creates the difference between two processes is normally distributed in both cases.