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.
|Number of pages||10|
|Journal||Annual Symposium on Foundations of Computer Science - Proceedings|
|State||Published - 2001|