Sublinear algorithms for testing monotone and unimodal distributions
- Tuǧkan Batu
- Ravi Kumar
- et al.
- 2004
- STOC 2004
Publications
Date
Featured collections
Popular topics
5 results for Tuǧkan Batu
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.
- 2006
- SIAM Journal on Computing
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