Srikanta Tirthapura's Publications/Patents

Refereed Conference Publications

• Computing Frequent Elements using Gossip
  Bibudh Lahiri, Srikanta Tirthapura
  To appear in Proc. International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2008
• Time-Decaying Aggregates in Out-of-order Streams (pdf)
  Graham Cormode, Flip Korn, Srikanta Tirthapura
  To appear in Proc. ACM Symposium on Principles of Database Systems (PODS) 2008
• Exponentially Decayed Aggregates on Data Streams (poster paper)
  Graham Cormode, Flip Korn, Srikanta Tirthapura
  To appear in Proc. IEEE International Conference on Data Engineering (ICDE) 2008
• Improved Sparse Covers for Graphs Excluding a Fixed Minor (pdf)
  Costas Busch and Ryan LaFortune and Srikanta Tirthapura
  Proc. ACM Symposium on Principles of Distributed Computing (PODC) 2007
• Time-Decaying Sketches for Sensor Data Aggregation (pdf)
  Graham Cormode and Srikanta Tirthapura and Bojian Xu
  Proc. ACM Symposium on Principles of Distributed Computing (PODC) 2007
• Approximate Covering Detection among Content-Based Subscriptions using Space Filling Curves
  (ps)(pdf) (talk slides in pdf)
  Zhenhui Shen and Srikanta Tirthapura
  Proc. IEEE International Conference on Distributed Computing Systems (ICDCS) 2007
• A Deterministic Algorithm for Summarizing Asynchronous Streams over Sliding Windows
  (ps)(pdf) (talk slides in ppt, pdf)
  Costas Busch and Srikanta Tirthapura
  Proc. International Symposium on Theoretical Aspects of Computer Science (STACS) 2007
• Sketching Asynchronous Streams over Sliding Windows (ps)(pdf)
  Srikanta Tirthapura and Bojian Xu and Costas Busch
  Proc. ACM Conference on Principles of Distributed Computing (PODC) 2006
• Faster Event Forwarding in a Content-Based Publish-Subscribe System through Lookup Reuse (ps)(pdf)
  Zhenhui Shen and Srikanta Tirthapura
  Proc. IEEE International Symposium on Network Computing and Applications (NCA) 2006
  
• A Formal Analysis of Space Filling Curves for Parallel Domain Decomposition (ps)(pdf)
  Srikanta Tirthapura and Sudip Seal and Srinivas Aluru
  Proc. IEEE International Conference on Parallel Processing (ICPP) 2006
  
• Concurrent Counting is Harder than Queuing (ps) (pdf) (talk slides in ppt, pdf)
  Srikanta Tirthapura and Costas Busch
  Proc. IEEE International Parallel and Distributed Processing Symposium (IPDPS) 2006
• Adaptive Counting Networks (ps) (pdf) (talk slides in ppt pdf)
  Srikanta Tirthapura
  Proc. IEEE International Conference on Distributed Computing Systems (ICDCS) 2005
• Range-efficient Computation of F₀ over massive data streams (ps) ( pdf ) (slides in ppt pdf)
  A.Pavan and Srikanta Tirthapura
  Proc. IEEE International Conference on Data Engineering (ICDE), 2005, pages 32-43
• Indexing for Subscription Covering in Publish-Subscribe Systems (ps) (pdf)
  Zhenhui Shen and Srikanta Tirthapura and Srinivas Aluru
  Proc. ISCA 18th International Conference on Parallel and Distributed Computing Systems (PDCS), 2005
• Randomized Smoothing Networks (talk slides in ppt, pdf)
  Maurice Herlihy and Srikanta Tirthapura
  Proc. IEEE International Parallel and Distributed Processing Symposium (IPDPS) 2004
  Selected one of the best papers in the conference and invited to a special issue of the Journal of Parallel and Distributed Computing
  See updated journal version below.
• Self-stabilizing Routing in Publish-Subscribe Networks (ps) (pdf)
  Zhenhui Shen and Srikanta Tirthapura
  Proc. International Workshop on Distributed Event Based Systems (DEBS), May 2004
• Analysis of Link Reversal Routing Algorithms for Mobile Ad Hoc Networks (ps) (pdf)
  Costas Busch and Srikanth Surapaneni and Srikanta Tirthapura
  Proc. ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2003
  Also see journal version below (in SICOMP)
• Self Stabilizing Smoothing and Balancing Networks (talk slides in ppt, pdf)
  Maurice Herlihy and Srikanta Tirthapura
  Proc. IEEE International Conference on Distributed Computing Systems (ICDCS), 2003
  See updated journal version below (in Distributed Computing)
• Distributed Streams Algorithms for Sliding Windows
  Phillip Gibbons and Srikanta Tirthapura
  Proc. ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2002
  Selected one of the best papers in the conference and invited to a special issue of ``Theory of Computing Systems''
  See updated journal version below (in TOCS)
• Self Stabilizing Distributed Queuing
  Maurice Herlihy and Srikanta Tirthapura
  Proc. International Symposium on Distributed Computing (DISC), 2001
  See updated journal version below (in IEEE TPDS)
• Competitive Concurrent Distributed Queuing (pdf)
  Maurice Herlihy and Srikanta Tirthapura and Roger Wattenhofer
  Proc. ACM Symposium on Principles of Distributed Computing (PODC) 2001
• Estimating simple functions on the union of data streams (pdf)
  Phillip Gibbons and Srikanta Tirthapura
  Proc. ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2001, pages 281--291
• A Tree-edit-distance algorithm for comparing simple, closed shapes (ps) (pdf) (talk slides in ps and pdf)
  Philip Klein and Srikanta Tirthapura and Daniel Sharvit and Ben Kimia
  Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA) 2000 pages 696-704
• Indexing based on edit-distance matching of shape graphs (ps) (pdf)
  Srikanta Tirthapura and Philip Klein and Daniel Sharvit and Ben Kimia
  Proc. SPIE International Symposium on Voice, Video, and Data Communications, 1998, pages 25-36
• Banyan: A Language for Scalable Parallel Programming on Loosely Coupled Distributed Systems
  Srikanta Tirthapura and M.V.Sudha Kiran and D.Janaki Ram
  High Performance Computing Asia 1997, Seoul, South Korea

Journal Publications

• Sketching Asynchronous Streams over Sliding Windows
  Bojian Xu, Srikanta Tirthapura, Costas Busch
  To appear in Distributed Computing
• Range-Efficient Counting of Distinct Elements in a Massive Data Stream (pdf)
  A. Pavan and Srikanta Tirthapura
  SIAM Journal on Computing 37(2), Pages 359--379, May 2007
  http://dx.doi.org/10.1137/050643672
• Dynamic Analysis of the Arrow Distributed Protocol (pdf)
  Maurice Herlihy, Fabian Kuhn, Roger Wattenhofer and Srikanta Tirthapura
  Theory of Computing Systems
  http://dx.doi.org/10.1007/s00224-006-1251-9
• Self-Stabilizing Distributed Queuing (pdf)
  Srikanta Tirthapura and Maurice Herlihy
  IEEE Transactions on Parallel and Distributed Systems 17(7), pages 646--655, July 2006
  http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.94
• Self Stabilizing Smoothing and Balancing Networks (pdf)
  Maurice Herlihy and Srikanta Tirthapura
  Distributed Computing 18(5), pages 345--357, 2006
  http://www.springerlink.com/content/f6226v603k54g672/
• Randomized Smoothing Networks (pdf)
  Maurice Herlihy and Srikanta Tirthapura
  Journal of Parallel and Distributed Computing 66(5), May 2006
  (special issue for the best papers from IPDPS 2004)
  http://dx.doi.org/10.1016/j.jpdc.2005.06.009
• Analysis of Link Reversal Routing Algorithms (pdf)
  Costas Busch and Srikanta Tirthapura
  SIAM Journal on Computing 35(2), pages 305--326, 2005
  http://epubs.siam.org/SICOMP/volume-35/art_44359.html
• Distributed Streams Algorithms for Sliding Windows (pdf)
  Phillip Gibbons and Srikanta Tirthapura
  Theory of Computing Systems 37, pages 457--478, 2004
  (special issue for the best papers from SPAA 2002)
  http://www.springerlink.com/content/fyj1f7mxk6tuhnw3/
• Ordered Multicast and Distributed Swap (pdf)
  Maurice Herlihy and Srikanta Tirthapura and Roger Wattenhofer
  Operating Systems Review 35(1), 2001, pages 85-96.

Patents

• Graham Cormode, Flip Korn, Srikanta Tirthapura,
  Computing Time-Decayed Aggregates in Data Streams, patent filed in 2008, US 12/006,338
• Graham Cormode, Flip Korn, Srikanta Tirthapura,
  Computing Time-Decayed Aggregates under Smooth Decay Functions, patent filed in 2008, US 12/006,333

Thesis

Copyright Notice