|
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
- Mortal Multi-Armed Bandits D. Chakrabarti; R. Kumar; F. Radlinski; E. Upfal, NIPS, 2008
- Generating Succinct Titles for Web URLs D. Chakrabarti; R. Kumar; K. Punera, KDD, 2008
- A Graph-Theoretic Approach to Webpage Segmentation D. Chakrabarti; R. Kumar; K. Punera, WWW, 2008
- Approximation Algorithms for Co-Clustering Aris Anagnostopoulos; Anirban Dasgupta; Ravi Kumar, PODS, 2008 [view abstract]
- 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
- Connectivity structure of bipartite graphs via the knc-plot Ravi Kumar; A. Tomkins; Erik Vee, WSDM, 2008
- 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 threshold behavior in query incentive networks. Arcaute, Esteban ; Kirsch, Adam ; Kumar, Ravi ; Liben-Nowell, David ; Vassilvitskii, Sergei, ACM Conference on Electronic Commerce, 2007
- Structure and evolution of online social networks. Kumar, Ravi ; Novak, Jasmine ; Tomkins, Andrew, KDD, 2006
- Hierarchical Topic Segmentation of Websites Ravi Kumar; Kunal Punera; A Tomkins, 12th International Conference on Knowledge Discovery and Data Mining (KDD), 2006 [view abstract]
- Geographic Routing in Social Networks Liben-Nowell, D. ; Novak, J. ; Kumar, R. ; Raghavan, P. ; Tomkins, A., Proceedings of the National Academy of Sciences, 2005
- Searching the Workplace Web Ronald Fagin; Ravi Kumar; Kevin S. McCurley;Jasmine Novak; D. Sivakumar;John A. Tomlin; David P. Williamson, WWW2003, ACM Press, 2003 [view abstract]
- The {CLEVER} Search System Kumar, R. ; Raghavan, P. ; Rajagopalan, S. ; Tomkins, A., unknown, unknown, 2003