Conference paperReductions in streaming algorithms, with an application to counting triangles in graphsZiv Bar-Yossef, Ravi Kumar, et al.SODA 2002
Conference paperSublinear algorithms for testing monotone and unimodal distributionsTuǧkan Batu, Ravi Kumar, et al.STOC 2004
PaperOn polynomial-factor approximations to the shortest lattice vector lengthRavi Kumar, D. SivakumarSIAM Journal on Discrete Mathematics
