Rajeev Motwani - Publications

Affiliations: 
Stanford University, Palo Alto, CA 
Area:
Computer Science

112 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2012 Manku GS, Motwani R. Approximate frequency counts over data streams Proceedings of the Vldb Endowment. 5: 1699-1699.  1
2011 Ganapathy V, Thomas D, Feder T, Garcia-Molina H, Motwani R. Distributing data for secure database services Acm International Conference Proceeding Series. DOI: 10.1145/1971690.1971698  1
2010 Feder T, Motwani R. Finding large cycles in Hamiltonian graphs Discrete Applied Mathematics. 158: 882-893. DOI: 10.1016/J.Dam.2009.12.006  1
2010 Bahmani B, Mehta A, Motwani R. A 1.43-competitive online graph edge coloring algorithm in the random order arrival model Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 31-39.  1
2009 Feder T, Motwani R. On the graph turnpike problem Information Processing Letters. 109: 774-776. DOI: 10.1016/J.Ipl.2009.03.024  1
2009 Arthur D, Motwani R, Sharma A, Xu Y. Pricing strategies for viral marketing on social networks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5929: 101-112. DOI: 10.1007/978-3-642-10841-9_11  1
2008 Korolova A, Motwani R, Nabar SU, Xu Y. Link privacy in social networks Proceedings - International Conference On Data Engineering. 1355-1357. DOI: 10.1109/ICDE.2008.4497554  1
2008 Motwani R, Nabar SU, Thomas D. Auditing SQL queries Proceedings - International Conference On Data Engineering. 287-296. DOI: 10.1109/ICDE.2008.4497437  1
2007 Carmo R, Feder T, Kohayakawa Y, Laber E, Motwani R, O'Callaghan L, Panigrahy R, Thomas D. Querying priced information in databases: The conjunctive case Acm Transactions On Algorithms. 3. DOI: 10.1145/1186810.1186819  1
2007 Motwani R, Naor A, Panigrahy R. Lower bounds on locality sensitive hashing Siam Journal On Discrete Mathematics. 21: 930-935. DOI: 10.1137/050646858  1
2007 Motwani R, Vassilvitskii S. Tracing the path: New model and algorithms for collaborative filtering Proceedings - International Conference On Data Engineering. 853-862. DOI: 10.1109/ICDEW.2007.4401076  1
2007 Motwani R, Nabar SU, Thomas D. Auditing a batch of SQL queries Proceedings - International Conference On Data Engineering. 186-191. DOI: 10.1109/ICDEW.2007.4400990  1
2007 Feder T, Motwani R, O'Callaghan L, Olston C, Panigrahy R. Computing shortest paths with uncertainty Journal of Algorithms. 62: 1-18. DOI: 10.1016/J.Jalgor.2004.07.005  1
2007 Motwani R, Panigrahy R, Xu Y. Estimating sum by weighted sampling Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4596: 53-64.  1
2006 Broder A, Fontura M, Josifovski V, Kumar R, Motwani R, Nabar S, Panigrahy R, Tomkins A, Xu Y. Estimating corpus size via queries International Conference On Information and Knowledge Management, Proceedings. 594-603. DOI: 10.1145/1183614.1183699  0.36
2006 Motwani R, Xu Y. Evolution of page popularity under random web graph models Proceedings of the Acm Sigact-Sigmod-Sigart Symposium On Principles of Database Systems. 134-142. DOI: 10.1145/1142351.1142372  1
2006 Aggarwal G, Motwani R, Zhu A. The load rebalancing problem Journal of Algorithms. 60: 42-59. DOI: 10.1016/J.Jalgor.2004.10.002  1
2006 Motwani R, Vassilvitskii S. Distinct values estimators for power law distributions Proceedings of the 8th Workshop On Algorithm Engineering and Experiments and the 3rd Workshop On Analytic Algorithms and Combinatorics. 2006: 230-237.  1
2006 Joshi A, Motwani R. Keyword generation for search engine advertising Proceedings - Ieee International Conference On Data Mining, Icdm. 490-494.  1
2006 Motwani R, Panigrahy R, Xu Y. Fractional matching via balls-and-bins Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4110: 487-498.  1
2006 Aggarwal G, Goel A, Motwani R. Truthful auctions for pricing search keywords Proceedings of the Acm Conference On Electronic Commerce. 2006: 1-7.  1
2006 Srivastava U, Munagala K, Widom J, Motwani R. Query optimization over Web Services Vldb 2006 - Proceedings of the 32nd International Conference On Very Large Data Bases. 355-366.  1
2006 Nabar SU, Marthi B, Kenthapadi K, Mishra N, Motwani R. Towards robustness in query auditing Vldb 2006 - Proceedings of the 32nd International Conference On Very Large Data Bases. 151-162.  1
2005 Babu S, Munagala K, Widom J, Motwani R. Adaptive caching for continuous queries Proceedings - International Conference On Data Engineering. 118-129. DOI: 10.1109/ICDE.2005.15  1
2005 Chaudhuri S, Ganti V, Motwani R. Robust identification of fuzzy duplicates Proceedings - International Conference On Data Engineering. 865-876. DOI: 10.1109/ICDE.2005.125  1
2005 Enachescu M, Goel A, Govindan R, Motwani R. Scale-free aggregation in sensor networks Theoretical Computer Science. 344: 15-29. DOI: 10.1016/J.Tcs.2005.06.023  1
2005 Munagala K, Babu S, Motwani R, Widom J. The pipelined set cover problem Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3363: 83-98. DOI: 10.1007/978-3-540-30570-5_6  1
2005 Aggarwal G, Feder T, Kenthapadi K, Motwani R, Panigrahy R, Thomas D, Zhu A. Anonymizing tables Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3363: 246-258. DOI: 10.1007/978-3-540-30570-5_17  1
2005 Aggarwal G, Feder T, Motwani R, Panigrahy R, Zhu A. Algorithms for the database layout problem Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3363: 189-203. DOI: 10.1007/978-3-540-30570-5_13  1
2005 Enachescu M, Goel A, Govindan R, Motwani R. Aggregating correlated data in sensor networks Lecture Notes in Computer Science. 3405: 1-2.  1
2005 Aggarwal G, Bawa M, Ganesan P, Garcia-Molina H, Kenthapadi K, Motwani R, Srivastava U, Thomas D, Xu Y. Two can keep a secret: A distributed architecture for secure database services 2nd Biennial Conference On Innovative Data Systems Research, Cidr 2005. 186-199.  1
2004 Charikar M, Chekuri C, Feder T, Motwani R. Incremental clustering and dynamic information retrieval Siam Journal On Computing. 33: 1417-1440. DOI: 10.1137/S0097539702418498  1
2004 Babcock B, Datar M, Motwani R. Load shedding for aggregation queries over data streams Proceedings - International Conference On Data Engineering. 20: 350-361. DOI: 10.1109/ICDE.2004.1320010  1
2004 Aggarwal G, Datar M, Mishra N, Motwani R. On identifying stable ways to configure systems Proceedings - International Conference On Autonomic Computing. 148-153. DOI: 10.1109/ICAC.2004.1301358  1
2004 Mishra N, Motwani R. Introduction: Special issue on theoretical advances in data clustering Machine Learning. 56: 5-7. DOI: 10.1023/B:Mach.0000033143.04310.9B  1
2004 Feder T, Motwani R, Panigrahy R, Seiden S, Van Stee R, Zhu A. Combining request scheduling with web caching Theoretical Computer Science. 324: 201-218. DOI: 10.1016/J.Tcs.2004.05.016  1
2004 Bawa M, Gionis A, Garcia-Molina H, Motwani R. The price of validity in dynamic networks Proceedings of the Acm Sigmod International Conference On Management of Data. 515-526. DOI: 10.1016/J.Jcss.2006.10.007  1
2004 Psounis K, Zhu A, Prabhakar B, Motwani R. Modeling correlations in web traces and implications for designing replacement policies Computer Networks. 45: 379-398. DOI: 10.1016/J.Comnet.2004.01.004  1
2004 Babcock B, Babu S, Datar M, Motwani R, Thomas D. Operator scheduling in data stream systems Vldb Journal. 13: 333-353. DOI: 10.1007/s00778-004-0132-6  1
2004 Motwani R, Thomas D. Caching Queues in Memory Buffers Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 15: 534-542.  1
2004 Enachescu M, Goel A, Govindan R, Motwani R. Scale free aggregation in sensor networks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3121: 71-84.  1
2004 Aggarwal G, Feder T, Motwani R, Zhu A. Algorithms for multi-product pricing Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3142: 72-83.  1
2004 Babu S, Motwani R, Munagala K, Nishizawa I, Widom J. Adaptive ordering of pipelined stream filters Proceedings of the Acm Sigmod International Conference On Management of Data. 407-418.  1
2003 Feder T, Hell P, Klein S, Motwani R. List partitions Siam Journal On Discrete Mathematics. 16: 449-478. DOI: 10.1137/S0895480100384055  1
2003 Guha S, Meyerson A, Mishra N, Motwani R, O'Callaghan L. Clustering data streams: Theory and practice Ieee Transactions On Knowledge and Data Engineering. 15: 515-528. DOI: 10.1109/Tkde.2003.1198387  1
2003 Aggarwal G, Motwani R, Shah D, Zhu A. Switch scheduling via randomized edge coloring Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 2003: 502-512. DOI: 10.1109/SFCS.2003.1238223  1
2003 Datar M, Feder T, Gionis A, Motwani R, Panigrahy R. A combinatorial algorithm for MAX CSP Information Processing Letters. 85: 307-315. DOI: 10.1016/S0020-0190(02)00435-0  1
2003 Gavrilov M, Indyk P, Motwani R, Venkatasubramanian S. Combinatorial and experimental methods for approximate point pattern matching Algorithmica (New York). 38: 59-90. DOI: 10.1007/S00453-003-1043-4  1
2003 Henzinger MR, Motwani R, Silverstein C. Challenges in web search engines Ijcai International Joint Conference On Artificial Intelligence. 1573-1579.  1
2003 Calvanese D, Lenzerini M, Motwani R. Preface Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2572.  1
2003 Babcock B, Babu S, Datar M, Motwani R. Chain: Operator Scheduling for Memory Minimization in Data Stream Systems Proceedings of the Acm Sigmod International Conference On Management of Data. 253-264.  1
2003 Chaudhuri S, Ganjam K, Ganti V, Motwani R. Robust and Efficient Fuzzy Match for Online Data Cleaning Proceedings of the Acm Sigmod International Conference On Management of Data. 313-324.  1
2003 Babcock B, Datar M, Motwani R, O'Callaghan L. Maintaining Variance and k-Medians over Data Stream Windows Proceedings of the Acm Sigact-Sigmod-Sigart Symposium On Principles of Database Systems. 22: 234-243.  1
2003 Feder T, Meyerson A, Motwani R, O'Callaghan L, Panigrahy R. Representing graph metrics with fewest edges Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2607: 355-366.  1
2002 Datar M, Gionis A, Indyk P, Motwani R. Maintaining stream statistics over sliding windows Siam Journal On Computing. 31: 1794-1813. DOI: 10.1137/S0097539701398363  1
2002 Feder T, Motwani R, Subi C. Approximating the longest cycle problem in sparse graphs Siam Journal On Computing. 31: 1596-1607. DOI: 10.1137/S0097539701395486  1
2002 Feder T, Motwani R. Worst-case time bounds for coloring and satisfiability problems Journal of Algorithms. 45: 192-201. DOI: 10.1016/S0196-6774(02)00224-9  1
2002 Babcock B, Datar M, Motwani R. Sampling from a moving window over streaming data Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 6: 633-634.  1
2002 Babcock B, Babu S, Datar M, Motwani R, Widom J. Models and issues in data stream systems Proceedings of the Acm Sigact-Sigmod-Sigart Symposium On Principles of Database Systems. 1-16.  1
2002 O'Callaghan L, Mishra N, Meyerson A, Guha S, Motwani R. Streaming-data algorithms for high-quality clustering Proceedings - International Conference On Data Engineering. 685-694.  1
2002 Feder T, Motwani R, Panigrahy R, Zhu A. Web caching with request reordering Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 6: 104-105.  1
2002 Datar M, Gionis A, Indyk P, Motwani R. Maintaining stream statistics over sliding windows (extended abstract) Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 6: 635-644.  1
2001 Cohen E, Datar M, Fujiwara S, Gionis A, Indyk P, Motwani R, Ullman JD, Yang C. Finding interesting associations without support pruning Ieee Transactions On Knowledge and Data Engineering. 13: 64-78. DOI: 10.1109/69.908981  1
2001 Motwani R. Guest editor's foreword Journal of Computer and System Sciences. 63: 511. DOI: 10.1006/jcss.2001.1777  1
2001 Al-Rawi G, Cioffi J, Motwani R, Horowitz M. Optimizing iterative decoding of low-density parity check codes on programmable pipelined parallel architectures Conference Record / Ieee Global Telecommunications Conference. 5: 3012-3018.  1
2001 Chaudhuri S, Das G, Datar M, Motwani R, Narasayya V. Overcoming limitations of sampling for aggregation queries Proceedings - International Conference On Data Engineering. 534-542.  1
2000 Motwani R, Panigrahy R, Saraswat V, Ventkatasubramanian S. On the decidability of accessibility problems Conference Proceedings of the Annual Acm Symposium On Theory of Computing. 306-315. DOI: 10.1145/335305.335341  1
2000 Feder T, Motwani R, Panigrahy R, Olston C, Widom J. Computing the median with uncertainty Conference Proceedings of the Annual Acm Symposium On Theory of Computing. 602-607. DOI: 10.1137/S0097539701395668  1
2000 Silverstein C, Brin S, Motwani R, Ullman J. Scalable techniques for mining causal structures Data Mining and Knowledge Discovery. 4: 163-192. DOI: 10.1023/A:1009891813863  1
2000 Gavrilov M, Anguelov D, Indyk P, Motwani R. Mining the stock market: Which measure is best? Proceeding of the Sixth Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 487-496.  1
2000 Aggarwal A, Coppersmith D, Khanna S, Motwani R, Schieber B. The angular-metric traveling salesman problem Siam Journal On Computing. 29: 697-711.  1
1999 Hsu D, Latombe JC, Motwani R. Path planning in expansive configuration spaces International Journal of Computational Geometry and Applications. 9: 495-512. DOI: 10.1142/S0218195999000285  1
1999 Guibas LJ, Latombe JC, Lavalle SM, Lin D, Motwani R. A visibility-based pursuit-evasion problem International Journal of Computational Geometry and Applications. 9: 471-493. DOI: 10.1142/S0218195999000273  1
1999 Goldwasser MH, Motwani R. Complexity measures for assembly sequences International Journal of Computational Geometry and Applications. 9: 371-417. DOI: 10.1142/S0218195999000248  1
1999 Aingworth D, Chekuri C, Indyk P, Motwani R. Fast estimation of diameter and shortest paths (without matrix multiplication) Siam Journal On Computing. 28: 1167-1181. DOI: 10.1137/S0097539796303421  1
1999 Chalasani P, Motwani R. Approximating capacitated routing and delivery problems Siam Journal On Computing. 28: 2133-2149. DOI: 10.1137/S0097539795295468  1
1999 Chekuri C, Motwani R. Precedence constrained scheduling to minimize sum of weighted completion times on a single machine Discrete Applied Mathematics. 98: 29-38. DOI: 10.1016/S0166-218X(98)00143-7  1
1999 Chaudhuri S, Motwani R, Narasayya V. On Random Sampling over Joins Sigmod Record (Acm Special Interest Group On Management of Data). 28: 263-273.  1
1998 Motwani R, Saraswat V, Torng E. Online scheduling with lookahead: Multipass assembly lines Informs Journal On Computing. 10: 331-340. DOI: 10.1287/Ijoc.10.3.331  1
1998 Finn PW, Kavraki LE, Latombe JC, Motwani R, Shelton C, Venkatasubramanian S, Yao A. RAPID: Randomized pharmacophore identification for drug design Computational Geometry: Theory and Applications. 10: 263-272. DOI: 10.1016/S0925-7721(98)00008-X  1
1998 Azar Y, Motwani R, Naor J. Approximating probability distributions using small sample spaces Combinatorica. 18: 151-171. DOI: 10.1007/Pl00009813  1
1998 Kavraki LE, Latombe JC, Motwani R, Raghavan P. Randomized Query Processing in Robot Path Planning Journal of Computer and System Sciences. 57: 50-60. DOI: 10.1006/Jcss.1998.1578  1
1998 Motwani R. Realization of Matrices and Directed Graphs Journal of Algorithms. 27: 61-74. DOI: 10.1006/Jagm.1997.0909  1
1998 Khanna S, Motwani R, Wilson RH. On certificates and lookahead in dynamic graph problems Algorithmica (New York). 21: 377-394.  1
1998 Aingworth D, Motwani R, Harary F. The difference between a graph and its square Utilitas Mathematica. 54: 223-228.  0.36
1998 Hsu D, Kavraki LE, Latombe JC, Motwani R. Capturing the connectivity of high-dimensional geometric spaces by parallelizable random sampling techniques Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1388: 330-340.  1
1998 Nestorov S, Abiteboul S, Motwani R. Extracting schema from semistructured data Sigmod Record. 27: 295-306.  1
1998 Karger D, Motwani R, Sudan M. Approximate Graph Coloring by Semidefinite Programming Journal of the Acm. 45: 246-265.  1
1998 Chaudhuri S, Motwani R, Narasayya V. Random sampling for histogram construction: How much is enough? Sigmod Record. 27: 436-447.  1
1998 Khanna S, Motwani R, Sudan M, Vazirani U. On syntactic versus computational views of approximability Siam Journal On Computing. 28: 164-191.  1
1998 Arora S, Lund C, Motwani R, Sudan M, Szegedy M. Proof Verification and the Hardness of Approximation Problems Journal of the Acm. 45: 501-555.  1
1998 Tsur D, Ullman JD, Abiteboul S, Clifton C, Motwani R, Nestorov S, Rosenthal A. Query flocks: A generalization of association-rule mining Sigmod Record. 27: 1-12.  1
1997 Guibas LJ, Motwani R, Raghavan P. The robot localization problem Siam Journal On Computing. 26: 1120-1138. DOI: 10.1137/S0097539792233257  1
1997 Kleinberg J, Motwani R, Raghavan P, Venkatasubramanian S. Storage management for evolving databases Annual Symposium On Foundations of Computer Science - Proceedings. 353-362. DOI: 10.1109/SFCS.1997.646124  0.36
1997 Karger D, Motwani R, Ramkumar GDS. On Approximating the Longest Path in a Graph Algorithmica (New York). 18: 82-98. DOI: 10.1007/Bf02523689  1
1997 Goldwasser M, Motwani R. Intractability of assembly sequencing: Unit disks in the plane Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1272: 307-320.  1
1997 Chekuri C, Motwani R, Natarajan B, Stein C. Approximation techniques for average completion time scheduling Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 609-618.  1
1997 Brin S, Motwani R, Silverstein C. Beyond Market Baskets: Generalizing Association Rules to Correlations Sigmod Record (Acm Special Interest Group On Management of Data). 26: 265-276.  1
1997 Nestorov S, Abiteboul S, Motwani R. Inferring Structure in Semistructured Data Sigmod Record (Acm Special Interest Group On Management of Data). 26: 39-43.  1
1997 Chekuri C, Motwani R, Natarajan B, Stein C. Approximation techniques for average completion time scheduling Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 609-618.  1
1997 Charikar M, Motwani R, Raghavan P, Silverstein C. Constrained TSP and low-power computing Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1272: 104-115.  1
1997 Brin S, Motwani R, Ullman JD, Tsur S. Dynamic Itemset Counting and Implication Rules for Market Basket Data Sigmod Record (Acm Special Interest Group On Management of Data). 26: 255-264.  1
1997 Guibas LJ, Latombe JC, LaValle SM, Lin D, Motwani R. Visibility-based pursuit-evasion in a polygonal environment Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1272: 17-30.  1
1997 Barraquand J, Kavraki L, Latombe JC, Motwani R, Li TY, Raghavan P. A random sampling scheme for path planning International Journal of Robotics Research. 16: 759-774.  1
1996 Motwani R, Raghavan P. Randomized algorithms Acm Computing Surveys. 28: 32-37. DOI: 10.1145/211542.606546  1
1996 Chekuri C, Johnson R, Motwani R, Natarajan B, Rau BR, Schlansker M. Profile-driven instruction level parallel scheduling with application to super blocks Proceedings of the Annual International Symposium On Microarchitecture. 58-67.  1
1996 Finn PW, Halperin D, Kavraki LE, Latombe JC, Motwani R, Shelton C, Venkatasubramanian S. Geometric manipulation of flexible ligands Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1148: 67-78.  1
1994 Motwani R. Average-Case Analysis of Algorithms for Matchings and Related Problems Journal of the Acm (Jacm). 41: 1329-1356. DOI: 10.1145/195613.195663  1
1994 Motwani R, (Seffi) Naor J, Naor M. The probabilistic method yields deterministic parallel algorithms Journal of Computer and System Sciences. 49: 478-516. DOI: 10.1016/S0022-0000(05)80069-8  1
1994 Motwani R, Phillips S, Torng E. Nonclairvoyant scheduling Theoretical Computer Science. 130: 17-47. DOI: 10.1016/0304-3975(94)90151-1  1
1992 Bar-Noy A, Motwani R, Naor J. The greedy algorithm is optimal for on-line edge coloring Information Processing Letters. 44: 251-253. DOI: 10.1016/0020-0190(92)90209-E  1
1990 Motwani R, Raghunathan A, Saran H. Covering orthogonal polygons with star polygons: The perfect graph approach Journal of Computer and System Sciences. 40: 19-48. DOI: 10.1016/0022-0000(90)90017-F  1
Show low-probability matches.