Sublinear algorithms for testing monotone and unimodal distributions
- Tuǧkan Batu
- Ravi Kumar
- et al.
- 2004
- STOC 2004
Publications
Date
Featured collections
Popular topics
13 results for Ronitt Rubinfeld
The complexity of approximating entropy
- Tukan Batu
- Sanjoy Dasgupta
- et al.
- 2002
- STOC 2002
Selective private function evaluation with applications to private statistics
- R. Canetti
- Y. Ishai
- et al.
- 2001
- PODC 2001
Random walks with "back buttons" (extended abstract)
- Ronald Fagin
- Anna R. Karlin
- et al.
- 2000
- STOC 2000
Random walks with "back buttons"
- Ronald Fagin
- Anna R. Karlin
- et al.
- 2001
- Annals of Applied Probability
The complexity of approximating the entropy
- Tuǧkan Batu
- Sanjoy Dasgupta
- et al.
- 2006
- SIAM Journal on Computing
Fast approximate probabilistically checkable proofs
- Funda Ergün
- Ravi Kumar
- et al.
- 2004
- Information and Computation
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
Checking approximate computations of polynomials and functional equations
- Funda Ergün
- S. Ravi Kumar
- et al.
- 2001
- SIAM Journal on Computing