Srikanta Tirthapura's Publications

Refereed Conference Publications

  1. On Optimality of Clustering Through a Space Filling Curve (pdf)
    Pan Xu and Srikanta Tirthapura
    to appear in the ACM Symposium on Principles of Database Systems (PODS 2012)

  2. Rectangle-Efficient Aggregation in Spatial Data Streams (pdf)
    Srikanta Tirthapura and David Woodruff
    to appear in the ACM Symposium on Principles of Database Systems (PODS 2012)

  3. Space-Efficient Estimation of Statistics over Sub-Sampled Streams (pdf)
    Andrew McGregor, A. Pavan, Srikanta Tirthapura and David Woodruff
    to appear in the ACM Symposium on Principles of Database Systems (PODS 2012)

  4. A Lower Bound on Proximity Preservation by Space Filling Curves (pdf)
    Pan Xu and Srikanta Tirthapura
    to appear in the 26th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2012)

  5. A General Method for Estimating Correlated Aggregates over a Data Stream (paper in pdf)
    Srikanta Tirthapura and David Woodruff
    to appear in the 28th IEEE International Conference on Data Engineering (ICDE 2012)

  6. Optimal Random Sampling from Distributed Streams Revisited (paper in pdf) (talk slides in pdf)
    Srikanta Tirthapura and David Woodruff
    Proc. 25th International Symposium on Distributed Computing (DISC 2011)

  7. Space-efficient Tracking of Persistent Items in a Massive Data Stream (pdf)
    Bibudh Lahiri, Jaideep Chandrashekar, and Srikanta Tirthapura
    Proc. 5th ACM International Conference on Distributed Event-Based Systems (DEBS 2011)

  8. Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks.
    Shan Zhou, Lei Ying, Srikanta Tirthapura
    Proc. 6th International Wireless Communications and Mobile Computing Conference (IWCMC) 2010

  9. Finding correlated heavy-hitters over data streams
    Bibudh Lahiri, Srikanta Tirthapura
    Proc. International Performance Computing and Communications Conference (IPCCC) 2009

  10. Wireless Sensor Deployment for 3D Coverage with Constraints
    Tycho Andersen and Srikanta Tirthapura
    Proc. International Symposium on Networked Sensing Systems, 2009 (INSS)

  11. Time-decayed Correlated Aggregates over Data Streams (see updated journal version below)
    Graham Cormode, Srikanta Tirthapura and Bojian Xu
    Proc. 9th SIAM International Conference on Data Mining (SDM), 2009, 12 pages
    Selected as one of the 7 best papers out of 351 conference submissions
    and invited to a special issue of the journal "Statistical Analysis and Data Mining".

  12. Computing Frequent Elements using Gossip (pdf)
    Bibudh Lahiri, Srikanta Tirthapura
    Proc. International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2008

  13. Time-Decaying Aggregates in Out-of-order Streams (pdf)
    Graham Cormode, Flip Korn, Srikanta Tirthapura
    Proc. ACM Symposium on Principles of Database Systems (PODS) 2008

  14. Exponentially Decayed Aggregates on Data Streams (poster paper)
    Graham Cormode, Flip Korn, Srikanta Tirthapura
    Proc. IEEE International Conference on Data Engineering (ICDE) 2008

  15. 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

  16. 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

  17. 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

  18. 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

  19. 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

  20. 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

  21. 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

  22. 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

  23. Adaptive Counting Networks (ps) (pdf) (talk slides in ppt pdf)
    Srikanta Tirthapura
    Proc. IEEE International Conference on Distributed Computing Systems (ICDCS) 2005

  24. Range-efficient Computation of F0 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

  25. 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

  26. 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.

  27. 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

  28. 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)

  29. 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)

  30. 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)

  31. 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)

  32. Competitive Concurrent Distributed Queuing (pdf)
    Maurice Herlihy and Srikanta Tirthapura and Roger Wattenhofer
    Proc. ACM Symposium on Principles of Distributed Computing (PODC) 2001

  33. 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

  34. 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

  35. 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

  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

  1. A novel graph based formulation for characterizing morphology with application to Organic Solar Cells
    O. Wodo, S. Tirthapura, S. Chaudhary, B. Ganapathysubramanian
    Organic Electronics (accepted), 2012

  2. Identifying Frequent Items in a Network using Gossip
    Bibudh Lahiri and Srikanta Tirthapura
    Journal of Parallel and Distributed Computing 70(12), pages 1241-1253, 2010
    http://dx.doi.org/10.1016/j.jpdc.2010.07.006

  3. Concurrent Counting is Harder than Queuing
    Costas Busch and Srikanta Tirthapura
    Theoretical Computer Science 411(43), pages 3823-3833, 2010
    http://dx.doi.org/10.1016/j.tcs.2010.07.002

  4. Time-decayed Correlated Aggregates over Data Streams
    Graham Cormode, Srikanta Tirthapura and Bojian Xu
    Statistical Analysis and Data Mining
    Special issue for the best papers in SDM 2009
    http://dx.doi.org/10.1002/sam.10053

  5. Time-Decaying Sketches for Robust Aggregation of Sensor Data
    Graham Cormode, Srikanta Tirthapura and Bojian Xu
    SIAM Journal on Computing, 39(4), pp. 1309-1339, 2009
    http://link.aip.org/link/?SMJ/39/1309

  6. Sketching Asynchronous Streams over Sliding Windows
    Bojian Xu, Srikanta Tirthapura, Costas Busch
    Distributed Computing 20(5), pages 359--374, 2008
    http://www.springerlink.com/content/4k517jr6x60h1l72/

  7. 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

  8. Dynamic Analysis of the Arrow Distributed Protocol (pdf)
    Maurice Herlihy, Fabian Kuhn, Roger Wattenhofer and Srikanta Tirthapura
    Theory of Computing Systems 39(6), pages 875--901, 2006
    http://dx.doi.org/10.1007/s00224-006-1251-9

  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

  10. 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/

  11. 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

  12. 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

  13. 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/

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

Patents

  1. David P. Woodruff, Srikanta Tirthapura, “Computing Correlated Aggregates Over a Data Stream”, filed in 2011
  2. Srikanta Tirthapura, David P. Woodruff, “Random Sampling from Distributed Streams”, filed in 2011
  3. Mark Moir, David Dice, Srikanta Tirthapura, “System and Method for Optimizing a Code Section by Forcing a Code Section to be Executed Atomically”, filed in 2011
  4. Graham Cormode, Flip Korn, Srikanta Tirthapura, "Computing Time-Decayed Aggregates in Data Streams", filed in 2008
  5. Graham Cormode, Flip Korn, Srikanta Tirthapura, "Computing Time-Decayed Aggregates under Smooth Decay Functions", filed in 2008

Thesis

My Ph.D. thesis titled Distributed Queuing and Applications in ps and pdf formats.

Copyright Notice

The copyright for most of the above papers lie with the publishers. Please respect the publishers' rights.
Back