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

64 results for Ravi Kumar

Reductions in streaming algorithms, with an application to counting triangles in graphs
- - Ziv Bar-Yossef
  - Ravi Kumar
  - et al.
- 2002
- SODA 2002
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