DBLife: Ravi Kumar

2012
189	LSH-preserving functions and their applications. Flavio Chierichetti, Ravi Kumar. SODA 2012, 1078-1094. Web SearchBibTeXDownload
2011
188	Search in the Lost Sense of ``Query'': Question Formulation in Web Search Queries and its Temporal Changes. Bo Pang, Ravi Kumar. ACL (Short Papers) 2011, 135-140. Web SearchBibTeXDownload
187	Hiring a secretary from a poset. Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani. ACM Conference on Electronic Commerce 2011, 39-48. Web SearchBibTeXDownload
186	Markov Layout. Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan. FOCS 2011, 492-501. Web SearchBibTeXDownload
185	Cross-Validation and Mean-Square Stability. Satyen Kale, Ravi Kumar, Sergei Vassilvitskii. ICS 2011, 487-495. Web SearchBibTeXDownload
184	Fast locality-sensitive hashing. Anirban Dasgupta, Ravi Kumar, Tamás Sarlós. KDD 2011, 1073-1081. Web SearchBibTeXDownload
183	Sampling hidden objects using nearest-neighbor oracles. Nilesh N. Dalvi, Ravi Kumar, Ashwin Machanavajjhala, Vibhor Rastogi. KDD 2011, 1325-1333. Web SearchBibTeXDownload
182	Automatic Wrappers for Large Scale Web Extraction. Nilesh N. Dalvi, Ravi Kumar, Mohamed A. Soliman. PVLDB (4): 219-230 (2011). Web SearchBibTeXDownload
181	On scheduling in map-reduce and flow-shops. Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós. SPAA 2011, 289-298. Web SearchBibTeXDownload
180	Sorting and selection on dynamic data. Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal. Theor. Comput. Sci. (412): 2564-2576 (2011). Web SearchBibTeXDownload
179	Optimizing two-dimensional search results presentation. Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan. WSDM 2011, 257-266. Web SearchBibTeXDownload
178	An algorithmic treatment of strong queries. Ravi Kumar, Silvio Lattanzi, Prabhakar Raghavan. WSDM 2011, 775-784. Web SearchBibTeXDownload
2010
177	Design of input shapers using modal cost for multi-mode systems. Ravi Kumar, Tarunraj Singh. Automatica (46): 598-604 (2010). Web SearchBibTeXDownload
176	Performance of Dynamic MIMO Systems in Presence of Nakagami Fading Channel. Ravi Kumar, Rajiv Saxena, Abhay Sah, Saroj Gupta, Tapesh Chandgothia. CICSyN 2010, 369-372. Web SearchBibTeXDownload
175	A Sparse Johnson--Lindenstrauss Transform. Anirban Dasgupta, Ravi Kumar, Tamás Sarlós. CoRR (abs/1004.4240) (2010). Web SearchBibTeXDownload
174	Mining RBAC Roles under Cardinality Constraint. Ravi Kumar, Shamik Sural, Arobinda Gupta. ICISS 2010, 171-185. Web SearchBibTeXDownload
173	Balanced allocation with succinct representation. Saeed Alaei, Ravi Kumar, Azarakhsh Malekian, Erik Vee. KDD 2010, 523-532. Web SearchBibTeXDownload
172	Dynamics of conversations. Ravi Kumar, Mohammad Mahdian, Mary McGlohon. KDD 2010, 553-562. Web SearchBibTeXDownload
171	Finding the Jaccard Median. Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii. SODA 2010, 293-311. Web SearchBibTeXDownload
170	A sparse Johnson: Lindenstrauss transform. Anirban Dasgupta, Ravi Kumar, Tamás Sarlós. STOC 2010, 341-350. Web SearchBibTeXDownload
169	Evolution of two-sided markets. Ravi Kumar, Yury Lifshits, Andrew Tomkins. WSDM 2010, 311-320. Web SearchBibTeXDownload
168	Max-cover in map-reduce. Flavio Chierichetti, Ravi Kumar, Andrew Tomkins. WWW 2010, 231-240. Web SearchBibTeXDownload
167	A characterization of online browsing behavior. Ravi Kumar, Andrew Tomkins. WWW 2010, 561-570. Web SearchBibTeXDownload
166	Stochastic models for tabbed browsing. Flavio Chierichetti, Ravi Kumar, Andrew Tomkins. WWW 2010, 241-250. Web SearchBibTeXDownload
165	Generalized distances between rankings. Ravi Kumar, Sergei Vassilvitskii. WWW 2010, 571-580. Web SearchBibTeXDownload
2009
164	A translation model for matching reviews to objects. Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2009, 167-176. Cited by 2Web SearchBibTeXDownload
163	An analysis framework for search sequences. Qiaozhu Mei, Kristina Klinkner, Ravi Kumar, Andrew Tomkins. CIKM 2009, 1991-1994. Web SearchBibTeXDownload
162	Modeling and Algorithmic Challenges in Online Social Networks. Ravi Kumar. CPM 2009, 180. Web SearchBibTeXDownload
161	Matching Reviews to Objects using a Language Model. Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins. EMNLP 2009, 609-618. Web SearchBibTeXDownload
160	Web Page Quality Metrics. Ravi Kumar. Encyclopedia of Database Systems 2009, 3483-3485. Web SearchBibTeXDownload
159	Models for the Compressible Web. Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan. FOCS 2009, 331-340. Web SearchBibTeXDownload
158	For a few dollars less: Identifying review pages sans human labels. Luciano Barbosa, Ravi Kumar, Bo Pang, Andrew Tomkins. HLT-NAACL 2009, 494-502. Web SearchBibTeXDownload
157	Sort Me If You Can: How to Sort Dynamic Data. Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal. ICALP (2) 2009, 339-350. Web SearchBibTeXDownload
156	A Characterization of Online Search Behavior. Ravi Kumar, Andrew Tomkins. IEEE Data Eng. Bull. (32): 3-11 (2009). Web SearchBibTeXDownload
155	On compressing social networks. Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan. KDD 2009, 219-228. Cited by 5Web SearchBibTeXDownload
154	Optimizing web traffic via the media scheduling problem. Lars Backstrom, Jon M. Kleinberg, Ravi Kumar. KDD 2009, 89-98. Web SearchBibTeXDownload
153	Mining web logs: applications and challenges. Ravi Kumar. KDD 2009, 3-4. Web SearchBibTeXDownload
152	A web of concepts. Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, Sathiya Keerthi, Srujana Merugu. PODS 2009, 1-12. Web SearchBibTeXDownload
151	Similarity caching. Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii. PODS 2009, 127-136. Web SearchBibTeXDownload
150	ShatterPlots: Fast Tools for Mining Large Graphs. Ana Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins. SDM 2009, 802-813. Cited by 2Web SearchBibTeXDownload
149	The Hiring Problem and Lake Wobegon Strategies. Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii. SIAM J. Comput. (39): 1233-1255 (2009). Web SearchBibTeXDownload
148	Sampling Algorithms and Coresets for $\\ellp Regression. Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney. SIAM J. Comput. (38): 2060-2078 (2009). Web SearchBibTeXDownload
147	Mechanism Design for Complexity-Constrained Bidders. Ravi Kumar, Mohammad Mahdian, Amin Sayedi. WINE 2009, 513-520. Web SearchBibTeXDownload
146	Online social networks: modeling and mining: invited talk. Ravi Kumar. WSDM 2009, 2. Web SearchBibTeXDownload
145	Top-k aggregation using intersections of ranked inputs. Ravi Kumar, Kunal Punera, Torsten Suel, Sergei Vassilvitskii. WSDM 2009, 222-231. Web SearchBibTeXDownload
144	Compressed web indexes. Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan. WWW 2009, 451-460. Web SearchBibTeXDownload
143	Quicklink selection for navigational query results. Deepayan Chakrabarti, Ravi Kumar, Kunal Punera. WWW 2009, 391-400. Web SearchBibTeXDownload
142	Nearest-neighbor caching for content-match applications. Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii. WWW 2009, 441-450. Web SearchBibTeXDownload
2008
141	Optimizing query rewrites for keyword-based advertising. Azarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Grant Wang. ACM Conference on Electronic Commerce 2008, 10-19. Web SearchBibTeXDownload
140	Vanity fair: privacy in querylog bundles. Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2008, 853-862. Cited by 1Web SearchBibTeXDownload
139	Efficient Discovery of Authoritative Resources. Ravi Kumar, Kevin Lang, Cameron Marlow, Andrew Tomkins. ICDE 2008, 1495-1497. Web SearchBibTeXDownload
138	Directed Control of Discrete Event Systems for Safety and Nonblocking. Jing Huang, Ravi Kumar. IEEE T. Automation Science and Engineering (5): 620-629 (2008). Web SearchBibTeXDownload
137	Deterministic Decentralized Search in Random Graphs. Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu. Internet Mathematics (5): 141-154 (2008). Web SearchBibTeXDownload
136	Social networks: looking ahead. Ravi Kumar, Alexander Tuzhilin, Christos Faloutsos, David Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins. KDD 2008, 1060. Cited by 1Web SearchBibTeXDownload
135	Generating succinct titles for web URLs. Deepayan Chakrabarti, Ravi Kumar, Kunal Punera. KDD 2008, 79-87. Web SearchBibTeXDownload
134	Influence and correlation in social networks. Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian. KDD 2008, 7-15. Web SearchBibTeXDownload
133	De-duping URLs via rewrite rules. Anirban Dasgupta, Ravi Kumar, Amit Sasturkar. KDD 2008, 186-194. Web SearchBibTeXDownload
132	Microscopic evolution of social networks. Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins. KDD 2008, 462-470. Cited by 44Web SearchBibTeXDownload
131	Mortal Multi-Armed Bandits. Deepayan Chakrabarti, Ravi Kumar, Filip Radlinski, Eli Upfal. NIPS 2008, 273-280. Web SearchBibTeXDownload
130	Approximation algorithms for co-clustering. Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar. PODS 2008, 201-210. Web SearchBibTeXDownload
129	Relaxation in text search using taxonomies. Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii. PVLDB (1): 672-683 (2008). Cited by 4Web SearchBibTeXDownload
128	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 Conference 2008, 1375-1376. Web SearchBibTeXDownload
127	Pig latin: a not-so-foreign language for data processing. Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins. SIGMOD Conference 2008, 1099-1110. Cited by 124Web SearchBibTeXDownload
126	The hiring problem and Lake Wobegon strategies. Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii. SODA 2008, 1184-1193. Web SearchBibTeXDownload
125	Sampling algorithms and coresets for &ell;p regression. Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney. SODA 2008, 932-941. Web SearchBibTeXDownload
124	The One-Way Communication Complexity of Hamming Distance. T. S. Jayram, Ravi Kumar, D. Sivakumar. Theory of Computing (4): 129-135 (2008). Cited by 5Web SearchBibTeXDownload
123	Connectivity structure of bipartite graphs via the KNC-plot. Ravi Kumar, Andrew Tomkins, Erik Vee. WSDM 2008, 129-138. Cited by 3Web SearchBibTeXDownload
122	Preferential behavior in online groups. Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins. WSDM 2008, 117-128. Cited by 9Web SearchBibTeXDownload
121	Spatial variation in search engine queries. Lars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak. WWW 2008, 357-366. Web SearchBibTeXDownload
120	A graph-theoretic approach to webpage segmentation. Deepayan Chakrabarti, Ravi Kumar, Kunal Punera. WWW 2008, 377-386. Web SearchBibTeXDownload
2007
119	On threshold behavior in query incentive networks. Esteban Arcaute, Adam Kirsch, Ravi Kumar, David Liben-Nowell, Sergei Vassilvitskii. ACM Conference on Electronic Commerce 2007, 66-74. Web SearchBibTeXDownload
118	On Finding Frequent Elements in a Data Stream. Ravi Kumar, Rina Panigrahy. APPROX-RANDOM 2007, 584-595. Web SearchBibTeXDownload
117	A Modified Framework of a Clustering Algorithm for Image Processing Applications. Satish Kumar Singh, Shishir Kumar, G. S. Tomar, Ravi Kumar, Gaurav Kumar Santhalia. Asia International Conference on Modelling and Simulation 2007, 434-437. Web SearchBibTeXDownload
116	"I know what you did last summer": query logs and user privacy. Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2007, 909-914. Cited by 14Web SearchBibTeXDownload
115	Sampling Algorithms and Coresets for Lp Regression. Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney. CoRR (abs/0707.1714) (2007). Web SearchBibTeXDownload
114	Communication Lower Bounds Via the Chromatic Number. Ravi Kumar, D. Sivakumar. FSTTCS 2007, 228-240. Web SearchBibTeXDownload
113	Finding (Short) Paths in Social Networks. André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar. Internet Mathematics (3) (2007). Web SearchBibTeX
112	On the robustness of relevance measures with incomplete judgments. Tanuja Bompada, Chi-Chao Chang, John Chen, Ravi Kumar, Rajesh Shenoy. SIGIR 2007, 359-366. Web SearchBibTeXDownload
111	Estimating the sortedness of a data stream. Parikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar. SODA 2007, 318-327. Web SearchBibTeXDownload
110	On Completing Latin Squares. Iman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram. STACS 2007, 524-535. Web SearchBibTeXDownload
109	Visualizing tags over time. Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. TWEB (1) (2007). Cited by 145Web SearchBibTeXDownload
108	Deterministic Decentralized Search in Random Graphs. Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu. WAW 2007, 187-194. Web SearchBibTeXDownload
107	The discoverability of the web. Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins. WWW 2007, 421-430. Cited by 19Web SearchBibTeXDownload
106	On anonymizing query logs via token-based hashing. Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins. WWW 2007, 629-638. Cited by 29Web SearchBibTeXDownload
105	Page-level template detection via isotonic smoothing. Deepayan Chakrabarti, Ravi Kumar, Kunal Punera. WWW 2007, 61-70. Web SearchBibTeXDownload
104	Anchor-based proximity measures. Amruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins. WWW 2007, 1131-1132. Cited by 2Web SearchBibTeXDownload
2006
103	Core algorithms in the CLEVER system. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. ACM Trans. Internet Techn. (6): 131-152 (2006). Cited by 6Web SearchBibTeXDownload
102	Estimating corpus size via queries. Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu. CIKM 2006, 594-603. Cited by 21Web SearchBibTeXDownload
101	On the Hardness of Approximating Multicut and Sparsest-Cut. Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar. Computational Complexity (15): 94-114 (2006). Cited by 74Web SearchBibTeXDownload
100	Navigating Low-Dimensional and Hierarchical Population Networks. Ravi Kumar, David Liben-Nowell, Andrew Tomkins. ESA 2006, 480-491. Cited by 11Web SearchBibTeXDownload
99	Content, Metadata, and Behavioral Information: Directions for Yahoo! Research. Raghu Ramakrishnan, Andrew Tomkins, Ravi Kumar. IEEE Data Eng. Bull. (29): 10-18 (2006). Web SearchBibTeXDownload
98	Hierarchical topic segmentation of websites. Ravi Kumar, Kunal Punera, Andrew Tomkins. KDD 2006, 257-266. Cited by 6Web SearchBibTeXDownload
97	Evolutionary clustering. Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins. KDD 2006, 554-560. Cited by 53Web SearchBibTeXDownload
96	Structure and evolution of online social networks. Ravi Kumar, Jasmine Novak, Andrew Tomkins. KDD 2006, 611-617. Cited by 209Web SearchBibTeXDownload
95	Programmable clustering. Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar. PODS 2006, 348-354. Cited by 2Web SearchBibTeXDownload
94	Comparing Partial Rankings. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee. SIAM J. Discrete Math. (20): 628-648 (2006). Cited by 23Web SearchBibTeXDownload
93	Visualizing tags over time. Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. WWW 2006, 193-202. Cited by 145Web SearchBibTeXDownload
92	Searching with context. Reiner Kraft, Chi-Chao Chang, Farzin Maghoul, Ravi Kumar. WWW 2006, 477-486. Web SearchBibTeXDownload
2005
91	On the Hardness of Approximating Multicut and Sparsest-Cut. Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar. IEEE Conference on Computational Complexity 2005, 144-153. Cited by 74Web SearchBibTeXDownload
90	The predictive power of online chatter. Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins. KDD 2005, 78-87. Cited by 78Web SearchBibTeXDownload
89	Variable latent semantic indexing. Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins. KDD 2005, 13-21. Cited by 10Web SearchBibTeXDownload
88	Unweaving a web of documents. Ramanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram. KDD 2005, 574-579. Cited by 8Web SearchBibTeXDownload
87	Multi-structural databases. Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins. PODS 2005, 184-195. Cited by 19Web SearchBibTeXDownload
86	The Complexity of Approximating the Entropy. Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld. SIAM J. Comput. (35): 132-150 (2005). Web SearchBibTeXDownload
85	Discovering Large Dense Subgraphs in Massive Graphs. David Gibson, Ravi Kumar, Andrew Tomkins. VLDB 2005, 721-732. Cited by 62Web SearchBibTeXDownload
84	Efficient Implementation of Large-Scale Multi-Structural Databases. Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins. VLDB 2005, 958-969. Cited by 10Web SearchBibTeXDownload
83	On the Bursty Evolution of Blogspace. Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. World Wide Web (8): 159-178 (2005). Cited by 328Web SearchBibTeXDownload
2004
82	The Sketching Complexity of Pattern Matching. Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar. APPROX-RANDOM 2004, 261-272. Web SearchBibTeXDownload
81	Structure and evolution of blogspace. Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. Commun. ACM (47): 35-39 (2004). Web SearchBibTeXDownload
80	Approximating Edit Distance Efficiently. Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar. FOCS 2004, 550-559. Web SearchBibTeXDownload
79	Fast approximate probabilistically checkable proofs. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. Inf. Comput. (189): 135-159 (2004). Web SearchBibTeXDownload
78	Cell-probe lower bounds for the partial match problem. T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani. J. Comput. Syst. Sci. (69): 435-447 (2004). Cited by 27Web SearchBibTeXDownload
77	An information statistics approach to data stream and communication complexity. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar. J. Comput. Syst. Sci. (68): 702-732 (2004). Cited by 139Web SearchBibTeXDownload
76	A graph-theoretic approach to extract storylines from search results. Ravi Kumar, Uma Mahadevan, D. Sivakumar. KDD 2004, 216-225. Cited by 23Web SearchBibTeXDownload
75	Comparing and Aggregating Rankings with Ties. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee. PODS 2004, 47-58. Cited by 73Web SearchBibTeXDownload
74	Minimizing Wirelength in Zero and Bounded Skew Clock Trees. Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins. SIAM J. Discrete Math. (17): 582-595 (2004). Cited by 11Web SearchBibTeXDownload
73	An improved data stream algorithm for frequency moments. Don Coppersmith, Ravi Kumar. SODA 2004, 151-156. Web SearchBibTeXDownload
72	Sublinear algorithms for testing monotone and unimodal distributions. Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld. STOC 2004, 381-390. Web SearchBibTeXDownload
71	Sic transit gloria telae: towards an understanding of the web's decay. Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins. WWW 2004, 328-337. Cited by 70Web SearchBibTeXDownload
70	Propagation of trust and distrust. Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins. WWW 2004, 403-412. Cited by 423Web SearchBibTeXDownload
2003
69	Link Evolution: Analysis and Algorithms. Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar. Internet Mathematics (1) (2003). Cited by 30Web SearchBibTeX
68	On Polynomial-Factor Approximations to the Shortest Lattice Vector Length. Ravi Kumar, D. Sivakumar. SIAM J. Discrete Math. (16): 422-425 (2003). Cited by 6Web SearchBibTeXDownload
67	Comparing Top k Lists. Ronald Fagin, Ravi Kumar, D. Sivakumar. SIAM J. Discrete Math. (17): 134-160 (2003). Web SearchBibTeXDownload
66	Algorithms column: sublinear time algorithms. Ravi Kumar, Ronitt Rubinfeld. SIGACT News (34): 57-67 (2003). Web SearchBibTeXDownload
65	Efficient similarity search and classification via rank aggregation. Ronald Fagin, Ravi Kumar, D. Sivakumar. SIGMOD Conference 2003, 301-312. Cited by 138Web SearchBibTeXDownload
64	Comparing top k lists. Ronald Fagin, Ravi Kumar, D. Sivakumar. SODA 2003, 28-36. Cited by 258Web SearchBibTeXDownload
63	A note on the set systems used for broadcast encryption. Ravi Kumar, Alexander Russell. SODA 2003, 470-471. Web SearchBibTeXDownload
62	Two applications of information complexity. T. S. Jayram, Ravi Kumar, D. Sivakumar. STOC 2003, 673-682. Cited by 33Web SearchBibTeXDownload
61	Cell-probe lower bounds for the partial match problem. T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani. STOC 2003, 667-672. Cited by 27Web SearchBibTeXDownload
60	On the bursty evolution of blogspace. Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. WWW 2003, 568-576. Web SearchBibTeXDownload
59	Searching the workplace web. Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson. WWW 2003, 366-375. Cited by 104Web SearchBibTeXDownload
2002
58	Self-similarity in the web. Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins. ACM Trans. Internet Techn. (2): 205-223 (2002). Cited by 206Web SearchBibTeXDownload
57	An Information Statistics Approach to Data Stream and Communication Complexity. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar. FOCS 2002, 209-218. Cited by 3Web SearchBibTeXDownload
56	The Web and Social Networks. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. IEEE Computer (35): 32-36 (2002). Cited by 59Web SearchBibTeXDownload
55	Sampling Short Lattice Vectors and the Closest Lattice Vector Problem. Miklós Ajtai, Ravi Kumar, D. Sivakumar. IEEE Conference on Computational Complexity 2002, 53-57. Cited by 18Web SearchBibTeXDownload
54	Information Theory Methods in Communication Complexity. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar. IEEE Conference on Computational Complexity 2002, 93-102. Cited by 37Web SearchBibTeXDownload
53	The Complexity of Approximating the Entropy. Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld. IEEE Conference on Computational Complexity 2002, 17. Web SearchBibTeXDownload
52	Counting Distinct Elements in a Data Stream. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan. RANDOM 2002, 1-10. Cited by 140Web SearchBibTeXDownload
51	Reductions in streaming algorithms, with an application to counting triangles in graphs. Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar. SODA 2002, 623-632. Cited by 96Web SearchBibTeXDownload
50	Approximate counting of inversions in a data stream. Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar. STOC 2002, 370-379. Cited by 43Web SearchBibTeXDownload
49	The complexity of approximating entropy. Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld. STOC 2002, 678-687. Web SearchBibTeXDownload
2001
48	An Overview of the Sieve Algorithm for the Shortest Lattice Vector Problem. Miklós Ajtai, Ravi Kumar, D. Sivakumar. CaLC 2001, 1-3. Web SearchBibTeXDownload
47	Testing Random Variables for Independence and Identity. Tugkan Batu, Lance Fortnow, Eldar Fischer, Ravi Kumar, Ronitt Rubinfeld, Patrick White. FOCS 2001, 442-451. Web SearchBibTeXDownload
46	Recommendation Systems: A Probabilistic Analysis. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. J. Comput. Syst. Sci. (63): 42-61 (2001). Cited by 81Web SearchBibTeXDownload
45	Selective private function evaluation with applications to private statistics. Ran Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiter, Ronitt Rubinfeld, Rebecca N. Wright. PODC 2001, 293-304. Web SearchBibTeXDownload
44	Checking Approximate Computations of Polynomials and Functional Equations. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. SIAM J. Comput. (31): 550-576 (2001). Web SearchBibTeXDownload
43	On polynomial approximation to the shortest lattice vector length. Ravi Kumar, D. Sivakumar. SODA 2001, 126-127. Cited by 11Web SearchBibTeXDownload
42	A sieve algorithm for the shortest lattice vector problem. Miklós Ajtai, Ravi Kumar, D. Sivakumar. STOC 2001, 601-610. Cited by 173Web SearchBibTeXDownload
41	Sampling algorithms: lower bounds and applications. Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar. STOC 2001, 266-275. Cited by 53Web SearchBibTeXDownload
40	On the unique shortest lattice vector problem. Ravi Kumar, D. Sivakumar. Theor. Comput. Sci. (255): 641-648 (2001). Cited by 5Web SearchBibTeXDownload
39	Self-similarity in the Web. Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins. VLDB 2001, 69-78. Cited by 2Web SearchBibTeXDownload
38	On Semi-Automated Web Taxonomy Construction. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. WebDB 2001, 91-96. Cited by 16Web SearchBibTeX
37	Rank aggregation methods for the Web. Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar. WWW 2001, 613-622. Cited by 452Web SearchBibTeXDownload
2000
36	Graph structure in the Web. Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener. Computer Networks (33): 309-320 (2000). Cited by 1576Web SearchBibTeXDownload
35	Combinatorial feature selection problems. Moses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai. FOCS 2000, 631-640. Web SearchBibTeXDownload
34	Random graph models for the web graph. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal. FOCS 2000, 57-65. Cited by 383Web SearchBibTeXDownload
33	The Web as a Graph. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal. PODS 2000, 1-10. Cited by 200Web SearchBibTeX
32	Self-Testing without the Generator Bottleneck. Funda Ergün, Ravi Kumar, D. Sivakumar. SIAM J. Comput. (29): 1630-1651 (2000). Cited by 10Web SearchBibTeXDownload
1999
31	Approximating Latin Square Extensions. Ravi Kumar, Alexander Russell, Ravi Sundaram. Algorithmica (24): 128-138 (1999). Web SearchBibTeXDownload
30	Topic Distillation and Spectral Filtering. Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. Artif. Intell. Rev. (13): 409-435 (1999). Cited by 14Web SearchBibTeXDownload
29	The Web as a Graph: Measurements, Models, and Methods. Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. COCOON 1999, 1-17. Cited by 539Web SearchBibTeXDownload
28	Trawling the Web for Emerging Cyber-Communities. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. Computer Networks (31): 1481-1493 (1999). Cited by 776Web SearchBibTeXDownload
27	Coding Constructions for Blacklisting Problems without Computational Assumptions. Ravi Kumar, Sridhar Rajagopalan, Amit Sahai. CRYPTO 1999, 609-623. Web SearchBibTeXDownload
26	A Note on the Limits of Collusion-Resistant Watermarks. Funda Ergün, Joe Kilian, Ravi Kumar. EUROCRYPT 1999, 140-149. Web SearchBibTeXDownload
25	Mining the Web's Link Structure. Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg. IEEE Computer (32): 60-67 (1999). Cited by 390Web SearchBibTeXDownload
24	Proofs, Codes, and Polynomial-Time Reducibilities. Ravi Kumar, D. Sivakumar. IEEE Conference on Computational Complexity 1999, 46-53. Cited by 14Web SearchBibTeXDownload
23	A Note on the Shortest Lattice Vector Problem. Ravi Kumar, D. Sivakumar. IEEE Conference on Computational Complexity 1999, 200-204. Cited by 9Web SearchBibTeXDownload
22	Spatial Color Indexing and Applications. Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih. International Journal of Computer Vision (35): 245-268 (1999). Web SearchBibTeXDownload
21	Roundness Estimation via Random Sampling. Ravi Kumar, D. Sivakumar. SODA 1999, 603-612. Cited by 4Web SearchBibTeXDownload
20	Minimizing Wirelength in Zero and Bounded Skew Clock Trees. Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins. SODA 1999, 177-184. Cited by 11Web SearchBibTeXDownload
19	Fast Approximate PCPs. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. STOC 1999, 41-50. Web SearchBibTeXDownload
18	On targeting Markov segments. Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. STOC 1999, 99-108. Cited by 14Web SearchBibTeXDownload
17	Extracting Large-Scale Knowledge Bases from the Web. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. VLDB 1999, 639-650. Cited by 241Web SearchBibTeX
1998
16	An Automatic Hierarchical Image Classification Scheme. Jing Huang, Ravi Kumar, Ramin Zabih. ACM Multimedia 1998, 219-228. Web SearchBibTeXDownload
15	Recommendation Systems: A Probabilistic Analysis. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. FOCS 1998, 664-673. Cited by 81Web SearchBibTeXDownload
14	Spatial Color Indexing and Applications. Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih. ICCV 1998, 602-607. Web SearchBibTeX
1997
13	Combining Supervised Learning with Color Correlograms for Content-Based Image Retrieval. Jing Huang, Ravi Kumar, Mandar Mitra. ACM Multimedia 1997, 325-334. Web SearchBibTeXDownload
12	Learning Distributions from Random Walks. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. COLT 1997, 243-249. Web SearchBibTeXDownload
11	Image Indexing Using Color Correlograms. Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih. CVPR 1997, 762-768. Web SearchBibTeXDownload
10	Checking Properties of Polynomials (Extended Abstract). Bruno Codenotti, Funda Ergün, Peter Gemmell, Ravi Kumar. ICALP 1997, 203-213. Web SearchBibTeXDownload
9	Faster Algorithms for Optical Switch Configuration. Ravi Kumar, Alexander Russell, Ravi Sundaram. ICC (3) 1997, 1320-1324. Web SearchBibTeX
8	A Note on Optical Routing on Trees. Ravi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram. Inf. Process. Lett. (62): 295-300 (1997). Web SearchBibTeXDownload
1996
7	Approximating Latin Square Extensions. Ravi Kumar, Alexander Russell, Ravi Sundaram. COCOON 1996, 280-289. Web SearchBibTeXDownload
6	Approximate Checking of Polynomials and Functional Equations (extended abstract). Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. FOCS 1996, 592-601. Web SearchBibTeXDownload
5	Efficient Self-Testing/Self-Correction of Linear Recurrences. Ravi Kumar, D. Sivakumar. FOCS 1996, 602-611. Cited by 6Web SearchBibTeXDownload
4	Scalability Study of the KSR-1. Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy. Parallel Computing (22): 739-759 (1996). Web SearchBibTeXDownload
1995
3	On Learning Bounded-Width Branching Programs. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. COLT 1995, 361-368. Web SearchBibTeXDownload
2	On Self-Testing without the Generator Bottleneck. Ravi Kumar, D. Sivakumar. FSTTCS 1995, 248-262. Cited by 7Web SearchBibTeXDownload
1993
1	Scalability Study of the KSR-1. Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy. ICPP 1993, 237-240. Web SearchBibTeX

2012

189

LSH-preserving functions and their applications. Flavio Chierichetti, Ravi Kumar. SODA 2012, 1078-1094. Web SearchBibTeXDownload

2011

188

Search in the Lost Sense of ``Query'': Question Formulation in Web Search Queries and its Temporal Changes. Bo Pang, Ravi Kumar. ACL (Short Papers) 2011, 135-140. Web SearchBibTeXDownload

187

Hiring a secretary from a poset. Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani. ACM Conference on Electronic Commerce 2011, 39-48. Web SearchBibTeXDownload

186

Markov Layout. Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan. FOCS 2011, 492-501. Web SearchBibTeXDownload

185

Cross-Validation and Mean-Square Stability. Satyen Kale, Ravi Kumar, Sergei Vassilvitskii. ICS 2011, 487-495. Web SearchBibTeXDownload

184

Fast locality-sensitive hashing. Anirban Dasgupta, Ravi Kumar, Tamás Sarlós. KDD 2011, 1073-1081. Web SearchBibTeXDownload

183

Sampling hidden objects using nearest-neighbor oracles. Nilesh N. Dalvi, Ravi Kumar, Ashwin Machanavajjhala, Vibhor Rastogi. KDD 2011, 1325-1333. Web SearchBibTeXDownload

182

Automatic Wrappers for Large Scale Web Extraction. Nilesh N. Dalvi, Ravi Kumar, Mohamed A. Soliman. PVLDB (4): 219-230 (2011). Web SearchBibTeXDownload

181

On scheduling in map-reduce and flow-shops. Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós. SPAA 2011, 289-298. Web SearchBibTeXDownload

180

Sorting and selection on dynamic data. Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal. Theor. Comput. Sci. (412): 2564-2576 (2011). Web SearchBibTeXDownload

179

Optimizing two-dimensional search results presentation. Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan. WSDM 2011, 257-266. Web SearchBibTeXDownload

178

An algorithmic treatment of strong queries. Ravi Kumar, Silvio Lattanzi, Prabhakar Raghavan. WSDM 2011, 775-784. Web SearchBibTeXDownload

2010

177

Design of input shapers using modal cost for multi-mode systems. Ravi Kumar, Tarunraj Singh. Automatica (46): 598-604 (2010). Web SearchBibTeXDownload

176

Performance of Dynamic MIMO Systems in Presence of Nakagami Fading Channel. Ravi Kumar, Rajiv Saxena, Abhay Sah, Saroj Gupta, Tapesh Chandgothia. CICSyN 2010, 369-372. Web SearchBibTeXDownload

175

A Sparse Johnson--Lindenstrauss Transform. Anirban Dasgupta, Ravi Kumar, Tamás Sarlós. CoRR (abs/1004.4240) (2010). Web SearchBibTeXDownload

174

Mining RBAC Roles under Cardinality Constraint. Ravi Kumar, Shamik Sural, Arobinda Gupta. ICISS 2010, 171-185. Web SearchBibTeXDownload

173

Balanced allocation with succinct representation. Saeed Alaei, Ravi Kumar, Azarakhsh Malekian, Erik Vee. KDD 2010, 523-532. Web SearchBibTeXDownload

172

Dynamics of conversations. Ravi Kumar, Mohammad Mahdian, Mary McGlohon. KDD 2010, 553-562. Web SearchBibTeXDownload

171

Finding the Jaccard Median. Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii. SODA 2010, 293-311. Web SearchBibTeXDownload

170

A sparse Johnson: Lindenstrauss transform. Anirban Dasgupta, Ravi Kumar, Tamás Sarlós. STOC 2010, 341-350. Web SearchBibTeXDownload

169

Evolution of two-sided markets. Ravi Kumar, Yury Lifshits, Andrew Tomkins. WSDM 2010, 311-320. Web SearchBibTeXDownload

168

Max-cover in map-reduce. Flavio Chierichetti, Ravi Kumar, Andrew Tomkins. WWW 2010, 231-240. Web SearchBibTeXDownload

167

A characterization of online browsing behavior. Ravi Kumar, Andrew Tomkins. WWW 2010, 561-570. Web SearchBibTeXDownload

166

Stochastic models for tabbed browsing. Flavio Chierichetti, Ravi Kumar, Andrew Tomkins. WWW 2010, 241-250. Web SearchBibTeXDownload

165

Generalized distances between rankings. Ravi Kumar, Sergei Vassilvitskii. WWW 2010, 571-580. Web SearchBibTeXDownload

2009

164

A translation model for matching reviews to objects. Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2009, 167-176. Cited by 2Web SearchBibTeXDownload

163

An analysis framework for search sequences. Qiaozhu Mei, Kristina Klinkner, Ravi Kumar, Andrew Tomkins. CIKM 2009, 1991-1994. Web SearchBibTeXDownload

162

Modeling and Algorithmic Challenges in Online Social Networks. Ravi Kumar. CPM 2009, 180. Web SearchBibTeXDownload

161

Matching Reviews to Objects using a Language Model. Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins. EMNLP 2009, 609-618. Web SearchBibTeXDownload

160

Web Page Quality Metrics. Ravi Kumar. Encyclopedia of Database Systems 2009, 3483-3485. Web SearchBibTeXDownload

159

Models for the Compressible Web. Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan. FOCS 2009, 331-340. Web SearchBibTeXDownload

158

For a few dollars less: Identifying review pages sans human labels. Luciano Barbosa, Ravi Kumar, Bo Pang, Andrew Tomkins. HLT-NAACL 2009, 494-502. Web SearchBibTeXDownload

157

Sort Me If You Can: How to Sort Dynamic Data. Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal. ICALP (2) 2009, 339-350. Web SearchBibTeXDownload

156

A Characterization of Online Search Behavior. Ravi Kumar, Andrew Tomkins. IEEE Data Eng. Bull. (32): 3-11 (2009). Web SearchBibTeXDownload

155

On compressing social networks. Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan. KDD 2009, 219-228. Cited by 5Web SearchBibTeXDownload

154

Optimizing web traffic via the media scheduling problem. Lars Backstrom, Jon M. Kleinberg, Ravi Kumar. KDD 2009, 89-98. Web SearchBibTeXDownload

153

Mining web logs: applications and challenges. Ravi Kumar. KDD 2009, 3-4. Web SearchBibTeXDownload

152

A web of concepts. Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, Sathiya Keerthi, Srujana Merugu. PODS 2009, 1-12. Web SearchBibTeXDownload

151

Similarity caching. Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii. PODS 2009, 127-136. Web SearchBibTeXDownload

150

ShatterPlots: Fast Tools for Mining Large Graphs. Ana Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins. SDM 2009, 802-813. Cited by 2Web SearchBibTeXDownload

149

The Hiring Problem and Lake Wobegon Strategies. Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii. SIAM J. Comput. (39): 1233-1255 (2009). Web SearchBibTeXDownload

148

Sampling Algorithms and Coresets for $\\ellp Regression. Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney. SIAM J. Comput. (38): 2060-2078 (2009). Web SearchBibTeXDownload

147

Mechanism Design for Complexity-Constrained Bidders. Ravi Kumar, Mohammad Mahdian, Amin Sayedi. WINE 2009, 513-520. Web SearchBibTeXDownload

146

Online social networks: modeling and mining: invited talk. Ravi Kumar. WSDM 2009, 2. Web SearchBibTeXDownload

145

Top-k aggregation using intersections of ranked inputs. Ravi Kumar, Kunal Punera, Torsten Suel, Sergei Vassilvitskii. WSDM 2009, 222-231. Web SearchBibTeXDownload

144

Compressed web indexes. Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan. WWW 2009, 451-460. Web SearchBibTeXDownload

143

Quicklink selection for navigational query results. Deepayan Chakrabarti, Ravi Kumar, Kunal Punera. WWW 2009, 391-400. Web SearchBibTeXDownload

142

Nearest-neighbor caching for content-match applications. Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii. WWW 2009, 441-450. Web SearchBibTeXDownload

2008

141

Optimizing query rewrites for keyword-based advertising. Azarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Grant Wang. ACM Conference on Electronic Commerce 2008, 10-19. Web SearchBibTeXDownload

140

Vanity fair: privacy in querylog bundles. Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2008, 853-862. Cited by 1Web SearchBibTeXDownload

139

Efficient Discovery of Authoritative Resources. Ravi Kumar, Kevin Lang, Cameron Marlow, Andrew Tomkins. ICDE 2008, 1495-1497. Web SearchBibTeXDownload

138

Directed Control of Discrete Event Systems for Safety and Nonblocking. Jing Huang, Ravi Kumar. IEEE T. Automation Science and Engineering (5): 620-629 (2008). Web SearchBibTeXDownload

137

Deterministic Decentralized Search in Random Graphs. Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu. Internet Mathematics (5): 141-154 (2008). Web SearchBibTeXDownload

136

Social networks: looking ahead. Ravi Kumar, Alexander Tuzhilin, Christos Faloutsos, David Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins. KDD 2008, 1060. Cited by 1Web SearchBibTeXDownload

135

Generating succinct titles for web URLs. Deepayan Chakrabarti, Ravi Kumar, Kunal Punera. KDD 2008, 79-87. Web SearchBibTeXDownload

134

Influence and correlation in social networks. Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian. KDD 2008, 7-15. Web SearchBibTeXDownload

133

De-duping URLs via rewrite rules. Anirban Dasgupta, Ravi Kumar, Amit Sasturkar. KDD 2008, 186-194. Web SearchBibTeXDownload

132

Microscopic evolution of social networks. Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins. KDD 2008, 462-470. Cited by 44Web SearchBibTeXDownload

131

Mortal Multi-Armed Bandits. Deepayan Chakrabarti, Ravi Kumar, Filip Radlinski, Eli Upfal. NIPS 2008, 273-280. Web SearchBibTeXDownload

130

Approximation algorithms for co-clustering. Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar. PODS 2008, 201-210. Web SearchBibTeXDownload

129

Relaxation in text search using taxonomies. Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii. PVLDB (1): 672-683 (2008). Cited by 4Web SearchBibTeXDownload

128

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 Conference 2008, 1375-1376. Web SearchBibTeXDownload

127

Pig latin: a not-so-foreign language for data processing. Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins. SIGMOD Conference 2008, 1099-1110. Cited by 124Web SearchBibTeXDownload

126

The hiring problem and Lake Wobegon strategies. Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii. SODA 2008, 1184-1193. Web SearchBibTeXDownload

125

Sampling algorithms and coresets for &ell;p regression. Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney. SODA 2008, 932-941. Web SearchBibTeXDownload

124

The One-Way Communication Complexity of Hamming Distance. T. S. Jayram, Ravi Kumar, D. Sivakumar. Theory of Computing (4): 129-135 (2008). Cited by 5Web SearchBibTeXDownload

123

Connectivity structure of bipartite graphs via the KNC-plot. Ravi Kumar, Andrew Tomkins, Erik Vee. WSDM 2008, 129-138. Cited by 3Web SearchBibTeXDownload

122

Preferential behavior in online groups. Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins. WSDM 2008, 117-128. Cited by 9Web SearchBibTeXDownload

121

Spatial variation in search engine queries. Lars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak. WWW 2008, 357-366. Web SearchBibTeXDownload

120

A graph-theoretic approach to webpage segmentation. Deepayan Chakrabarti, Ravi Kumar, Kunal Punera. WWW 2008, 377-386. Web SearchBibTeXDownload

2007

119

On threshold behavior in query incentive networks. Esteban Arcaute, Adam Kirsch, Ravi Kumar, David Liben-Nowell, Sergei Vassilvitskii. ACM Conference on Electronic Commerce 2007, 66-74. Web SearchBibTeXDownload

118

On Finding Frequent Elements in a Data Stream. Ravi Kumar, Rina Panigrahy. APPROX-RANDOM 2007, 584-595. Web SearchBibTeXDownload

117

A Modified Framework of a Clustering Algorithm for Image Processing Applications. Satish Kumar Singh, Shishir Kumar, G. S. Tomar, Ravi Kumar, Gaurav Kumar Santhalia. Asia International Conference on Modelling and Simulation 2007, 434-437. Web SearchBibTeXDownload

116

"I know what you did last summer": query logs and user privacy. Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2007, 909-914. Cited by 14Web SearchBibTeXDownload

115

Sampling Algorithms and Coresets for Lp Regression. Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney. CoRR (abs/0707.1714) (2007). Web SearchBibTeXDownload

114

Communication Lower Bounds Via the Chromatic Number. Ravi Kumar, D. Sivakumar. FSTTCS 2007, 228-240. Web SearchBibTeXDownload

113

Finding (Short) Paths in Social Networks. André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar. Internet Mathematics (3) (2007). Web SearchBibTeX

112

On the robustness of relevance measures with incomplete judgments. Tanuja Bompada, Chi-Chao Chang, John Chen, Ravi Kumar, Rajesh Shenoy. SIGIR 2007, 359-366. Web SearchBibTeXDownload

111

Estimating the sortedness of a data stream. Parikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar. SODA 2007, 318-327. Web SearchBibTeXDownload

110

On Completing Latin Squares. Iman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram. STACS 2007, 524-535. Web SearchBibTeXDownload

109

Visualizing tags over time. Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. TWEB (1) (2007). Cited by 145Web SearchBibTeXDownload

108

Deterministic Decentralized Search in Random Graphs. Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu. WAW 2007, 187-194. Web SearchBibTeXDownload

107

The discoverability of the web. Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins. WWW 2007, 421-430. Cited by 19Web SearchBibTeXDownload

106

On anonymizing query logs via token-based hashing. Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins. WWW 2007, 629-638. Cited by 29Web SearchBibTeXDownload

105

Page-level template detection via isotonic smoothing. Deepayan Chakrabarti, Ravi Kumar, Kunal Punera. WWW 2007, 61-70. Web SearchBibTeXDownload

104

Anchor-based proximity measures. Amruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins. WWW 2007, 1131-1132. Cited by 2Web SearchBibTeXDownload

2006

103

Core algorithms in the CLEVER system. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. ACM Trans. Internet Techn. (6): 131-152 (2006). Cited by 6Web SearchBibTeXDownload

102

Estimating corpus size via queries. Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu. CIKM 2006, 594-603. Cited by 21Web SearchBibTeXDownload

101

On the Hardness of Approximating Multicut and Sparsest-Cut. Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar. Computational Complexity (15): 94-114 (2006). Cited by 74Web SearchBibTeXDownload

100

Navigating Low-Dimensional and Hierarchical Population Networks. Ravi Kumar, David Liben-Nowell, Andrew Tomkins. ESA 2006, 480-491. Cited by 11Web SearchBibTeXDownload

Content, Metadata, and Behavioral Information: Directions for Yahoo! Research. Raghu Ramakrishnan, Andrew Tomkins, Ravi Kumar. IEEE Data Eng. Bull. (29): 10-18 (2006). Web SearchBibTeXDownload

Hierarchical topic segmentation of websites. Ravi Kumar, Kunal Punera, Andrew Tomkins. KDD 2006, 257-266. Cited by 6Web SearchBibTeXDownload

Evolutionary clustering. Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins. KDD 2006, 554-560. Cited by 53Web SearchBibTeXDownload

Structure and evolution of online social networks. Ravi Kumar, Jasmine Novak, Andrew Tomkins. KDD 2006, 611-617. Cited by 209Web SearchBibTeXDownload

Programmable clustering. Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar. PODS 2006, 348-354. Cited by 2Web SearchBibTeXDownload

Comparing Partial Rankings. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee. SIAM J. Discrete Math. (20): 628-648 (2006). Cited by 23Web SearchBibTeXDownload

Visualizing tags over time. Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. WWW 2006, 193-202. Cited by 145Web SearchBibTeXDownload

Searching with context. Reiner Kraft, Chi-Chao Chang, Farzin Maghoul, Ravi Kumar. WWW 2006, 477-486. Web SearchBibTeXDownload

2005

On the Hardness of Approximating Multicut and Sparsest-Cut. Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar. IEEE Conference on Computational Complexity 2005, 144-153. Cited by 74Web SearchBibTeXDownload

The predictive power of online chatter. Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins. KDD 2005, 78-87. Cited by 78Web SearchBibTeXDownload

Variable latent semantic indexing. Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins. KDD 2005, 13-21. Cited by 10Web SearchBibTeXDownload

Unweaving a web of documents. Ramanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram. KDD 2005, 574-579. Cited by 8Web SearchBibTeXDownload

Multi-structural databases. Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins. PODS 2005, 184-195. Cited by 19Web SearchBibTeXDownload

The Complexity of Approximating the Entropy. Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld. SIAM J. Comput. (35): 132-150 (2005). Web SearchBibTeXDownload

Discovering Large Dense Subgraphs in Massive Graphs. David Gibson, Ravi Kumar, Andrew Tomkins. VLDB 2005, 721-732. Cited by 62Web SearchBibTeXDownload

Efficient Implementation of Large-Scale Multi-Structural Databases. Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins. VLDB 2005, 958-969. Cited by 10Web SearchBibTeXDownload

On the Bursty Evolution of Blogspace. Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. World Wide Web (8): 159-178 (2005). Cited by 328Web SearchBibTeXDownload

2004

The Sketching Complexity of Pattern Matching. Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar. APPROX-RANDOM 2004, 261-272. Web SearchBibTeXDownload

Structure and evolution of blogspace. Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. Commun. ACM (47): 35-39 (2004). Web SearchBibTeXDownload

Approximating Edit Distance Efficiently. Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar. FOCS 2004, 550-559. Web SearchBibTeXDownload

Fast approximate probabilistically checkable proofs. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. Inf. Comput. (189): 135-159 (2004). Web SearchBibTeXDownload

Cell-probe lower bounds for the partial match problem. T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani. J. Comput. Syst. Sci. (69): 435-447 (2004). Cited by 27Web SearchBibTeXDownload

An information statistics approach to data stream and communication complexity. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar. J. Comput. Syst. Sci. (68): 702-732 (2004). Cited by 139Web SearchBibTeXDownload

A graph-theoretic approach to extract storylines from search results. Ravi Kumar, Uma Mahadevan, D. Sivakumar. KDD 2004, 216-225. Cited by 23Web SearchBibTeXDownload

Comparing and Aggregating Rankings with Ties. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee. PODS 2004, 47-58. Cited by 73Web SearchBibTeXDownload

Minimizing Wirelength in Zero and Bounded Skew Clock Trees. Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins. SIAM J. Discrete Math. (17): 582-595 (2004). Cited by 11Web SearchBibTeXDownload

An improved data stream algorithm for frequency moments. Don Coppersmith, Ravi Kumar. SODA 2004, 151-156. Web SearchBibTeXDownload

Sublinear algorithms for testing monotone and unimodal distributions. Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld. STOC 2004, 381-390. Web SearchBibTeXDownload

Sic transit gloria telae: towards an understanding of the web's decay. Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins. WWW 2004, 328-337. Cited by 70Web SearchBibTeXDownload

Propagation of trust and distrust. Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins. WWW 2004, 403-412. Cited by 423Web SearchBibTeXDownload

2003

Link Evolution: Analysis and Algorithms. Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar. Internet Mathematics (1) (2003). Cited by 30Web SearchBibTeX

On Polynomial-Factor Approximations to the Shortest Lattice Vector Length. Ravi Kumar, D. Sivakumar. SIAM J. Discrete Math. (16): 422-425 (2003). Cited by 6Web SearchBibTeXDownload

Comparing Top k Lists. Ronald Fagin, Ravi Kumar, D. Sivakumar. SIAM J. Discrete Math. (17): 134-160 (2003). Web SearchBibTeXDownload

Algorithms column: sublinear time algorithms. Ravi Kumar, Ronitt Rubinfeld. SIGACT News (34): 57-67 (2003). Web SearchBibTeXDownload

Efficient similarity search and classification via rank aggregation. Ronald Fagin, Ravi Kumar, D. Sivakumar. SIGMOD Conference 2003, 301-312. Cited by 138Web SearchBibTeXDownload

Comparing top k lists. Ronald Fagin, Ravi Kumar, D. Sivakumar. SODA 2003, 28-36. Cited by 258Web SearchBibTeXDownload

A note on the set systems used for broadcast encryption. Ravi Kumar, Alexander Russell. SODA 2003, 470-471. Web SearchBibTeXDownload

Two applications of information complexity. T. S. Jayram, Ravi Kumar, D. Sivakumar. STOC 2003, 673-682. Cited by 33Web SearchBibTeXDownload

Cell-probe lower bounds for the partial match problem. T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani. STOC 2003, 667-672. Cited by 27Web SearchBibTeXDownload

On the bursty evolution of blogspace. Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. WWW 2003, 568-576. Web SearchBibTeXDownload

Searching the workplace web. Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson. WWW 2003, 366-375. Cited by 104Web SearchBibTeXDownload

2002

Self-similarity in the web. Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins. ACM Trans. Internet Techn. (2): 205-223 (2002). Cited by 206Web SearchBibTeXDownload

An Information Statistics Approach to Data Stream and Communication Complexity. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar. FOCS 2002, 209-218. Cited by 3Web SearchBibTeXDownload

The Web and Social Networks. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. IEEE Computer (35): 32-36 (2002). Cited by 59Web SearchBibTeXDownload

Sampling Short Lattice Vectors and the Closest Lattice Vector Problem. Miklós Ajtai, Ravi Kumar, D. Sivakumar. IEEE Conference on Computational Complexity 2002, 53-57. Cited by 18Web SearchBibTeXDownload

Information Theory Methods in Communication Complexity. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar. IEEE Conference on Computational Complexity 2002, 93-102. Cited by 37Web SearchBibTeXDownload

The Complexity of Approximating the Entropy. Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld. IEEE Conference on Computational Complexity 2002, 17. Web SearchBibTeXDownload

Counting Distinct Elements in a Data Stream. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan. RANDOM 2002, 1-10. Cited by 140Web SearchBibTeXDownload

Reductions in streaming algorithms, with an application to counting triangles in graphs. Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar. SODA 2002, 623-632. Cited by 96Web SearchBibTeXDownload

Approximate counting of inversions in a data stream. Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar. STOC 2002, 370-379. Cited by 43Web SearchBibTeXDownload

The complexity of approximating entropy. Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld. STOC 2002, 678-687. Web SearchBibTeXDownload

2001

An Overview of the Sieve Algorithm for the Shortest Lattice Vector Problem. Miklós Ajtai, Ravi Kumar, D. Sivakumar. CaLC 2001, 1-3. Web SearchBibTeXDownload

Testing Random Variables for Independence and Identity. Tugkan Batu, Lance Fortnow, Eldar Fischer, Ravi Kumar, Ronitt Rubinfeld, Patrick White. FOCS 2001, 442-451. Web SearchBibTeXDownload

Recommendation Systems: A Probabilistic Analysis. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. J. Comput. Syst. Sci. (63): 42-61 (2001). Cited by 81Web SearchBibTeXDownload

Selective private function evaluation with applications to private statistics. Ran Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiter, Ronitt Rubinfeld, Rebecca N. Wright. PODC 2001, 293-304. Web SearchBibTeXDownload

Checking Approximate Computations of Polynomials and Functional Equations. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. SIAM J. Comput. (31): 550-576 (2001). Web SearchBibTeXDownload

On polynomial approximation to the shortest lattice vector length. Ravi Kumar, D. Sivakumar. SODA 2001, 126-127. Cited by 11Web SearchBibTeXDownload

A sieve algorithm for the shortest lattice vector problem. Miklós Ajtai, Ravi Kumar, D. Sivakumar. STOC 2001, 601-610. Cited by 173Web SearchBibTeXDownload

Sampling algorithms: lower bounds and applications. Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar. STOC 2001, 266-275. Cited by 53Web SearchBibTeXDownload

On the unique shortest lattice vector problem. Ravi Kumar, D. Sivakumar. Theor. Comput. Sci. (255): 641-648 (2001). Cited by 5Web SearchBibTeXDownload

Self-similarity in the Web. Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins. VLDB 2001, 69-78. Cited by 2Web SearchBibTeXDownload

On Semi-Automated Web Taxonomy Construction. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. WebDB 2001, 91-96. Cited by 16Web SearchBibTeX

Rank aggregation methods for the Web. Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar. WWW 2001, 613-622. Cited by 452Web SearchBibTeXDownload

2000

Graph structure in the Web. Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener. Computer Networks (33): 309-320 (2000). Cited by 1576Web SearchBibTeXDownload

Combinatorial feature selection problems. Moses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai. FOCS 2000, 631-640. Web SearchBibTeXDownload

Random graph models for the web graph. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal. FOCS 2000, 57-65. Cited by 383Web SearchBibTeXDownload

The Web as a Graph. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal. PODS 2000, 1-10. Cited by 200Web SearchBibTeX

Self-Testing without the Generator Bottleneck. Funda Ergün, Ravi Kumar, D. Sivakumar. SIAM J. Comput. (29): 1630-1651 (2000). Cited by 10Web SearchBibTeXDownload

1999

Approximating Latin Square Extensions. Ravi Kumar, Alexander Russell, Ravi Sundaram. Algorithmica (24): 128-138 (1999). Web SearchBibTeXDownload

Topic Distillation and Spectral Filtering. Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. Artif. Intell. Rev. (13): 409-435 (1999). Cited by 14Web SearchBibTeXDownload

The Web as a Graph: Measurements, Models, and Methods. Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. COCOON 1999, 1-17. Cited by 539Web SearchBibTeXDownload

Trawling the Web for Emerging Cyber-Communities. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. Computer Networks (31): 1481-1493 (1999). Cited by 776Web SearchBibTeXDownload

Coding Constructions for Blacklisting Problems without Computational Assumptions. Ravi Kumar, Sridhar Rajagopalan, Amit Sahai. CRYPTO 1999, 609-623. Web SearchBibTeXDownload

A Note on the Limits of Collusion-Resistant Watermarks. Funda Ergün, Joe Kilian, Ravi Kumar. EUROCRYPT 1999, 140-149. Web SearchBibTeXDownload

Mining the Web's Link Structure. Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg. IEEE Computer (32): 60-67 (1999). Cited by 390Web SearchBibTeXDownload

Proofs, Codes, and Polynomial-Time Reducibilities. Ravi Kumar, D. Sivakumar. IEEE Conference on Computational Complexity 1999, 46-53. Cited by 14Web SearchBibTeXDownload

A Note on the Shortest Lattice Vector Problem. Ravi Kumar, D. Sivakumar. IEEE Conference on Computational Complexity 1999, 200-204. Cited by 9Web SearchBibTeXDownload

Spatial Color Indexing and Applications. Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih. International Journal of Computer Vision (35): 245-268 (1999). Web SearchBibTeXDownload

Roundness Estimation via Random Sampling. Ravi Kumar, D. Sivakumar. SODA 1999, 603-612. Cited by 4Web SearchBibTeXDownload

Minimizing Wirelength in Zero and Bounded Skew Clock Trees. Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins. SODA 1999, 177-184. Cited by 11Web SearchBibTeXDownload

Fast Approximate PCPs. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. STOC 1999, 41-50. Web SearchBibTeXDownload

On targeting Markov segments. Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. STOC 1999, 99-108. Cited by 14Web SearchBibTeXDownload

Extracting Large-Scale Knowledge Bases from the Web. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. VLDB 1999, 639-650. Cited by 241Web SearchBibTeX

1998

An Automatic Hierarchical Image Classification Scheme. Jing Huang, Ravi Kumar, Ramin Zabih. ACM Multimedia 1998, 219-228. Web SearchBibTeXDownload

Recommendation Systems: A Probabilistic Analysis. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. FOCS 1998, 664-673. Cited by 81Web SearchBibTeXDownload

Spatial Color Indexing and Applications. Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih. ICCV 1998, 602-607. Web SearchBibTeX

1997

Combining Supervised Learning with Color Correlograms for Content-Based Image Retrieval. Jing Huang, Ravi Kumar, Mandar Mitra. ACM Multimedia 1997, 325-334. Web SearchBibTeXDownload

Learning Distributions from Random Walks. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. COLT 1997, 243-249. Web SearchBibTeXDownload

Image Indexing Using Color Correlograms. Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih. CVPR 1997, 762-768. Web SearchBibTeXDownload

Checking Properties of Polynomials (Extended Abstract). Bruno Codenotti, Funda Ergün, Peter Gemmell, Ravi Kumar. ICALP 1997, 203-213. Web SearchBibTeXDownload

Faster Algorithms for Optical Switch Configuration. Ravi Kumar, Alexander Russell, Ravi Sundaram. ICC (3) 1997, 1320-1324. Web SearchBibTeX

A Note on Optical Routing on Trees. Ravi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram. Inf. Process. Lett. (62): 295-300 (1997). Web SearchBibTeXDownload

1996

Approximating Latin Square Extensions. Ravi Kumar, Alexander Russell, Ravi Sundaram. COCOON 1996, 280-289. Web SearchBibTeXDownload

Approximate Checking of Polynomials and Functional Equations (extended abstract). Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. FOCS 1996, 592-601. Web SearchBibTeXDownload

Efficient Self-Testing/Self-Correction of Linear Recurrences. Ravi Kumar, D. Sivakumar. FOCS 1996, 602-611. Cited by 6Web SearchBibTeXDownload

Scalability Study of the KSR-1. Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy. Parallel Computing (22): 739-759 (1996). Web SearchBibTeXDownload

1995

On Learning Bounded-Width Branching Programs. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld. COLT 1995, 361-368. Web SearchBibTeXDownload

On Self-Testing without the Generator Bottleneck. Ravi Kumar, D. Sivakumar. FSTTCS 1995, 248-262. Cited by 7Web SearchBibTeXDownload

1993

Scalability Study of the KSR-1. Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy. ICPP 1993, 237-240. Web SearchBibTeX

WWW 2010 (PC)^[1]
KDD 2009 (PC)^[2]
WWW 2009 (WWW2009 Awards Committee)^[3]
CIKM 2008 (PC)^[4]

Ravi Kumar

Related People

Related Topics

Services

Related Organizations

Talks

Tutorials

1.	^ WWW2010 – Raleigh: Committee - Retrieved 2011-03-19 - details Original context from http://www2010.org/www/committee/index.html ...er Krishnamurthy, AT&T Labs (USA) Peer Kroger, Ludwig-Maximilians-Universitat Munchen (Germany) Ravi Kumar , Yahoo! Research (USA) Oren Kurland, Technion (Israel) Alberto Laender, Universidade Federal de Min...
2.	^ KDD 2009: Research Track Program Committee - Retrieved 2009-11-21 - details Original context from http://www.sigkdd.org/kdd2009/rpc.html ... Ravi Kumar Yahoo! Research ...
3.	^ www 2009 Madrid - Retrieved 2011-06-28 - details Original context from http://wwwconference.org/www2009/best.html ...) WWW2009 Awards Committee Ricardo Baeza-Yates Ziv Bar-Yossef David De Roure Jim Hendler Irwin King Ravi Kumar Raquel Martinez Andrew Tomkins Bebo White ...
4.	^ CIKM 2008 \| Program Committee - Retrieved 2010-11-25 - details Original context from http://www.cikm2008.org/program_committee.php ...s, University of Glasgow, UK Jeongwoo Ko, Oracle, USA Donald Kraft, Louisiana State University, USA Ravi Kumar , Yahoo! Research, USA Oren Kurland, Technion, Israel Monica Landoni, University of Lugano, Switzerl...
5.	^ Computer Science Colloquium - Retrieved 2011-04-23 - details Original context from http://cs.nyu.edu/web/Calendar/colloquium/fall01/nov8.html ...eserves the spam-fighting capabilities of Kemeny-Optimality at vastly reduced cost. Joint work with Ravi Kumar , Moni Naor, and D. Sivakumar. ...
6.	^ UT-Austin Data Mining Seminar Schedule Abstracts - Retrieved 2010-09-28 - details Original context from http://www.cs.utexas.edu/users/dmg/seminar/Abstracts.html ...ng I'll close with a discussion of evolution of these networks over time. This is a joint work with Ravi Kumar , David Liben-Nowell, Jasmine Novak, and Prabhakar Raghavan. Bio: Dr. Andrew Tomkins joined Yahoo! R...
7.	^ WWW2008 Tutorials CFP - WWW 2008 Tutorials: Call For Papers - Retrieved 2011-06-28 - details Original context from http://wwwconference.org/www2008/CFP/tutorials.html ...a, USA Takahiro Hara, Osaka University, Japan Geert-Jan Houben, Vrije Universiteit Brussel, Belgium Ravi Kumar , Yahoo! Research, USA Wang-Chien Lee, Pennsylvania State University, USA David Leip, IBM, USA Xueya...