Testing random variables for independence and identity

Tuğkan Batu, Eldar Fischer, Lance Fortnow, Ravi Kumar, Ronitt Rubinfeld, Patrick White

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)442-451
Number of pages10
JournalAnnual Symposium on Foundations of Computer Science - Proceedings
DOIs
StatePublished - 2001
Externally publishedYes

Fingerprint

Dive into the research topics of 'Testing random variables for independence and identity'. Together they form a unique fingerprint.

Cite this