Fast approximate probabilistically checkable proofs
- Funda Ergün
- Ravi Kumar
- et al.
- 2004
- Information and Computation
Publications
Date
Featured collections
Popular topics
64 results for Ravi Kumar
Link evolution: Analysis and algorithms
- Steve Chien
- Cynthia Dwork
- et al.
- 2004
- Internet Mathematics
Cell-probe lower bounds for the partial match problem
- T.S. Jayram
- Subhash Khot
- et al.
- 2004
- Journal of Computer and System Sciences
An information statistics approach to data stream and communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2004
- Journal of Computer and System Sciences
Comparing top k lists
- Ronald Fagin
- Ravi Kumar
- et al.
- 2003
- SIAM Journal on Discrete Mathematics
On polynomial-factor approximations to the shortest lattice vector length
- Ravi Kumar
- D. Sivakumar
- 2003
- SIAM Journal on Discrete Mathematics
Information theory methods in communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2002
- Proceedings of the Annual IEEE Conference on Computational Complexity
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
Recommendation systems: A probabilistic analysis
- Ravi Kumar
- Prabhakar Raghavan
- et al.
- 2001
- Journal of Computer and System Sciences