Publications

64 results for Ravi Kumar

Algorithms for ℓ_p low-rank approximation
- - Flavio Chierichetti
  - Sreenivas Gollapudi
  - et al.
- 2017
- ICML 2017
An algorithmic view of voting
- - Ronald Fagin
  - Ravi Kumar
  - et al.
- 2016
- SIAM Journal on Discrete Mathematics
Refer-to-as relations as semantic knowledge
- - Song Feng
  - Sujith Ravi
  - et al.
- 2015
- AAAI/IAAI 2015
Erratum: Efficient similarity search and classification via rank aggregation
- - Alexandr Andoni
  - Ronald Fagin
  - et al.
- 2008
- SIGMOD 2008
Estimating the sortedness of a data stream
- - Parikshit Gopalan
  - T.S. Jayram
  - et al.
- 2007
- SODA 2007
Comparing partial rankings
- - Ronald Fagin
  - Ravi Kumar
  - et al.
- 2006
- SIAM Journal on Discrete Mathematics
Core algorithms in the CLEVER system
- - Ravi Kumar
  - Prabhakar Raghavan
  - et al.
- 2006
- ACM TOIT
On the hardness of approximating multicut and sparsest-cut
- - Shuchi Chawla
  - Robert Krauthgamer
  - et al.
- 2006
- Computational Complexity
The complexity of approximating the entropy
- - Tuǧkan Batu
  - Sanjoy Dasgupta
  - et al.
- 2006
- SIAM Journal on Computing
Multi-Structural Databases
- - Ronald Fagin
  - R. Guha
  - et al.
- 2005
- SIGMOD/PODS/ 2005