2009 | ||
---|---|---|
183 | David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu: Pricing Strategies for Viral Marketing on Social Networks. WINE 2009: 101-112 | |
182 | David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu: Pricing strategies for viral marketing on Social Networks CoRR abs/0902.3485: (2009) | |
181 | Tomás Feder, Rajeev Motwani: On the graph turnpike problem. Inf. Process. Lett. 109(14): 774-776 (2009) | |
2008 | ||
180 | Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu: Link privacy in social networks. CIKM 2008: 289-298 | |
179 | Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu: Link Privacy in Social Networks. ICDE 2008: 1355-1357 | |
178 | Rajeev Motwani, Shubha U. Nabar, Dilys Thomas: Auditing SQL Queries. ICDE 2008: 287-296 | |
177 | Rajeev Motwani, Shubha U. Nabar: Anonymizing Unstructured Data CoRR abs/0810.5582: (2008) | |
2007 | ||
176 | Rajeev Motwani, Rina Panigrahy, Ying Xu: Estimating Sum by Weighted Sampling. ICALP 2007: 53-64 | |
175 | Rajeev Motwani, Shubha U. Nabar, Dilys Thomas: Auditing a Batch of SQL Queries. ICDE Workshops 2007: 186-191 | |
174 | Rajeev Motwani, Sergei Vassilvitskii: Tracing the Path: New Model and Algorithms for Collaborative Filtering. ICDE Workshops 2007: 853-862 | |
173 | Renato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas: Querying priced information in databases: The conjunctive case. ACM Transactions on Algorithms 3(1): (2007) | |
172 | Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy: Computing shortest paths with uncertainty. J. Algorithms 62(1): 1-18 (2007) | |
171 | Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani: The price of validity in dynamic networks. J. Comput. Syst. Sci. 73(3): 245-264 (2007) | |
170 | Rajeev Motwani, Assaf Naor, Rina Panigrahy: Lower Bounds on Locality Sensitive Hashing. SIAM J. Discrete Math. 21(4): 930-935 (2007) | |
2006 | ||
169 | Gagan Aggarwal, Ashish Goel, Rajeev Motwani: Truthful auctions for pricing search keywords. ACM Conference on Electronic Commerce 2006: 1-7 | |
168 | Rajeev Motwani, Rina Panigrahy, Ying Xu: Fractional Matching Via Balls-and-Bins. APPROX-RANDOM 2006: 487-498 | |
167 | Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu: Estimating corpus size via queries. CIKM 2006: 594-603 | |
166 | Amruta Joshi, Rajeev Motwani: Keyword Generation for Search Engine Advertising. ICDM Workshops 2006: 490-496 | |
165 | Rajeev Motwani, Ying Xu: Evolution of page popularity under random web graph models. PODS 2006: 134-142 | |
164 | Rajeev Motwani, Assaf Naor, Rina Panigrahy: Lower bounds on locality sensitive hashing. Symposium on Computational Geometry 2006: 154-157 | |
163 | Shubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani: Towards Robustness in Query Auditing. VLDB 2006: 151-162 | |
162 | Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Query Optimization over Web Services. VLDB 2006: 355-366 | |
161 | Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu: Channel assignment in wireless networks and classification of minimum graph homomorphism. Electronic Colloquium on Computational Complexity (ECCC) 13(040): (2006) | |
160 | Tomás Feder, Rajeev Motwani, An Zhu: k-connected spanning subgraphs of low degree. Electronic Colloquium on Computational Complexity (ECCC) 13(041): (2006) | |
159 | Tomás Feder, Rajeev Motwani: Finding large cycles in Hamiltonian graphs. Electronic Colloquium on Computational Complexity (ECCC) 13(156): (2006) | |
158 | Gagan Aggarwal, Rajeev Motwani, An Zhu: The load rebalancing problem. J. Algorithms 60(1): 42-59 (2006) | |
2005 | ||
157 | Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu: Two Can Keep A Secret: A Distributed Architecture for Secure Database Services. CIDR 2005: 186-199 | |
156 | Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Adaptive Caching for Continuous Queries. ICDE 2005: 118-129 | |
155 | Surajit Chaudhuri, Venkatesh Ganti, Rajeev Motwani: Robust Identification of Fuzzy Duplicates. ICDE 2005: 865-876 | |
154 | Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu: Algorithms for the Database Layout Problem. ICDT 2005: 189-203 | |
153 | Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu: Anonymizing Tables. ICDT 2005: 246-258 | |
152 | Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom: The Pipelined Set Cover Problem. ICDT 2005: 83-98 | |
151 | Tomás Feder, Rajeev Motwani: Finding large cycles in Hamiltonian graphs. SODA 2005: 166-175 | |
150 | Rajeev Motwani, Assaf Naor, Rina Panigrahy: Lower bounds on Locality Sensitive Hashing CoRR abs/cs/0510088: (2005) | |
149 | Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Scale-free aggregation in sensor networks. Theor. Comput. Sci. 344(1): 15-29 (2005) | |
2004 | ||
148 | Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Scale Free Aggregation in Sensor Networks. ALGOSENSORS 2004: 71-84 | |
147 | Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Aggregating Correlated Data in Sensor Networks. CAAN 2004: 1-2 | |
146 | Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani: On Identifying Stable Ways to Configure Systems. ICAC 2004: 148-153 | |
145 | Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu: Algorithms for Multi-product Pricing. ICALP 2004: 72-83 | |
144 | Brian Babcock, Mayur Datar, Rajeev Motwani: Load Shedding for Aggregation Queries over Data Streams. ICDE 2004: 350-361 | |
143 | Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom: Adaptive Ordering of Pipelined Stream Filters. SIGMOD Conference 2004: 407-418 | |
142 | Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani: The Price of Validity in Dynamic Networks. SIGMOD Conference 2004: 515-526 | |
141 | Rajeev Motwani, Dilys Thomas: Caching queues in memory buffers. SODA 2004: 541-549 | |
140 | Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu: Vision Paper: Enabling Privacy for the Paranoids. VLDB 2004: 708-719 | |
139 | Konstantinos Psounis, An Zhu, Balaji Prabhakar, Rajeev Motwani: Modeling correlations in web traces and implications for designing replacement policies. Computer Networks 45(4): 379-398 (2004) | |
138 | Nina Mishra, Rajeev Motwani: Introduction: Special Issue on Theoretical Advances in Data Clustering. Machine Learning 56(1-3): 5-7 (2004) | |
137 | Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. SIAM J. Comput. 33(6): 1417-1440 (2004) | |
136 | Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu: Combining request scheduling with web caching. Theor. Comput. Sci. 324(2-3): 201-218 (2004) | |
135 | Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Dilys Thomas: Operator scheduling in data stream systems. VLDB J. 13(4): 333-353 (2004) | |
2003 | ||
134 | Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Singh Manku, Chris Olston, Justin Rosenstein, Rohit Varma: Query Processing, Approximation, and Resource Management in a Data Stream Management System. CIDR 2003 | |
133 | Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu: Switch Scheduling via Randomized Edge Coloring. FOCS 2003: 502- | |
132 | Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein: Challenges in Web Search Engines. IJCAI 2003: 1573-1579 | |
131 | Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan: Maintaining variance and k-medians over data stream windows. PODS 2003: 234-243 | |
130 | Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani: Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. SIGMOD Conference 2003: 253-264 | |
129 | Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani: Robust and Efficient Fuzzy Match for Online Data Cleaning. SIGMOD Conference 2003: 313-324 | |
128 | Gagan Aggarwal, Rajeev Motwani, An Zhu: The load rebalancing problem. SPAA 2003: 258-265 | |
127 | Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy: Representing Graph Metrics with Fewest Edges. STACS 2003: 355-366 | |
126 | Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy: Computing Shortest Paths with Uncertainty. STACS 2003: 367-378 | |
125 | Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian: Combinatorial and Experimental Methods for Approximate Point Pattern Matching. Algorithmica 38(1): 59-90 (2003) | |
124 | Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Keith Ito, Rajeev Motwani, Itaru Nishizawa, Utkarsh Srivastava, Dilys Thomas, Rohit Varma, Jennifer Widom: STREAM: The Stanford Stream Data Manager. IEEE Data Eng. Bull. 26(1): 19-26 (2003) | |
123 | Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan: Clustering Data Streams: Theory and Practice. IEEE Trans. Knowl. Data Eng. 15(3): 515-528 (2003) | |
122 | Mayur Datar, Tomás Feder, Aristides Gionis, Rajeev Motwani, Rina Panigrahy: A combinatorial algorithm for MAX CSP. Inf. Process. Lett. 85(6): 307-315 (2003) | |
121 | Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom: Computing the Median with Uncertainty. SIAM J. Comput. 32(2): 538-547 (2003) | |
120 | Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: List Partitions. SIAM J. Discrete Math. 16(3): 449-478 (2003) | |
2002 | ||
119 | Robert L. Grossman, Jiawei Han, Vipin Kumar, Heikki Mannila, Rajeev Motwani: Proceedings of the Second SIAM International Conference on Data Mining, Arlington, VA, USA, April 11-13, 2002 SIAM 2002 | |
118 | Diego Calvanese, Maurizio Lenzerini, Rajeev Motwani: Database Theory - ICDT 2003, 9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings Springer 2002 | |
117 | Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha: Streaming-Data Algorithms for High-Quality Clustering. ICDE 2002: 685- | |
116 | Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom: Models and Issues in Data Stream Systems. PODS 2002: 1-16 | |
115 | Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu: Web caching with request reordering. SODA 2002: 104-105 | |
114 | Brian Babcock, Mayur Datar, Rajeev Motwani: Sampling from a moving window over streaming data. SODA 2002: 633-634 | |
113 | Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani: Maintaining stream statistics over sliding windows (extended abstract). SODA 2002: 635-644 | |
112 | Gurmeet Singh Manku, Rajeev Motwani: Approximate Frequency Counts over Data Streams. VLDB 2002: 346-357 | |
111 | Tomás Feder, Rajeev Motwani: Worst-case time bounds for coloring and satisfiability problems. J. Algorithms 45(2): 192-201 (2002) | |
110 | Tomás Feder, Rajeev Motwani, Carlos S. Subi: Approximating the Longest Cycle Problem in Sparse Graphs. SIAM J. Comput. 31(5): 1596-1607 (2002) | |
109 | Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani: Maintaining Stream Statistics over Sliding Windows. SIAM J. Comput. 31(6): 1794-1813 (2002) | |
108 | Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein: Challenges in web search engines. SIGIR Forum 36(2): 11-22 (2002) | |
2001 | ||
107 | Surajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek R. Narasayya: Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001: 534-542 | |
106 | Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang: Finding Interesting Associations without Support Pruning. IEEE Trans. Knowl. Data Eng. 13(1): 64-78 (2001) | |
105 | Rajeev Motwani: Guest Editor's Foreword. J. Comput. Syst. Sci. 63(4): 511 (2001) | |
104 | Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein: Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. 31(1): 146-166 (2001) | |
103 | John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to automata theory, languages, and computation, 2nd edition. SIGACT News 32(1): 60-65 (2001) | |
2000 | ||
102 | Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan: Clustering Data Streams. FOCS 2000: 359-366 | |
101 | Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang: Finding Interesting Associations without Support Pruning. ICDE 2000: 489-499 | |
100 | Shinji Fujiwara, Jeffrey D. Ullman, Rajeev Motwani: Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. ICDE 2000: 501-511 | |
99 | Martin Gavrilov, Dragomir Anguelov, Piotr Indyk, Rajeev Motwani: Mining the stock market (extended abstract): which measure is best? KDD 2000: 487-496 | |
98 | Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: Towards Estimation Error Guarantees for Distinct Values. PODS 2000: 268-279 | |
97 | Donald Aingworth, Rajeev Motwani, Jeffrey D. Oldham: Accurate approximations for Asian options. SODA 2000: 891-900 | |
96 | Rajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian: On the decidability of accessibility problems (extended abstract). STOC 2000: 306-315 | |
95 | Tomás Feder, Rajeev Motwani, Carlos S. Subi: Finding long paths and cycles in sparse Hamiltonian graphs. STOC 2000: 524-529 | |
94 | Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom: Computing the median with uncertainty. STOC 2000: 602-607 | |
93 | Rajeev Motwani, Prabhakar Raghavan: Guest Editors' Foreword. Algorithmica 26(3-4): 311-312 (2000) | |
92 | Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman: Scalable Techniques for Mining Causal Structures. Data Min. Knowl. Discov. 4(2/3): 163-192 (2000) | |
1999 | ||
91 | Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: On Random Sampling over Joins. SIGMOD Conference 1999: 263-274 | |
90 | Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian: Geometric Matching Under Noise: Combinatorial Bounds and Algorithms. SODA 1999: 457-465 | |
89 | Chandra Chekuri, Rajeev Motwani: Minimizing Weighted Completion Time on a Single Machine. SODA 1999: 873-874 | |
88 | Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: Complexity of Graph Partition Problems. STOC 1999: 464-472 | |
87 | Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian: Geometric Pattern Matching: A Performance Study. Symposium on Computational Geometry 1999: 79-85 | |
86 | Aristides Gionis, Piotr Indyk, Rajeev Motwani: Similarity Search in High Dimensions via Hashing. VLDB 1999: 518-529 | |
85 | Chandra Chekuri, Rajeev Motwani: Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine. Discrete Applied Mathematics 98(1-2): 29-38 (1999) | |
84 | Surajit Chaudhuri, Rajeev Motwani: On Sampling and Relational Operators. IEEE Data Eng. Bull. 22(4): 41-46 (1999) | |
83 | Michael H. Goldwasser, Rajeev Motwani: Complexity Measures for Assembly Sequences. Int. J. Comput. Geometry Appl. 9(4/5): 371- (1999) | |
82 | Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani: A Visibility-Based Pursuit-Evasion Problem. Int. J. Comput. Geometry Appl. 9(4/5): 471- (1999) | |
81 | David Hsu, Jean-Claude Latombe, Rajeev Motwani: Path Planning in Expansive Configuration Spaces. Int. J. Comput. Geometry Appl. 9(4/5): 495- (1999) | |
80 | Donald Aingworth, Chandra Chekuri, Piotr Indyk, Rajeev Motwani: Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication). SIAM J. Comput. 28(4): 1167-1181 (1999) | |
79 | Prasad Chalasani, Rajeev Motwani: Approximating Capacitated Routing and Delivery Problems. SIAM J. Comput. 28(6): 2133-2149 (1999) | |
78 | Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber: The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. 29(3): 697-711 (1999) | |
1998 | ||
77 | David Hsu, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani: Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques. IPPS/SPDP Workshops 1998: 330-340 | |
76 | Shalom Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani, Svetlozar Nestorov, Arnon Rosenthal: Query Flocks: A Generalization of Association-Rule Mining. SIGMOD Conference 1998: 1-12 | |
75 | Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani: Extracting Schema from Semistructured Data. SIGMOD Conference 1998: 295-306 | |
74 | Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: Random Sampling for Histogram Construction: How much is enough? SIGMOD Conference 1998: 436-447 | |
73 | Moses Charikar, Dan Halperin, Rajeev Motwani: The Dynamic Servers Problem. SODA 1998: 410-419 | |
72 | Piotr Indyk, Rajeev Motwani: Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. STOC 1998: 604-613 | |
71 | Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman: Computing Iceberg Queries Efficiently. VLDB 1998: 299-310 | |
70 | Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman: Scalable Techniques for Mining Causal Structures. VLDB 1998: 594-605 | |
69 | Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson: On Certificates and Lookahead in Dynamic Graph Problems. Algorithmica 21(4): 377-394 (1998) | |
68 | David R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming CoRR cs.DS/9812008: (1998) | |
67 | Yossi Azar, Rajeev Motwani, Joseph Naor: Approximating Probability Distributions Using Small Sample Spaces. Combinatorica 18(2): 151-171 (1998) | |
66 | Paul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian, A. Yao: RAPID: Randomized pharmacophore identification for drug design. Comput. Geom. 10(4): 263-272 (1998) | |
65 | Craig Silverstein, Sergey Brin, Rajeev Motwani: Beyond Market Baskets: Generalizing Association Rules to Dependence Rules. Data Min. Knowl. Discov. 2(1): 39-68 (1998) | |
64 | Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy: Proof verification and the hardness of approximation problems. Electronic Colloquium on Computational Complexity (ECCC) 5(8): (1998) | |
63 | Sergey Brin, Rajeev Motwani, Lawrence Page, Terry Winograd: What can you do with a Web in your Pocket? IEEE Data Eng. Bull. 21(2): 37-47 (1998) | |
62 |