Rajeev Motwani

Publication Activity (10 Years)

Years Active: 1986-2012
Publications (10 Years): 0

Top Venues

Theory Comput.

Proc. VLDB Endow.

Trans. Data Priv.

Publications

Gurmeet Singh Manku, Rajeev Motwani
Approximate Frequency Counts over Data Streams. Proc. VLDB Endow. 5 (12) (2012)
Vignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani
Distributing Data for Secure Database Services. Trans. Data Priv. 5 (1) (2012)
Bahman Bahmani, Aranyak Mehta, Rajeev Motwani
Online Graph Edge-Coloring in the Random-Order Arrival Model. Theory Comput. 8 (1) (2012)
Sariel Har-Peled, Piotr Indyk, Rajeev Motwani
Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality. Theory Comput. 8 (1) (2012)
Vignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani
Distributing data for secure database services. PAIS (2011)
Tomás Feder, Rajeev Motwani
Finding large cycles in Hamiltonian graphs. Discret. Appl. Math. 158 (8) (2010)
Bahman Bahmani, Aranyak Mehta, Rajeev Motwani
A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model. SODA (2010)
David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu
Pricing Strategies for Viral Marketing on Social Networks. WINE (2009)
David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu
Pricing strategies for viral marketing on Social Networks CoRR (2009)
Tomás Feder, Rajeev Motwani
On the graph turnpike problem. Inf. Process. Lett. 109 (14) (2009)
Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu
Link Privacy in Social Networks. ICDE (2008)
Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu
Link privacy in social networks. CIKM (2008)
Rajeev Motwani, Shubha U. Nabar
Anonymizing Unstructured Data CoRR (2008)
Rajeev Motwani, Shubha U. Nabar, Dilys Thomas
Auditing SQL Queries. ICDE (2008)
Rajeev Motwani, Assaf Naor, Rina Panigrahy
Lower Bounds on Locality Sensitive Hashing. SIAM J. Discret. Math. 21 (4) (2007)
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 Trans. Algorithms 3 (1) (2007)
Rajeev Motwani, Sergei Vassilvitskii
Tracing the Path: New Model and Algorithms for Collaborative Filtering. ICDE Workshops (2007)
Rajeev Motwani, Shubha U. Nabar, Dilys Thomas
Auditing a Batch of SQL Queries. ICDE Workshops (2007)
Rajeev Motwani, Rina Panigrahy, Ying Xu
Estimating Sum by Weighted Sampling. ICALP (2007)
Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani
The price of validity in dynamic networks. J. Comput. Syst. Sci. 73 (3) (2007)
Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy
Computing shortest paths with uncertainty. J. Algorithms 62 (1) (2007)
Amruta Joshi, Rajeev Motwani
Keyword Generation for Search Engine Advertising. ICDM Workshops (2006)
Gagan Aggarwal, Ashish Goel, Rajeev Motwani
Truthful auctions for pricing search keywords. EC (2006)
Tomás Feder, Rajeev Motwani, An Zhu
k-connected spanning subgraphs of low degree. Electron. Colloquium Comput. Complex. 13 (041) (2006)
Shubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani
Towards Robustness in Query Auditing. VLDB (2006)
Rajeev Motwani, Ying Xu
Evolution of page popularity under random web graph models. PODS (2006)
Gagan Aggarwal, Rajeev Motwani, An Zhu
The load rebalancing problem. J. Algorithms 60 (1) (2006)
Rajeev Motwani, Rina Panigrahy, Ying Xu
Fractional Matching Via Balls-and-Bins. APPROX-RANDOM (2006)
Rajeev Motwani, Sergei Vassilvitskii
Distinct Values Estimators for Power Law Distributions. ANALCO (2006)
Rajeev Motwani, Assaf Naor, Rina Panigrahy
Lower bounds on locality sensitive hashing. SCG (2006)
Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani
Query Optimization over Web Services. VLDB (2006)
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)
Tomás Feder, Rajeev Motwani
Finding large cycles in Hamiltonian graphs. Electron. Colloquium Comput. Complex. 13 (156) (2006)
Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu
Channel assignment in wireless networks and classification of minimum graph homomorphism. Electron. Colloquium Comput. Complex. 13 (040) (2006)
Surajit Chaudhuri, Venkatesh Ganti, Rajeev Motwani
Robust Identification of Fuzzy Duplicates. ICDE (2005)
Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu
Anonymizing Tables. ICDT (2005)
Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu
Algorithms for the Database Layout Problem. ICDT (2005)
Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani
Adaptive Caching for Continuous Queries. ICDE (2005)
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)
Rajeev Motwani, Assaf Naor, Rina Panigrahy
Lower bounds on Locality Sensitive Hashing CoRR (2005)
Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom
The Pipelined Set Cover Problem. ICDT (2005)
Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani
Scale-free aggregation in sensor networks. Theor. Comput. Sci. 344 (1) (2005)
Tomás Feder, Rajeev Motwani
Finding large cycles in Hamiltonian graphs. SODA (2005)
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)
Konstantinos Psounis, An Zhu, Balaji Prabhakar, Rajeev Motwani
Modeling correlations in web traces and implications for designing replacement policies. Comput. Networks 45 (4) (2004)
Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian
Combinatorial and Experimental Methods for Approximate Point Pattern Matching. Algorithmica 38 (1) (2004)
Brian Babcock, Mayur Datar, Rajeev Motwani
Load Shedding for Aggregation Queries over Data Streams. ICDE (2004)
Nina Mishra, Rajeev Motwani
Introduction: Special Issue on Theoretical Advances in Data Clustering. Mach. Learn. 56 (1-3) (2004)
Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani
Aggregating Correlated Data in Sensor Networks. CAAN (2004)
Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu
Algorithms for Multi-product Pricing. ICALP (2004)
Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani
The Price of Validity in Dynamic Networks. SIGMOD Conference (2004)
Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani
Incremental Clustering and Dynamic Information Retrieval. SIAM J. Comput. 33 (6) (2004)
Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani
Scale Free Aggregation in Sensor Networks. ALGOSENSORS (2004)
Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani
On Identifying Stable Ways to Configure Systems. ICAC (2004)
Rajeev Motwani, Dilys Thomas
Caching queues in memory buffers. SODA (2004)
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Dilys Thomas
Operator scheduling in data stream systems. VLDB J. 13 (4) (2004)
Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom
Adaptive Ordering of Pipelined Stream Filters. SIGMOD Conference (2004)
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) (2004)
Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan
Clustering Data Streams: Theory and Practice. IEEE Trans. Knowl. Data Eng. 15 (3) (2003)
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani
Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. SIGMOD Conference (2003)
Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu
Switch Scheduling via Randomized Edge Coloring. FOCS (2003)
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) (2003)
Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan
Maintaining variance and k-medians over data stream windows. PODS (2003)
Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani
Robust and Efficient Fuzzy Match for Online Data Cleaning. SIGMOD Conference (2003)
Gagan Aggarwal, Rajeev Motwani, An Zhu
The load rebalancing problem. SPAA (2003)
Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy
Representing Graph Metrics with Fewest Edges. STACS (2003)
Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein
Challenges in Web Search Engines. IJCAI (2003)
Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom
Computing the Median with Uncertainty. SIAM J. Comput. 32 (2) (2003)
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)
Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani
List Partitions. SIAM J. Discret. Math. 16 (3) (2003)
Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy
Computing Shortest Paths with Uncertainty. STACS (2003)
Mayur Datar, Tomás Feder, Aristides Gionis, Rajeev Motwani, Rina Panigrahy
A combinatorial algorithm for MAX CSP. Inf. Process. Lett. 85 (6) (2003)
Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu
Web caching with request reordering. SODA (2002)
Gurmeet Singh Manku, Rajeev Motwani
Approximate Frequency Counts over Data Streams. VLDB (2002)
Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha
Streaming-Data Algorithms for High-Quality Clustering. ICDE (2002)
Brian Babcock, Mayur Datar, Rajeev Motwani
Sampling from a moving window over streaming data. SODA (2002)
Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani
Maintaining stream statistics over sliding windows (extended abstract). SODA (2002)
Tomás Feder, Rajeev Motwani
Worst-case time bounds for coloring and satisfiability problems. J. Algorithms 45 (2) (2002)
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom
Models and Issues in Data Stream Systems. PODS (2002)
Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani
Maintaining Stream Statistics over Sliding Windows. SIAM J. Comput. 31 (6) (2002)
Tomás Feder, Rajeev Motwani, Carlos S. Subi
Approximating the Longest Cycle Problem in Sparse Graphs. SIAM J. Comput. 31 (5) (2002)
Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein
Challenges in web search engines. SIGIR Forum 36 (2) (2002)
Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein
Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. 31 (1) (2001)
Ghazi Al-Rawi, John M. Cioffi, Rajeev Motwani, Mark Horowitz
Optimizing iterative decoding of low-density parity check codes on programmable pipelined parallel architectures. GLOBECOM (2001)
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
Introduction to automata theory, languages, and computation, 2nd edition. SIGACT News 32 (1) (2001)
Surajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek R. Narasayya
Overcoming Limitations of Sampling for Aggregation Queries. ICDE (2001)
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) (2001)
Rajeev Motwani
Guest Editor's Foreword. J. Comput. Syst. Sci. 63 (4) (2001)
Martin Gavrilov, Dragomir Anguelov, Piotr Indyk, Rajeev Motwani
Mining the stock market (extended abstract): which measure is best? KDD (2000)
Donald Aingworth, Rajeev Motwani, Jeffrey D. Oldham
Accurate approximations for Asian options. SODA (2000)
Shinji Fujiwara, Jeffrey D. Ullman, Rajeev Motwani
Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. ICDE (2000)
Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman
Scalable Techniques for Mining Causal Structures. Data Min. Knowl. Discov. 4 (2/3) (2000)
Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom
Computing the median with uncertainty. STOC (2000)
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)
Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan
Clustering Data Streams. FOCS (2000)
Tomás Feder, Rajeev Motwani, Carlos S. Subi
Finding long paths and cycles in sparse Hamiltonian graphs. STOC (2000)
Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya
Towards Estimation Error Guarantees for Distinct Values. PODS (2000)
Rajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian
On the decidability of accessibility problems (extended abstract). STOC (2000)
Rajeev Motwani, Prabhakar Raghavan
Guest Editors' Foreword. Algorithmica 26 (3-4) (2000)
Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian
Geometric Pattern Matching: A Performance Study. SCG (1999)

Rajeev Motwani.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Rajeev Motwani