Reductions in streaming algorithms, with an application to counting triangles in graphs
- Ziv Bar-Yossef
- Ravi Kumar
- et al.
- 2002
- SODA 2002
Publications
Date
Featured collections
Popular topics
64 results for Ravi Kumar
On polynomial approximation to the shortest lattice vector length
- Ravi Kumar
- D. Sivakumar
- 2001
- ACM-SIAM 2001
Selective private function evaluation with applications to private statistics
- R. Canetti
- Y. Ishai
- et al.
- 2001
- PODC 2001
A sieve algorithm for the shortest lattice vector problem
- Miklos Ajtai
- R. Kumar
- et al.
- 2001
- STOC 2001
Rank aggregation methods for the web
- Cynthia Dwork
- Ravi Kumar
- et al.
- 2001
- WWW 2001
Stochastic models for the web graph
- R. Kumar
- Prabhakar Raghavan
- et al.
- 2000
- FOCS 2000
Note on the shortest lattice vector problem
- R. Kumar
- D. Sivakumar
- 1999
- CCC 1999
Proofs, codes, and polynomial-time reducibilities
- R. Kumar
- D. Sivakumar
- 1999
- CCC 1999
Roundness estimation via random sampling
- R. Kumar
- D. Sivakumar
- 1999
- SODA 1999
Recommendation systems: A probabilistic analysis
- R. Kumar
- Prabhakar Raghavan
- et al.
- 1998
- FOCS 1998