An improved data stream algorithm for frequency moments
- Don Coppersmith
- Ravi Kumar
- 2004
- SODA 2004
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
Featured collections
Popular topics
64 results for Ravi Kumar
Searching the workplace web
- Ronald Fagin
- Ravi Kumar
- et al.
- 2003
- WWW 2003
On the bursty evolution of blogspace
- Ravi Kumar
- Jasmine Novak
- et al.
- 2003
- WWW 2003
Efficient Similarity Search and Classification via Rank Aggregation
- Ronald Fagin
- Ravi Kumar
- et al.
- 2003
- SIGMOD 2003
Two applications of information complexity
- T.S. Jayram
- Ravi Kumar
- et al.
- 2003
- STOC 2003
Cell-probe lower bounds for the partial match problem
- T.S. Jayram
- Subhash Khot
- et al.
- 2003
- STOC 2003
An information statistics approach to data stream and communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2002
- FOCS 2002
Sampling short lattice vectors and the closest lattice vector problem
- Miklós Ajtai
- Ravi Kumar
- et al.
- 2002
- CCC 2002
Approximate counting of inversions in a data stream
- Miklós Ajtai
- T.S. Jayram
- et al.
- 2002
- STOC 2002
The complexity of approximating entropy
- Tukan Batu
- Sanjoy Dasgupta
- et al.
- 2002
- STOC 2002