Publications

13 results for Ronitt Rubinfeld

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
Fast approximate probabilistically checkable proofs
- - Funda Ergün
  - Ravi Kumar
  - et al.
- 2004
- Information and Computation
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
Selective private function evaluation with applications to private statistics
- - R. Canetti
  - Y. Ishai
  - et al.
- 2001
- PODC 2001
Random walks with "back buttons"
- - Ronald Fagin
  - Anna R. Karlin
  - et al.
- 2001
- Annals of Applied Probability
Checking approximate computations of polynomials and functional equations
- - Funda Ergün
  - S. Ravi Kumar
  - et al.
- 2001
- SIAM Journal on Computing
Testing random variables for independence and identity
- - Tuğkan Batu
  - Eldar Fischer
  - et al.
- 2001
- Annual Symposium on Foundations of Computer Science - Proceedings
Random walks with "back buttons" (extended abstract)
- - Ronald Fagin
  - Anna R. Karlin
  - et al.
- 2000
- STOC 2000