Publications | Yahoo! Research

BROWSE YAHOO! RESEARCH

Search by typing the name in the box:

Select a Project from the list below:

Search publications by:

Author:

Title:

Year:

Type:

Research Area:

Advanced Search

Publications

Publications | Technical Reports

Found 37 results

Filters: author is Ravi [Clear All Filters]

2008

Approximation Algorithms for Co-Clustering Anagnostopoulos, A.; Dasgupta, A.; Kumar, R. , PODS, 09/06/2008, Vancouver, (2008) Abstract

A graph-theoretic approach to webpage segmentation Chakrabarti, D.; Kumar, R.; Punera, K. , 17th International World Wide Web Conference (WWW), Beijing, China, p.To Appear, (2008) Abstract

A Graph-Theoretic Approach to Webpage Segmentation Chakrabarti, D.; Kumar, R.; Punera, K. , WWW, (2008)

Connectivity structure of bipartite graphs via the knc-plot Kumar, R.; Tomkins, A.; Vee, E. , WSDM, (2008)

De-duping URLs via Rewrite Rules Dasgupta, A.; Kumar, R.; Sasturkar, A. , KDD, Las Vegas, Nevada, USA, (2008)

Efficient Discovery of Authoritative Resources Kumar, R.; Lang, K.; Marlow, C.; , r.T. , ICDE, p.1495-1497, (2008)

Influence and Correlation in Social Networks Anagnostopoulos, A.; Kumar, R.; Mahdian, M. , 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), (2008) Abstract

On the Hardness of Finding Symmetries Narayamurthy, S.M.; Ravindran, B. , International Conference on Machine Learning (ICML), (2008)

The Hiring Problem and Lake Wobegon Strategies Broder, A.; Kirsch, A.; Kumar, R.; Mitzenmacher, M.; Upfal, E.; Vassilvitskii, S. , Symposium on Discrete Algorithms, (2008)

2007

Varying Time Constants and Gain Adaptation in Feature Extraction for Speech Processing David, e.; Ravindran, S.; Slaney, M. , Proceedings of the 2007 International Conference on Acoustics, Speech and Signal Processing, 4/2007, Honolulu, Hawaii, (2007) Abstract

Deterministic Decentralized Search in Random Graphs Arcaute, E.; Chen, N.; Kumar, R.; Liben-Nowell, D.; Mahdian, M.; Nazerzadeh, H.; Xu, Y. , Proceedings of the 5th Workshop on Algorithms and Models for the Web-Graph (WAW), (2007)

Efficiently Exploiting Symmetries in Real Time Dynamic Programming Narayamurthy, S.M.; Ravindran, B. , International Joint Conference on Artificial Intelligence, (2007)

On threshold behavior in query incentive networks. Arcaute, E.; Kirsch, A.; Kumar, R.; Liben-Nowell, D.; Vassilvitskii, S. , ACM Conference on Electronic Commerce, p.66-74, (2007)

On completing latin squares. Hajirasouliha, I.; Jowhari, H.; Kumar, R.; Sundaram, R. , STACS, p.524-535, (2007)

Page-Level Template Detection via Isotonic Smoothing Chakrabarti, D.; Kumar, R.; Punera, K. , 16th International World Wide Web Conference, (2007) Abstract

Spectral Clustering with Limited Independence Dasgupta, A.; Hopcroft, J.E.; Kannan, R.; Mitra, P.P. , Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA '07), (2007)

Sampling Algorithms and Coresets for $L_p$ Regression Dasgupta, A.; Drineas, P.; Harb, B.; Kumar, R.; Mahoney, M.W. , (2007)

2006

Mixing Time Bounds via the Spectral Profile Goel, S.; Montenegro, R.; Tetali, P. , Electronic Journal of Probability, 01/2006, Volume 11, (2006)

Evolutionary Clustering Chakrabarti, D.; Kumar, R.; Tomkins, A. , KDD, (2006)

Hierarchical Topic Segmentation of Websites Kumar, R.; Punera, K.; Tomkins, A. , 12th International Conference on Knowledge Discovery and Data Mining (KDD), Philadelphia, USA, (2006) Abstract

Structure and evolution of online social networks. Kumar, R.; Novak, J.; Tomkins, r. , KDD, p.611-617, (2006)

An Efficient Optimal-Equilibrium Algorithm for Two-Player Game Trees Littman, M.; Ravi, N.; Talwar, A.; Zinkevich, M. , Twenty-Second Conference on Uncertainty in Artificial Intelligence (UAI-06), (2006)

Comparing Partial Rankings Fagin, R.; Kumar, R.; Mahdian, M.; Sivakumar, D.; Vee, E. , SIAM Journal on Discrete Mathematics (SIDMA), Volume 20, Number 3, p.628-648, (2006)

Evolutionary clustering. Chakrabarti, D.; Kumar, R.; Tomkins, r. , KDD, p.554-560, (2006)

Estimating corpus size via queries Broder, r.; Fontura, M.; Josifovski, V.; Kumar, R.; Motwani, R.; Nabar, S.; Panigrahy, R.; Tomkins, r.; Xu, Y. , CIKM '06: Proceedings of the 15th ACM international conference on Information and knowledge management, New York, NY, USA, p.594--603, (2006)