Testing random variables for independence and identity

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 2001, Pages 442-451

  Batu, Tuğkan ^a   Fischer, Eldar ^b,c   Fortnow, Lance ^b   Kumar, Ravi ^d   Rubinfeld, Ronitt ^b   White, Patrick ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b NEC LABORATORIES AMERICA   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^d IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; POISSON DISTRIBUTION; STATISTICAL METHODS;

RANDOM VARIABLES;

RANDOM PROCESSES;

EID: 0035187303     PISSN: 02725428     EISSN: None     Source Type: Journal    
DOI: 10.1109/SFCS.2001.959920     Document Type: Article

References (8)

1. Testing that distributions are close
2. Property testing and its connection to learning and approximation
3. On testing expansion in bounded-degree graphs
4. Property testing (A tutorial)
5. Robust characterizations of polynomials with applications to program testing
6. Manipulating statistical difference