Publications

5 results for Tuǧkan Batu

The complexity of approximating the entropy
- - Tuǧkan Batu
  - Sanjoy Dasgupta
  - et al.
- 2006
- SIAM Journal on Computing
Sublinear algorithms for testing monotone and unimodal distributions
- - Tuǧkan Batu
  - Ravi Kumar
  - et al.
- 2004
- STOC 2004
The complexity of approximating entropy
- - Tukan Batu
  - Sanjoy Dasgupta
  - et al.
- 2002
- STOC 2002
The complexity of approximating the entropy
- - Tuǧkan Batu
  - Sanjoy Dasgupta
  - et al.
- 2002
- Proceedings of the Annual IEEE Conference on Computational Complexity
Testing random variables for independence and identity
- - Tuğkan Batu
  - Eldar Fischer
  - et al.
- 2001
- Annual Symposium on Foundations of Computer Science - Proceedings