Rajeev Motwani
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
101
Venues
23
Active years
1988–2018
Best venue rank
A*
Where they publish
- A*SODA17 papers
- A*STOC12 papers
- A*ICDE11 papers
- A*SIGMOD10 papers
- A*VLDB9 papers
- A*FOCS9 papers
- A*PODS5 papers
- A*ICRA4 papers
- BWADS4 papers
- AICDT3 papers
- ACIKM2 papers
- A*ICALP2 papers
- ACIDR2 papers
- ASTACS2 papers
- BCBMS1 paper
- BEDBT1 paper
- A*ICDM1 paper
- CAlgosensors1 paper
- A*IJCAI1 paper
- BSPAA1 paper
- BGLOBECOM1 paper
- A*KDD1 paper
- A*MICRO1 paper
Papers
101 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2018 | CBMS | Studying the Potential of Multi-Target Classification on Patient Screening Data to Predict Dropout Cases. | Rajeev Motwani, Manfred Reichert, Sven Kalle, Rdiger Pryss, Winfried Schlee, Thomas Probst, Berthold Langguth, Michael Landgrebe, Myra Spiliopoulou |
| 2011 | EDBT | Distributing data for secure database services. | Vignesh Ganapathy, Dilys Thomas, Toms Feder, Hector Garcia-Molina, Rajeev Motwani |
| 2010 | SODA | A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model. | Bahman Bahmani, Aranyak Mehta, Rajeev Motwani |
| 2008 | CIKM | Link privacy in social networks. | Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu |
| 2008 | ICDE | Link Privacy in Social Networks. | Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu |
| 2008 | ICDE | Auditing SQL Queries. | Rajeev Motwani, Shubha U. Nabar, Dilys Thomas |
| 2007 | ICALP | Estimating Sum by Weighted Sampling. | Rajeev Motwani, Rina Panigrahy, Ying Xu |
| 2007 | ICDE | Auditing a Batch of SQL Queries. | Rajeev Motwani, Shubha U. Nabar, Dilys Thomas |
| 2007 | ICDE | Tracing the Path: New Model and Algorithms for Collaborative Filtering. | Rajeev Motwani, Sergei Vassilvitskii |
| 2006 | CIKM | 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 |
| 2006 | ICDM | Keyword Generation for Search Engine Advertising. | Amruta Joshi, Rajeev Motwani |
| 2006 | PODS | Evolution of page popularity under random web graph models. | Rajeev Motwani, Ying Xu |
| 2006 | VLDB | Towards Robustness in Query Auditing. | Shubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani |
| 2006 | VLDB | Query Optimization over Web Services. | Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani |
| 2005 | CIDR | Two Can Keep A Secret: A Distributed Architecture for Secure Database Services. | Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu |
| 2005 | ICDE | Adaptive Caching for Continuous Queries. | Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani |
| 2005 | ICDE | Robust Identification of Fuzzy Duplicates. | Surajit Chaudhuri, Venkatesh Ganti, Rajeev Motwani |
| 2005 | ICDT | Anonymizing Tables. | Gagan Aggarwal, Toms Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu |
| 2005 | ICDT | Algorithms for the Database Layout Problem. | Gagan Aggarwal, Toms Feder, Rajeev Motwani, Rina Panigrahy, An Zhu |
| 2005 | ICDT | The Pipelined Set Cover Problem. | Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom |
| 2005 | SODA | Finding large cycles in Hamiltonian graphs. | Toms Feder, Rajeev Motwani |
| 2004 | Algosensors | Scale Free Aggregation in Sensor Networks. | Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani |
| 2004 | ICALP | Algorithms for Multi-product Pricing. | Gagan Aggarwal, Toms Feder, Rajeev Motwani, An Zhu |
| 2004 | ICDE | Load Shedding for Aggregation Queries over Data Streams. | Brian Babcock, Mayur Datar, Rajeev Motwani |
| 2004 | SIGMOD | Adaptive Ordering of Pipelined Stream Filters. | Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom |
| 2004 | SIGMOD | The Price of Validity in Dynamic Networks. | Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani |
| 2004 | SODA | Caching queues in memory buffers. | Rajeev Motwani, Dilys Thomas |
| 2004 | VLDB | Vision Paper: Enabling Privacy for the Paranoids. | Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu |
| 2003 | CIDR | Query Processing, Approximation, and Resource Management in a Data Stream Management System. | Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Singh Manku, Chris Olston, Justin Rosenstein, Rohit Varma |
| 2003 | FOCS | Switch Scheduling via Randomized Edge Coloring. | Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu |
| 2003 | IJCAI | Challenges in Web Search Engines. | Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein |
| 2003 | PODS | Maintaining variance and k-medians over data stream windows. | Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan |
| 2003 | SIGMOD | Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. | Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani |
| 2003 | SIGMOD | Robust and Efficient Fuzzy Match for Online Data Cleaning. | Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani |
| 2003 | STACS | Representing Graph Metrics with Fewest Edges. | Toms Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy |
| 2003 | STACS | Computing Shortest Paths with Uncertainty. | Toms Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy |
| 2003 | SPAA | The load rebalancing problem. | Gagan Aggarwal, Rajeev Motwani, An Zhu |
| 2002 | ICDE | Streaming-Data Algorithms for High-Quality Clustering. | Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha |
| 2002 | PODS | Models and Issues in Data Stream Systems. | Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom |
| 2002 | SODA | Sampling from a moving window over streaming data. | Brian Babcock, Mayur Datar, Rajeev Motwani |
| 2002 | SODA | Maintaining stream statistics over sliding windows (extended abstract). | Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani |
| 2002 | SODA | Web caching with request reordering. | Toms Feder, Rajeev Motwani, Rina Panigrahy, An Zhu |
| 2002 | VLDB | Approximate Frequency Counts over Data Streams. | Gurmeet Singh Manku, Rajeev Motwani |
| 2001 | GLOBECOM | Optimizing iterative decoding of low-density parity check codes on programmable pipelined parallel architectures. | Ghazi Al-Rawi, John M. Cioffi, Rajeev Motwani, Mark Horowitz |
| 2001 | ICDE | Overcoming Limitations of Sampling for Aggregation Queries. | Surajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek R. Narasayya |
| 2000 | FOCS | Clustering Data Streams. | Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan |
| 2000 | ICDE | Finding Interesting Associations without Support Pruning. | Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang |
| 2000 | ICDE | Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. | Shinji Fujiwara, Jeffrey D. Ullman, Rajeev Motwani |
| 2000 | KDD | Mining the stock market (extended abstract): which measure is best? | Martin Gavrilov, Dragomir Anguelov, Piotr Indyk, Rajeev Motwani |
| 2000 | PODS | Towards Estimation Error Guarantees for Distinct Values. | Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya |
| 2000 | SODA | Accurate approximations for Asian options. | Donald Aingworth, Rajeev Motwani, Jeffrey D. Oldham |
| 2000 | STOC | Computing the median with uncertainty. | Toms Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom |
| 2000 | STOC | Finding long paths and cycles in sparse Hamiltonian graphs. | Toms Feder, Rajeev Motwani, Carlos S. Subi |
| 2000 | STOC | On the decidability of accessibility problems (extended abstract). | Rajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian |
| 1999 | SIGMOD | On Random Sampling over Joins. | Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya |
| 1999 | SODA | Minimizing Weighted Completion Time on a Single Machine. | Chandra Chekuri, Rajeev Motwani |
| 1999 | SODA | Geometric Matching Under Noise: Combinatorial Bounds and Algorithms. | Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian |
| 1999 | STOC | Complexity of Graph Partition Problems. | Toms Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani |
| 1999 | VLDB | Similarity Search in High Dimensions via Hashing. | Aristides Gionis, Piotr Indyk, Rajeev Motwani |
| 1998 | SIGMOD | Random Sampling for Histogram Construction: How much is enough? | Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya |
| 1998 | SIGMOD | Extracting Schema from Semistructured Data. | Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani |
| 1998 | SIGMOD | Query Flocks: A Generalization of Association-Rule Mining. | Shalom Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani, Svetlozar Nestorov, Arnon Rosenthal |
| 1998 | SODA | The Dynamic Servers Problem. | Moses Charikar, Dan Halperin, Rajeev Motwani |
| 1998 | STOC | Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. | Piotr Indyk, Rajeev Motwani |
| 1998 | VLDB | Computing Iceberg Queries Efficiently. | Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman |
| 1998 | VLDB | Scalable Techniques for Mining Causal Structures. | Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman |
| 1997 | FOCS | Storage Management for Evolving Databases. | Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian |
| 1997 | ICRA | Nonholonomic path planning for pushing a disk among obstacles. | Pankaj K. Agarwal, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan |
| 1997 | ICRA | Path planning in expansive configuration spaces. | David Hsu, Jean-Claude Latombe, Rajeev Motwani |
| 1997 | ICRA | Finding an unpredictable target in a workspace with obstacles. | Steven M. LaValle, David Lin, Leonidas J. Guibas, Jean-Claude Latombe, Rajeev Motwani |
| 1997 | SIGMOD | Beyond Market Baskets: Generalizing Association Rules to Correlations. | Sergey Brin, Rajeev Motwani, Craig Silverstein |
| 1997 | SIGMOD | Dynamic Itemset Counting and Implication Rules for Market Basket Data. | Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, Shalom Tsur |
| 1997 | SODA | The Angular-Metric Traveling Salesman Problem. | Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber |
| 1997 | SODA | Approximation Techniques for Average Completion Time Scheduling. | Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein |
| 1997 | STOC | Incremental Clustering and Dynamic Information Retrieval. | Moses Charikar, Chandra Chekuri, Toms Feder, Rajeev Motwani |
| 1997 | STOC | Locality-Preserving Hashing in Multidimensional Spaces. | Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, Santosh S. Vempala |
| 1997 | WADS | Constrained TSP and Low-Power Computing. | Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein |
| 1997 | WADS | Intractability of Assembly Sequencing: Unit Disks in the Plane. | Michael H. Goldwasser, Rajeev Motwani |
| 1997 | WADS | Visibility-Based Pursuit-Evasion in a Polygonal Environment. | Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani |
| 1996 | ICRA | Complexity measures for assembly sequences. | Michael H. Goldwasser, Jean-Claude Latombe, Rajeev Motwani |
| 1996 | MICRO | Profile-driven Instruction Level Parallel Scheduling with Application to Super Blocks. | Chandra Chekuri, Richard Johnson, Rajeev Motwani, B. Natarajan, B. Ramakrishna Rau, Michael S. Schlansker |
| 1996 | SODA | Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication). | Donald Aingworth, Chandra Chekuri, Rajeev Motwani |
| 1996 | SODA | On Certificates and Lookahead in Dynamic Graph Problems. | Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson |
| 1996 | STOC | Towards a Syntactic Characterization of PTAS. | Sanjeev Khanna, Rajeev Motwani |
| 1995 | PODS | Scheduling Problems in Parallel Query Optimization. | Chandra Chekuri, Waqar Hasan, Rajeev Motwani |
| 1995 | STOC | Randomized query processing in robot path planning (Extended Abstract). | Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan |
| 1995 | VLDB | Coloring Away Communication in Parallel Query Optimization. | Waqar Hasan, Rajeev Motwani |
| 1994 | FOCS | Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture | Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis |
| 1994 | FOCS | Approximate Graph Coloring by Semidefinite Programming | David R. Karger, Rajeev Motwani, Madhu Sudan |
| 1994 | FOCS | On Syntactic versus Computational Views of Approximability | Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani |
| 1994 | STOC | Derandomization through approximation: an | David R. Karger, Rajeev Motwani |
| 1994 | VLDB | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism. | Waqar Hasan, Rajeev Motwani |
| 1993 | SODA | Non-Clairvoyant Scheduling. | Rajeev Motwani, Steven J. Phillips, Eric Torng |
| 1993 | WADS | On Approximating the Longest Path in a Graph (Preliminary Version). | David R. Karger, Rajeev Motwani, G. D. S. Ramkumar |
| 1992 | FOCS | Proof Verification and Hardness of Approximation Problems | Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy |
| 1992 | SODA | The Robot Localization Problem in Two Dimensions. | Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan |
| 1991 | STOC | Clique Partitions, Graph Compression, and Speeding-Up Algorithms | Toms Feder, Rajeev Motwani |
| 1990 | SODA | Stable Husbands. | Donald E. Knuth, Rajeev Motwani, Boris G. Pittel |
| 1989 | FOCS | The Probabilistic Method Yields Deterministic Parallel Algorithms | Rajeev Motwani, Joseph Naor, Moni Naor |
| 1989 | STOC | Expanding Graphs and the Average-case Analysis of Algorithms for Matchings and Related Problems | Rajeev Motwani |
| 1988 | FOCS | Constructive Results from Graph Minors: Linkless Embeddings | Rajeev Motwani, Arvind Raghunathan, Huzur Saran |