Rajeev Motwani - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 100 from 202

2018

Asymptotic Polynomial Time Approximation SchemesRajeev Motwani, Liadan O'Callaghan, An Zhu. In Teofilo F. Gonzalez, editor, Handbook of Approximation Algorithms and Metaheuristics, Second Edition, Volume 1: Methologies and Traditional Applications. pages 173-187, Chapman and Hall/CRC, 2018. [doi]

Studying the Potential of Multi-Target Classification on Patient Screening Data to Predict Dropout CasesRajeev Motwani, Manfred Reichert, Sven Kalle, Rüdiger Pryss, Winfried Schlee, Thomas Probst, Berthold Langguth, Michael Landgrebe, Myra Spiliopoulou. cbms 2018: 239-243 [doi]

2016

STREAM: The Stanford Data Stream Management SystemArvind Arasu, Brian Babcock, Shivnath Babu, John Cieslewicz, Mayur Datar, Keith Ito, Rajeev Motwani, Utkarsh Srivastava, Jennifer Widom. In Minos N. Garofalakis, Johannes Gehrke, Rajeev Rastogi, editors, Data Stream Management - Processing High-Speed Data Streams. Data-Centric Systems and Applications, pages 317-336, Springer, 2016. [doi]

The Sliding-Window Computation Model and ResultsMayur Datar, Rajeev Motwani. In Minos N. Garofalakis, Johannes Gehrke, Rajeev Rastogi, editors, Data Stream Management - Processing High-Speed Data Streams. Data-Centric Systems and Applications, pages 149-165, Springer, 2016. [doi]

2012

Online Graph Edge-Coloring in the Random-Order Arrival ModelBahman Bahmani, Aranyak Mehta, Rajeev Motwani. toc, 8(1):567-595, 2012. [doi]

Distributing Data for Secure Database ServicesVignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani. tdp, 5(1):253-272, 2012. [doi]

Approximate Nearest Neighbor: Towards Removing the Curse of DimensionalitySariel Har-Peled, Piotr Indyk, Rajeev Motwani. toc, 8(1):321-350, 2012. [doi]

Approximate Frequency Counts over Data StreamsGurmeet Singh Manku, Rajeev Motwani. pvldb, 5(12):1699, 2012. [doi]

2011

Distributing data for secure database servicesVignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani. edbt 2011: 8 [doi]

2010

A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival ModelBahman Bahmani, Aranyak Mehta, Rajeev Motwani. soda 2010: 31-39 [doi]

Finding large cycles in Hamiltonian graphsTomás Feder, Rajeev Motwani. DAM, 158(8):882-893, 2010. [doi]

2009

Pricing Strategies for Viral Marketing on Social NetworksDavid Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu 0002. wine 2009: 101-112 [doi]

On the graph turnpike problemTomÃ¡s Feder, Rajeev Motwani. ipl, 109(14):774-776, 2009. [doi]

2008

Link privacy in social networksAleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu 0002. CIKM 2008: 289-298 [doi]

Link Privacy in Social NetworksAleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu 0002. icde 2008: 1355-1357 [doi]

Auditing SQL QueriesRajeev Motwani, Shubha U. Nabar, Dilys Thomas. icde 2008: 287-296 [doi]

A Survey of Query Auditing Techniques for Data PrivacyShubha U. Nabar, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani. In Charu C. Aggarwal, Philip S. Yu, editors, Privacy-Preserving Data Mining - Models and Algorithms. Volume 34 of Advances in Database Systems, pages 415-431, Springer, 2008. [doi]

2007

Load Shedding in Data Stream SystemsBrian Babcock, Mayur Datar, Rajeev Motwani. In Charu C. Aggarwal, editor, Data Streams - Models and Algorithms. Volume 31 of Advances in Database Systems, pages 127-147, Springer, 2007. [doi]

The price of validity in dynamic networksMayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani. jcss, 73(3):245-264, 2007. [doi]

Querying priced information in databases: The conjunctive caseRenato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O Callaghan, Rina Panigrahy, Dilys Thomas. TALG, 3(1), 2007. [doi]

The Sliding-Window Computation Model and ResultsMayur Datar, Rajeev Motwani. In Charu C. Aggarwal, editor, Data Streams - Models and Algorithms. Volume 31 of Advances in Database Systems, pages 149-167, Springer, 2007. [doi]

Computing shortest paths with uncertaintyTomás Feder, Rajeev Motwani, Liadan O Callaghan, Chris Olston, Rina Panigrahy. jal, 62(1):1-18, 2007. [doi]

Introduction to automata theory, languages, and computation, 3rd EditionJohn E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. Pearson international edition, Addison-Wesley, 2007.

Auditing a Batch of SQL QueriesRajeev Motwani, Shubha U. Nabar, Dilys Thomas. icde 2007: 186-191 [doi]

Estimating Sum by Weighted SamplingRajeev Motwani, Rina Panigrahy, Ying Xu 0002. icalp 2007: 53-64 [doi]

Lower Bounds on Locality Sensitive HashingRajeev Motwani, Assaf Naor, Rina Panigrahy. siamdm, 21(4):930-935, 2007. [doi]

Tracing the Path: New Model and Algorithms for Collaborative FilteringRajeev Motwani, Sergei Vassilvitskii. icde 2007: 853-862 [doi]

2006

The load rebalancing problemGagan Aggarwal, Rajeev Motwani, An Zhu. jal, 60(1):42-59, 2006. [doi]

Truthful auctions for pricing search keywordsGagan Aggarwal, Ashish Goel, Rajeev Motwani. sigecom 2006: 1-7 [doi]

Estimating corpus size via queriesAndrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu 0002. CIKM 2006: 594-603 [doi]

Finding large cycles in Hamiltonian graphsTomás Feder, Rajeev Motwani. eccc, 13(156), 2006. [doi]

Channel assignment in wireless networks and classification of minimum graph homomorphismTomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu. eccc, 13(040), 2006. [doi]

k-connected spanning subgraphs of low degreeTomás Feder, Rajeev Motwani, An Zhu. eccc, 13(041), 2006. [doi]

Keyword Generation for Search Engine AdvertisingAmruta Joshi, Rajeev Motwani. icdm 2006: 490-496 [doi]

Evolution of page popularity under random web graph modelsRajeev Motwani, Ying Xu 0002. PODS 2006: 134-142 [doi]

Lower bounds on locality sensitive hashingRajeev Motwani, Assaf Naor, Rina Panigrahy. compgeom 2006: 154-157 [doi]

Fractional Matching Via Balls-and-BinsRajeev Motwani, Rina Panigrahy, Ying Xu 0002. approx 2006: 487-498 [doi]

Distinct Values Estimators for Power Law DistributionsRajeev Motwani, Sergei Vassilvitskii. analco 2006: 230-237 [doi]

Towards Robustness in Query AuditingShubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani. VLDB 2006: 151-162 [doi]

Query Optimization over Web ServicesUtkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani. VLDB 2006: 355-366 [doi]

2005

Two Can Keep A Secret: A Distributed Architecture for Secure Database ServicesGagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu 0002. cidr 2005: 186-199 [doi]

Anonymizing TablesGagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu. icdt 2005: 246-258 [doi]

Algorithms for the Database Layout ProblemGagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu. icdt 2005: 189-203 [doi]

Adaptive Caching for Continuous QueriesShivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani. icde 2005: 118-129 [doi]

Robust Identification of Fuzzy DuplicatesSurajit Chaudhuri, Venkatesh Ganti, Rajeev Motwani. icde 2005: 865-876 [doi]

Scale-free aggregation in sensor networksMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani. TCS, 344(1):15-29, 2005. [doi]

Finding large cycles in Hamiltonian graphsTomás Feder, Rajeev Motwani. soda 2005: 166-175 [doi]

The Pipelined Set Cover ProblemKamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom. icdt 2005: 83-98 [doi]

2004

Algorithms for Multi-product PricingGagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu. icalp 2004: 72-83 [doi]

On Identifying Stable Ways to Configure SystemsGagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani. icac 2004: 148-153 [doi]

Vision Paper: Enabling Privacy for the ParanoidsGagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu 0002. VLDB 2004: 708-719 [doi]

Operator scheduling in data stream systemsBrian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Dilys Thomas. vldb, 13(4):333-353, 2004. [doi]

Load Shedding for Aggregation Queries over Data StreamsBrian Babcock, Mayur Datar, Rajeev Motwani. icde 2004: 350-361 [doi]

Adaptive Ordering of Pipelined Stream FiltersShivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom. SIGMOD 2004: 407-418 [doi]

The Price of Validity in Dynamic NetworksMayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani. SIGMOD 2004: 515-526 [doi]

Incremental Clustering and Dynamic Information RetrievalMoses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani. SICOMP, 33(6):1417-1440, 2004. [doi]

Aggregating Correlated Data in Sensor NetworksMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani. caan 2005: 1-2 [doi]

Scale Free Aggregation in Sensor NetworksMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani. algosensors 2004: 71-84 [doi]

Combining request scheduling with web cachingTomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu. TCS, 324(2-3):201-218, 2004. [doi]

Introduction: Special Issue on Theoretical Advances in Data ClusteringNina Mishra, Rajeev Motwani. ml, 56(1-3):5-7, 2004. [doi]

Caching queues in memory buffersRajeev Motwani, Dilys Thomas. soda 2004: 541-549 [doi]

Modeling correlations in web traces and implications for designing replacement policiesKonstantinos Psounis, An Zhu, Balaji Prabhakar, Rajeev Motwani. cn, 45(4):379-398, 2004. [doi]

2003

The load rebalancing problemGagan Aggarwal, Rajeev Motwani, An Zhu. spaa 2003: 258-265 [doi]

Switch Scheduling via Randomized Edge ColoringGagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu. focs 2003: 502 [doi]

STREAM: The Stanford Stream Data ManagerArvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Keith Ito, Rajeev Motwani, Itaru Nishizawa, Utkarsh Srivastava, Dilys Thomas, Rohit Varma, Jennifer Widom. DEBU, 26(1):19-26, 2003. [doi]

Chain : Operator Scheduling for Memory Minimization in Data Stream SystemsBrian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani. SIGMOD 2003: 253-264 [doi]

Maintaining variance and k-medians over data stream windowsBrian Babcock, Mayur Datar, Rajeev Motwani, Liadan O Callaghan. PODS 2003: 234-243 [doi]

Robust and Efficient Fuzzy Match for Online Data CleaningSurajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani. SIGMOD 2003: 313-324 [doi]

A combinatorial algorithm for MAX CSPMayur Datar, Tomás Feder, Aristides Gionis, Rajeev Motwani, Rina Panigrahy. ipl, 85(6):307-315, 2003. [doi]

Computing Shortest Paths with UncertaintyTomás Feder, Rajeev Motwani, Liadan O Callaghan, Chris Olston, Rina Panigrahy. STACS 2003: 367-378 [doi]

Representing Graph Metrics with Fewest EdgesTomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O Callaghan, Rina Panigrahy. STACS 2003: 355-366 [doi]

Computing the Median with UncertaintyTomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom. SICOMP, 32(2):538-547, 2003. [doi]

List PartitionsTomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani. siamdm, 16(3):449-478, 2003. [doi]

Combinatorial and Experimental Methods for Approximate Point Pattern MatchingMartin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian. algorithmica, 38(1):59-90, 2003. [doi]

Clustering Data Streams: Theory and PracticeSudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O Callaghan. tkde, 15(3):515-528, 2003. [doi]

Challenges in Web Search EnginesMonika Rauch Henzinger, Rajeev Motwani, Craig Silverstein. IJCAI 2003: 1573-1579

Introduction to automata theory, languages, and computation - international edition (2. ed)John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. Addison-Wesley, 2003.

Query Processing, Approximation, and Resource Management in a Data Stream Management SystemRajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Singh Manku, Chris Olston, Justin Rosenstein, Rohit Varma. cidr 2003: [doi]

2002

Models and Issues in Data Stream SystemsBrian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom. PODS 2002: 1-16 [doi]

Sampling from a moving window over streaming dataBrian Babcock, Mayur Datar, Rajeev Motwani. soda 2002: 633-634 [doi]

Streaming-Data Algorithms for High-Quality ClusteringLiadan O Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha. icde 2002: 685 [doi]

Maintaining stream statistics over sliding windows (extended abstract)Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani. soda 2002: 635-644 [doi]

Maintaining Stream Statistics over Sliding WindowsMayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani. SICOMP, 31(6):1794-1813, 2002. [doi]

Worst-case time bounds for coloring and satisfiability problemsTomás Feder, Rajeev Motwani. jal, 45(2):192-201, 2002. [doi]

Approximating the Longest Cycle Problem in Sparse GraphsTomás Feder, Rajeev Motwani, Carlos S. Subi. SICOMP, 31(5):1596-1607, 2002. [doi]

Web caching with request reorderingTomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu. soda 2002: 104-105 [doi]

Challenges in web search enginesMonika Rauch Henzinger, Rajeev Motwani, Craig Silverstein. sigir, 36(2):11-22, 2002. [doi]

Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.)John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. Pearson Studium, 2002.

Approximate Frequency Counts over Data StreamsGurmeet Singh Manku, Rajeev Motwani. VLDB 2002: 346-357 [doi]

2001

Optimizing iterative decoding of low-density parity check codes on programmable pipelined parallel architecturesGhazi Al-Rawi, John M. Cioffi, Rajeev Motwani, Mark Horowitz. globecom 2001: 3012-3018 [doi]

Overcoming Limitations of Sampling for Aggregation QueriesSurajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek R. Narasayya. icde 2001: 534-542 [doi]

Approximation Techniques for Average Completion Time SchedulingChandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein. SICOMP, 31(1):146-166, 2001. [doi]

Finding Interesting Associations without Support PruningEdith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang. tkde, 13(1):64-78, 2001. [doi]

Introduction to automata theory, languages, and computation - (2. ed.)John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. Addison-Wesley series in computer science, Addison-Wesley-Longman, 2001.

Introduction to automata theory, languages, and computation, 2nd editionJohn E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. sigact, 32(1):60-65, 2001. [doi]

Guest Editor s ForewordRajeev Motwani. jcss, 63(4):511, 2001. [doi]

All Publications

Filter by Year

[-]
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag

[+]
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Rajeev Motwani'

Viewing Publication 1 - 100 from 202

2018

2016

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

All Publications

Filter by Year [-]OR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by Tag [+]OR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Rajeev Motwani'

Viewing Publication 1 - 100 from 202

2018

2016

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

Filter by Year

[-]
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag

[+]
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1