Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

13 results for Ronitt Rubinfeld

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
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