Ravi Kumar - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Sorting and selection on dynamic dataAris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal. TCS, 412(24):2564-2576, 2011. [doi]

Optimizing two-dimensional search results presentationFlavio Chierichetti, Ravi Kumar, Prabhakar Raghavan. wsdm 2011: 257-266 [doi]

Automatic Wrappers for Large Scale Web ExtractionNilesh N. Dalvi, Ravi Kumar, Mohamed A. Soliman. pvldb, 4(4):219-230, 2011. [doi]

Sampling hidden objects using nearest-neighbor oraclesNilesh N. Dalvi, Ravi Kumar, Ashwin Machanavajjhala, Vibhor Rastogi. kdd 2011: 1325-1333 [doi]

Fast locality-sensitive hashingAnirban Dasgupta, Ravi Kumar, Tamás Sarlós. kdd 2011: 1073-1081 [doi]

Hiring a secretary from a posetRavi Kumar, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani. sigecom 2011: 39-48 [doi]

An algorithmic treatment of strong queriesRavi Kumar, Silvio Lattanzi, Prabhakar Raghavan. wsdm 2011: 775-784 [doi]

On scheduling in map-reduce and flow-shopsBenjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós. spaa 2011: 289-298 [doi]

Search in the Lost Sense of Query : Question Formulation in Web Search Queries and its Temporal ChangesBo Pang, Ravi Kumar. acl 2011: 135-140 [doi]

Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India, March 28 - April 1, 2011Sadagopan Srinivasan, Krithi Ramamritham, Arun Kumar, M. P. Ravindra, Elisa Bertino, Ravi Kumar, editors, ACM, 2011.

Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India, March 28 - April 1, 2011 (Companion Volume)Sadagopan Srinivasan, Krithi Ramamritham, Arun Kumar, M. P. Ravindra, Elisa Bertino, Ravi Kumar, editors, ACM, 2011.

2010

Balanced allocation with succinct representationSaeed Alaei, Ravi Kumar, Azarakhsh Malekian, Erik Vee. kdd 2010: 523-532 [doi]

Finding the Jaccard MedianFlavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii. soda 2010: 293-311 [doi]

Max-cover in map-reduceFlavio Chierichetti, Ravi Kumar, Andrew Tomkins. WWW 2010: 231-240 [doi]

Stochastic models for tabbed browsingFlavio Chierichetti, Ravi Kumar, Andrew Tomkins. WWW 2010: 241-250 [doi]

A sparse Johnson: Lindenstrauss transformAnirban Dasgupta, Ravi Kumar, Tamás Sarlós. stoc 2010: 341-350 [doi]

Evolution of two-sided marketsRavi Kumar, Yury Lifshits, Andrew Tomkins. wsdm 2010: 311-320 [doi]

A characterization of online browsing behaviorRavi Kumar, Andrew Tomkins. WWW 2010: 561-570 [doi]

Generalized distances between rankingsRavi Kumar, Sergei Vassilvitskii. WWW 2010: 571-580 [doi]

Dynamics of conversationsRavi Kumar, Mohammad Mahdian, Mary McGlohon. kdd 2010: 553-562 [doi]

Design of input shapers using modal cost for multi-mode systemsRavi Kumar, Tarunraj Singh. automatica, 46(3):598-604, 2010. [doi]

Algorithms and Models for the Web-Graph - 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010. ProceedingsRavi Kumar, D. Sivakumar, editors, Volume 6516 of Lecture Notes in Computer Science, Springer, 2010. [doi]

2009

Sort Me If You Can: How to Sort Dynamic DataAris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal. icalp 2009: 339-350 [doi]

ShatterPlots: Fast Tools for Mining Large GraphsAna Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins. sdm 2009: 802-813 [doi]

Optimizing web traffic via the media scheduling problemLars Backstrom, Jon M. Kleinberg, Ravi Kumar. kdd 2009: 89-98 [doi]

For a few dollars less: Identifying review pages sans human labelsLuciano Barbosa, Ravi Kumar, Bo Pang, Andrew Tomkins. naacl 2009: 494-502 [doi]

The Hiring Problem and Lake Wobegon StrategiesAndrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii. siamcomp, 39(4):1233-1255, 2009. [doi]

Quicklink selection for navigational query resultsDeepayan Chakrabarti, Ravi Kumar, Kunal Punera. WWW 2009: 391-400 [doi]

Similarity cachingFlavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii. pods 2009: 127-136 [doi]

On compressing social networksFlavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan. kdd 2009: 219-228 [doi]

Compressed web indexesFlavio Chierichetti, Ravi Kumar, Prabhakar Raghavan. WWW 2009: 451-460 [doi]

Models for the Compressible WebFlavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan. focs 2009: 331-340 [doi]

A web of conceptsNilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, Sathiya Keerthi, Srujana Merugu. pods 2009: 1-12 [doi]

Matching Reviews to Objects using a Language ModelNilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins. emnlp 2009: 609-618 [doi]

A translation model for matching reviews to objectsNilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2009: 167-176 [doi]

Sampling Algorithms and Coresets for /ell::p:: RegressionAnirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney. siamcomp, 38(5):2060-2078, 2009. [doi]

Top-::::k:::: aggregation using intersections of ranked inputsRavi Kumar, Kunal Punera, Torsten Suel, Sergei Vassilvitskii. wsdm 2009: 222-231 [doi]

A Characterization of Online Search BehaviorRavi Kumar, Andrew Tomkins. debu, 32(2):3-11, 2009. [doi]

Mining web logs: applications and challengesRavi Kumar. kdd 2009: 3-4 [doi]

Mechanism Design for Complexity-Constrained BiddersRavi Kumar, Mohammad Mahdian, Amin Sayedi. wine 2009: 513-520 [doi]

Modeling and Algorithmic Challenges in Online Social NetworksRavi Kumar. cpm 2009: 180 [doi]

Online social networks: modeling and mining: invited talkRavi Kumar. wsdm 2009: 2 [doi]

An analysis framework for search sequencesQiaozhu Mei, Kristina Klinkner, Ravi Kumar, Andrew Tomkins. CIKM 2009: 1991-1994 [doi]

Nearest-neighbor caching for content-match applicationsSandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii. WWW 2009: 441-450 [doi]

2008

Approximation algorithms for co-clusteringAris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar. pods 2008: 201-210 [doi]

Influence and correlation in social networksAris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian. kdd 2008: 7-15 [doi]

Corrigendum to efficient similarity search and classification via rank aggregation by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD 03)Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar. sigmod 2008: 1375-1376 [doi]

Deterministic Decentralized Search in Random GraphsEsteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu 0002. im, 5(1):141-154, 2008. [doi]

Preferential behavior in online groupsLars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins. wsdm 2008: 117-128 [doi]

Spatial variation in search engine queriesLars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak. WWW 2008: 357-366 [doi]

The hiring problem and Lake Wobegon strategiesAndrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii. soda 2008: 1184-1193 [doi]

Generating succinct titles for web URLsDeepayan Chakrabarti, Ravi Kumar, Kunal Punera. kdd 2008: 79-87 [doi]

Mortal Multi-Armed BanditsDeepayan Chakrabarti, Ravi Kumar, Filip Radlinski, Eli Upfal. nips 2009: 273-280 [doi]

A graph-theoretic approach to webpage segmentationDeepayan Chakrabarti, Ravi Kumar, Kunal Punera. WWW 2008: 377-386 [doi]

Sampling algorithms and coresets for &ell;::::::p:::::: regressionAnirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney. soda 2008: 932-941 [doi]

De-duping URLs via rewrite rulesAnirban Dasgupta, Ravi Kumar, Amit Sasturkar. kdd 2008: 186-194 [doi]

Relaxation in text search using taxonomiesMarcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii. pvldb, 1(1):672-683, 2008. [doi]

Directed Control of Discrete Event Systems for Safety and NonblockingJing Huang, Ravi Kumar. tase, 5(4):620-629, 2008. [doi]

The One-Way Communication Complexity of Hamming DistanceT. S. Jayram, Ravi Kumar, D. Sivakumar. toc, 4(1):129-135, 2008. [doi]

Vanity fair: privacy in querylog bundlesRosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2008: 853-862 [doi]

Efficient Discovery of Authoritative ResourcesRavi Kumar, Kevin Lang, Cameron Marlow, Andrew Tomkins. icde 2008: 1495-1497 [doi]

Social networks: looking aheadRavi Kumar, Alexander Tuzhilin, Christos Faloutsos, David Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins. kdd 2008: 1060 [doi]

Connectivity structure of bipartite graphs via the KNC-plotRavi Kumar, Andrew Tomkins, Erik Vee. wsdm 2008: 129-138 [doi]

Microscopic evolution of social networksJure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins. kdd 2008: 462-470 [doi]

Optimizing query rewrites for keyword-based advertisingAzarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Grant Wang. sigecom 2008: 10-19 [doi]

Pig latin: a not-so-foreign language for data processingChristopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins. sigmod 2008: 1099-1110 [doi]

Proceeding of the 2008 ACM Workshop on Search in Social Media, SSM 2008, Napa Valley, California, USA, October 30, 2008Ian Soboroff, Eugene Agichtein, Ravi Kumar, editors, ACM, 2008.

2007

Finding (Short) Paths in Social NetworksAndré Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar. im, 3(2), 2007.

On threshold behavior in query incentive networksEsteban Arcaute, Adam Kirsch, Ravi Kumar, David Liben-Nowell, Sergei Vassilvitskii. sigecom 2007: 66-74 [doi]

Deterministic Decentralized Search in Random GraphsEsteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu 0002. waw 2007: 187-194 [doi]

On the robustness of relevance measures with incomplete judgmentsTanuja Bompada, Chi-Chao Chang, John Chen, Ravi Kumar, Rajesh Shenoy. sigir 2007: 359-366 [doi]

Page-level template detection via isotonic smoothingDeepayan Chakrabarti, Ravi Kumar, Kunal Punera. WWW 2007: 61-70 [doi]

The discoverability of the webAnirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins. WWW 2007: 421-430 [doi]

Visualizing tags over timeMicah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. tweb, 1(2), 2007. [doi]

Estimating the sortedness of a data streamParikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar. soda 2007: 318-327 [doi]

On Completing Latin SquaresIman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram. STACS 2007: 524-535 [doi]

I know what you did last summer : query logs and user privacyRosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2007: 909-914 [doi]

Anchor-based proximity measuresAmruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins. WWW 2007: 1131-1132 [doi]

Communication Lower Bounds Via the Chromatic NumberRavi Kumar, D. Sivakumar. fsttcs 2007: 228-240 [doi]

On Finding Frequent Elements in a Data StreamRavi Kumar, Rina Panigrahy. approx 2007: 584-595 [doi]

On anonymizing query logs via token-based hashingRavi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins. WWW 2007: 629-638 [doi]

A Modified Framework of a Clustering Algorithm for Image Processing ApplicationsSatish Kumar Singh, Shishir Kumar, G. S. Tomar, Ravi Kumar, Gaurav Kumar Santhalia. asiams 2007: 434-437 [doi]

2006

Estimating corpus size via queriesAndrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu 0002. CIKM 2006: 594-603 [doi]

Evolutionary clusteringDeepayan Chakrabarti, Ravi Kumar, Andrew Tomkins. kdd 2006: 554-560 [doi]

On the Hardness of Approximating Multicut and Sparsest-CutShuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar. cc, 15(2):94-114, 2006. [doi]

Visualizing tags over timeMicah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. WWW 2006: 193-202 [doi]

Comparing Partial RankingsRonald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee. siamdm, 20(3):628-648, 2006. [doi]

Programmable clusteringSreenivas Gollapudi, Ravi Kumar, D. Sivakumar. pods 2006: 348-354 [doi]

Searching with contextReiner Kraft, Chi-Chao Chang, Farzin Maghoul, Ravi Kumar. WWW 2006: 477-486 [doi]

Hierarchical topic segmentation of websitesRavi Kumar, Kunal Punera, Andrew Tomkins. kdd 2006: 257-266 [doi]

Navigating Low-Dimensional and Hierarchical Population NetworksRavi Kumar, David Liben-Nowell, Andrew Tomkins. esa 2006: 480-491 [doi]

Core algorithms in the CLEVER systemRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. ACM Trans. Internet Techn., 6(2):131-152, 2006. [doi]

PrefaceRavi Kumar, Matthieu Latapy. TCS, 355(1):1-5, 2006. [doi]

Structure and evolution of online social networksRavi Kumar, Jasmine Novak, Andrew Tomkins. kdd 2006: 611-617 [doi]

Content, Metadata, and Behavioral Information: Directions for Yahoo! ResearchRaghu Ramakrishnan, Andrew Tomkins, Ravi Kumar. debu, 29(4):10-18, 2006. [doi]

2005

PreviousNext