Tuğkan Batu

Testing that distributions are close

Tuğkan Batu, Lance Fortnow, Ronitt Rubinfeld et al. · 2002 · 259 citations

Engineering, Testing Technique, Software Testing +14

Testing random variables for independence and identity

Tuğkan Batu, E. Fischer, Lance Fortnow et al. · 2001 · 194 citations

Random Variables, Engineering, Testing Technique +13

Testing Closeness of Discrete Distributions

Tuğkan Batu, Lance Fortnow, Ronitt Rubinfeld et al. · Journal of the ACM · 2013 · 144 citations

Large Deviations, Engineering, Discrete Distributions +13

Sublinear algorithms for testing monotone and unimodal distributions

Tuğkan Batu, Ravi Kumar, Ronitt Rubinfeld · 2004 · 108 citations

Sublinear Algorithms, Unimodal Distributions, Engineering +12

The Complexity of Approximating the Entropy

Tuğkan Batu, Sanjoy Dasgupta, Ravi Kumar et al. · SIAM Journal on Computing · 2005 · 100 citations

Discrete Distribution, Evaluation Oracle Model, Engineering +12