Srikanta Tirthapura

Zhenhui Shen, Srikanta Tirthapura: Approximate covering detection among content-based subscriptions using space filling curves. J. Parallel Distrib. Comput. 72(12): 1591-1602 (2012)

Srikanta Tirthapura, David P. Woodruff: A General Method for Estimating Correlated Aggregates over a Data Stream. ICDE 2012: 162-173

Pan Xu, Srikanta Tirthapura: A Lower Bound on Proximity Preservation by Space Filling Curves. IPDPS 2012: 1295-1305

Pan Xu, Srikanta Tirthapura: On the optimality of clustering properties of space filling curves. PODS 2012: 215-224

Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff: Space-efficient estimation of statistics over sub-sampled streams. PODS 2012: 273-282

Srikanta Tirthapura, David P. Woodruff: Rectangle-efficient aggregation in spatial data streams. PODS 2012: 283-294

Bibudh Lahiri, Jaideep Chandrashekar, Srikanta Tirthapura: Space-efficient tracking of persistent items in a massive data stream. DEBS 2011: 255-266

Srikanta Tirthapura, David P. Woodruff: Optimal Random Sampling from Distributed Streams Revisited. DISC 2011: 283-297

Bibudh Lahiri, Srikanta Tirthapura: Identifying frequent items in a network using gossip. J. Parallel Distrib. Comput. 70(12): 1241-1253 (2010)

Costas Busch, Srikanta Tirthapura: Concurrent counting is harder than queuing. Theor. Comput. Sci. 411(43): 3823-3833 (2010)

Shan Zhou, Lei Ying, Srikanta Tirthapura: Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks. IWCMC 2010: 1242-1246

Gokarna Sharma, Costas Busch, Srikanta Tirthapura: A Streaming Approximation Algorithm for Klee's Measure Problem. CoRR abs/1004.1569 (2010)

Graham Cormode, Srikanta Tirthapura, Bojian Xu: Time-decayed correlated aggregates over data streams. Statistical Analysis and Data Mining 2(5-6): 294-310 (2009)

Graham Cormode, Srikanta Tirthapura, Bojian Xu: Time-decaying Sketches for Robust Aggregation of Sensor Data. SIAM J. Comput. 39(4): 1309-1339 (2009)

Bibudh Lahiri, Srikanta Tirthapura: Finding correlated heavy-hitters over data streams. IPCCC 2009: 307-314

Graham Cormode, Srikanta Tirthapura, Bojian Xu: Time-Decayed Correlated Aggregates over Data Streams. SDM 2009: 269-280

Bibudh Lahiri, Srikanta Tirthapura: Stream Sampling. Encyclopedia of Database Systems 2009: 2838-2842

Srikanta Tirthapura, Lorenzo Alvisi (Eds.): Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009. ACM 2009, isbn 978-1-60558-396-9

Bojian Xu, Srikanta Tirthapura, Costas Busch: Sketching asynchronous data streams over sliding windows. Distributed Computing 20(5): 359-374 (2008)

Graham Cormode, Flip Korn, Srikanta Tirthapura: Exponentially Decayed Aggregates on Data Streams. ICDE 2008: 1379-1381

Graham Cormode, Flip Korn, Srikanta Tirthapura: Time-decaying aggregates in out-of-order streams. PODS 2008: 89-98

Bibudh Lahiri, Srikanta Tirthapura: Computing Frequent Elements Using Gossip. SIROCCO 2008: 119-130

A. Pavan, Srikanta Tirthapura: Range-Efficient Counting of Distinct Elements in a Massive Data Stream. SIAM J. Comput. 37(2): 359-379 (2007)

Zhenhui Shen, Srikanta Tirthapura: Approximate Covering Detection among Content-Based Subscriptions Using Space Filling Curves. ICDCS 2007: 2

Costas Busch, Ryan LaFortune, Srikanta Tirthapura: Improved sparse covers for graphs excluding a fixed minor. PODC 2007: 61-70

Graham Cormode, Srikanta Tirthapura, Bojian Xu: Time-decaying sketches for sensor data aggregation. PODC 2007: 215-224

Costas Busch, Srikanta Tirthapura: A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window. STACS 2007: 465-476

Maurice Herlihy, Srikanta Tirthapura: Self-stabilizing smoothing and balancing networks. Distributed Computing 18(5): 345-357 (2006)

Maurice Herlihy, Srikanta Tirthapura: Randomized smoothing networks. J. Parallel Distrib. Comput. 66(5): 626-632 (2006)

Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura, Roger Wattenhofer: Dynamic Analysis of the Arrow Distributed Protocol. Theory Comput. Syst. 39(6): 875-901 (2006)

Srikanta Tirthapura, Maurice Herlihy: Self-Stabilizing Distributed Queuing. IEEE Trans. Parallel Distrib. Syst. 17(7): 646-655 (2006)

Srikanta Tirthapura, Sudip Seal, Srinivas Aluru: A Formal Analysis of Space Filling Curves for Parallel Domain Decomposition. ICPP 2006: 505-512

Srikanta Tirthapura, Costas Busch: Concurrent counting is harder than queuing. IPDPS 2006

Zhenhui Shen, Srikanta Tirthapura: Faster Event Forwarding in a Content-Based Publish-Subscribe System through Lookup ReuseEvent. NCA 2006: 77-84

Srikanta Tirthapura, Bojian Xu, Costas Busch: Sketching asynchronous streams over a sliding window. PODC 2006: 82-91

Soma Chaudhuri, Samir R. Das, Himadri S. Paul, Srikanta Tirthapura (Eds.): Distributed Computing and Networking, 8th International Conference, ICDCN 2006, Guwahati, India, December 27-30, 2006. Lecture Notes in Computer Science 4308, Springer 2006, isbn 3-540-68139-6

Costas Busch, Srikanta Tirthapura: Analysis of Link Reversal Routing Algorithms. SIAM J. Comput. 35(2): 305-326 (2005)

Zhenhui Shen, Srinivas Aluru, Srikanta Tirthapura: Indexing for Subscription Covering in Publish-Subscribe Systems. ISCA PDCS 2005: 328-333

Srikanta Tirthapura: Adaptive Counting Networks. ICDCS 2005: 241-250

Pavan Aduri, Srikanta Tirthapura: Range Efficient Computation of F₀ over Massive Data Streams. ICDE 2005: 32-43

Maurice Herlihy, Srikanta Tirthapura: Randomized Smoothing Networks. IPDPS 2004

Srikanta Tirthapura: Brief announcement: adaptive balancing networks. PODC 2004: 387

Maurice Herlihy, Srikanta Tirthapura: Self-Stabilizing Smoothing and Counting Maurice Herlihy, Srikanta Tirthapura. ICDCS 2003: 4-11

Srikanta Tirthapura: Brief announcement: concurrent counting is harder than queuing. PODC 2003: 112

Costas Busch, Srikanth Surapaneni, Srikanta Tirthapura: Analysis of link reversal routing algorithms for mobile ad hoc networks. SPAA 2003: 210-219

Phillip B. Gibbons, Srikanta Tirthapura: Distributed streams algorithms for sliding windows. SPAA 2002: 63-72

Maurice Herlihy, Srikanta Tirthapura, Roger Wattenhofer: Ordered Multicast and Distributed Swap. Operating Systems Review 35(1): 85-96 (2001)

Maurice Herlihy, Srikanta Tirthapura, Roger Wattenhofer: Competitive concurrent distributed queuing. PODC 2001: 127-133

Phillip B. Gibbons, Srikanta Tirthapura: Estimating simple functions on the union of data streams. SPAA 2001: 281-291

Maurice Herlihy, Srikanta Tirthapura: Self Stabilizing Distributed Queuing. DISC 2001: 209-223

Philip N. Klein, Srikanta Tirthapura, Daniel Sharvit, Benjamin B. Kimia: A tree-edit-distance algorithm for comparing simple, closed shapes. SODA 2000: 696-704