|
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
- Connectivity structure of bipartite graphs via the knc-plot Ravi Kumar; A. Tomkins; Erik Vee, WSDM, 2008
- The Hiring Problem and Lake Wobegon Strategies Andrei Broder; Adam Kirsch; Ravi Kumar; Michael Mitzenmacher; Eli Upfal; Sergei Vassilvitskii, Symposium on Discrete Algorithms, 2008
- De-duping URLs via Rewrite Rules Anirban Dasgupta; Ravi Kumar; Amit Sasturkar, KDD, 2008
- A Graph-Theoretic Approach to Webpage Segmentation Deepayan Chakrabarti; Ravi Kumar; Kunal Punera, WWW, 2008
- Approximation Algorithms for Co-Clustering Aris Anagnostopoulos; Anirban Dasgupta; Ravi Kumar, PODS, 2008 [view abstract]
- On threshold behavior in query incentive networks. Arcaute, Esteban ; Kirsch, Adam ; Kumar, Ravi ; Liben-Nowell, David ; Vassilvitskii, Sergei, ACM Conference on Electronic Commerce, 2007
- 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
- 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