|
Research Area: Search Technologies |
Profile
Ravi Kumar joined Yahoo! Research in July 2005. Prior to this, he was a research staff member at the IBM Almaden Research Center in the Computer Science Principles and Methodologies group. He obtained his PhD in Computer Science from Cornell University in December 1997.
His primary interests are web algorithms, algorithms for large data sets, and theory of computation.
Email: ravikumar AT yahoo-inc DOT com
Recent Publications, Projects and News
- Approximation Algorithms for Co-Clustering Aris Anagnostopoulos; Anirban Dasgupta; Ravi Kumar, PODS, 2008 [view abstract]
- Page-Level Template Detection via Isotonic Smoothing Deepayan Chakrabarti; Ravi Kumar; Kunal Punera, 16th International World Wide Web Conference, 2007 [view abstract]
- The Discoverability of the Web Dasgupta, A. ; Ghosh, A. ; Kumar, R. ; Olston, C. ; Pandey, S. ; Tomkins, A., Proceedings of the Sixteenth International World Wide Web Conference (WWW), 2007 [view abstract]
- On Anonymizing Query Logs via Token-based Hashing Kumar, R. ; Novak, J. ; Pang, B. ; Tomkins, A., Proceedings of the Sixteenth International World Wide Web Conference (WWW), 2007
- Deterministic Decentralized Search in Random Graphs Esteban Arcaute; Ning Chen; Ravi Kumar; David Liben-Nowell; Mohammad Mahdian; Hamid Nazerzadeh; Ying Xu, Proceedings of the 5th Workshop on Algorithms and Models for the Web-Graph (WAW), 2007
- On completing latin squares. Hajirasouliha, Iman ; Jowhari, Hossein ; Kumar, Ravi ; Sundaram, Ravi, STACS, 2007
- On threshold behavior in query incentive networks. Arcaute, Esteban ; Kirsch, Adam ; Kumar, Ravi ; Liben-Nowell, David ; Vassilvitskii, Sergei, ACM Conference on Electronic Commerce, 2007
- Hierarchical Topic Segmentation of Websites Ravi Kumar; Kunal Punera; A Tomkins, 12th International Conference on Knowledge Discovery and Data Mining (KDD), 2006 [view abstract]
- Structure and evolution of online social networks. Kumar, Ravi ; Novak, Jasmine ; Tomkins, Andrew, KDD, 2006
- Hierarchical topic segmentation of websites. Kumar, Ravi ; Punera, Kunal ; Tomkins, Andrew, KDD, 2006
- Evolutionary clustering. Chakrabarti, Deepayan ; Kumar, Ravi ; Tomkins, Andrew, KDD, 2006
- Programmable clustering. Gollapudi, Sreenivas ; Kumar, Ravi ; Sivakumar, D., PODS, 2006
- Searching with context. Kraft, Reiner ; Chang, Chi-Chao ; Maghoul, Farzin ; Kumar, Ravi, WWW, 2006
- The Predictive Power of Online Chatter Gruhl, D. ; Guha, R. ; Kumar, R. ; Novak, J. ; Tomkins, A., Proceedings of the Eleventh ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2005
- On the Bursty Evolution of Blogspace. Kumar, Ravi ; Novak, Jasmine ; Raghavan, Prabhakar ; Tomkins, Andrew, World Wide Web, 2005
- Multi-Structural Databases Fagin, R. ; Guha, R. ; Kumar, R. ; Novak, J. ; Sivakumar, D. ; Tomkins, A., Proceedings of the 24th {ACM} Symposium on Principles of Database Systems (PODS), 2005
- Geographic Routing in Social Networks Liben-Nowell, D. ; Novak, J. ; Kumar, R. ; Raghavan, P. ; Tomkins, A., Proceedings of the National Academy of Sciences, 2005
- Efficient Implementation of Larce-Scale Multi-Structural Databases Fagin, R. ; Kolaitis, P. ; Kumar, R. ; Novak, J. ; Sivakumar, D. ; Tomkins, A., {IEEE} International Conference on Very Large Databases (VLDB), 2005
- Structure and evolution of blogspace. Kumar, Ravi ; Novak, Jasmine ; Raghavan, Prabhakar ; Tomkins, Andrew, Commun. ACM, 2004
- Propagation of Trust and Distrust Kumar, R. ; Novak, J. ; Raghavan, P. ; Tomkins, A., Proceedings of the Thirteenth International World Wide Web Conference (WWW), 2004