An improved data stream algorithm for frequency moments
- Don Coppersmith
- Ravi Kumar
- 2004
- SODA 2004
Publications
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