Srikanta Tirthapura

122 papers A* 24A 13B 10C 1Misc 3Journal 60Unranked 8
YearRankTypeTitle / Venue / Authors
2022 J jnl
Fast Streaming
IEEE Trans. Knowl. Data Eng.
Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
2021 A* conf
DriftSurf: Stable-State / Reactive-State Learning under Concept Drift.
ICML
Ashraf Tahmasbi, Ellango Jothimurugesan, Srikanta Tirthapura, Phillip B. Gibbons
2021 J jnl
Mining Largest Maximal Quasi-Cliques.
ACM Trans. Knowl. Discov. Data
Seyed-Vahid Sanei-Mehri, Apurba Das, Hooman Hashemi, Srikanta Tirthapura
2021 J jnl
Stratified random sampling from streaming and stored data.
Distributed Parallel Databases
Trong Duc Nguyen, Ming-Hung Shih, Divesh Srivastava, Srikanta Tirthapura, Bojian Xu
2020 J jnl
DriftSurf: A Risk-competitive Learning Algorithm under Concept Drift.
CoRR
Ashraf Tahmasbi, Ellango Jothimurugesan, Srikanta Tirthapura, Phillip B. Gibbons
2020 A* conf
Random Sampling for Group-By Queries.
ICDE
Trong Duc Nguyen, Ming-Hung Shih, Sai Sree Parvathaneni, Bojian Xu, Divesh Srivastava, Srikanta Tirthapura
2020 J jnl
Shared-Memory Parallel Maximal Clique Enumeration from Static and Dynamic Graphs.
CoRR
Apurba Das, Seyed-Vahid Sanei-Mehri, Srikanta Tirthapura
2020 J jnl
Shared-memory Parallel Maximal Clique Enumeration from Static and Dynamic Graphs.
ACM Trans. Parallel Comput.
Apurba Das, Seyed-Vahid Sanei-Mehri, Srikanta Tirthapura
2019 A conf
FLEET: Butterfly Estimation from a Bipartite Graph Stream.
CIKM
Seyed-Vahid Sanei-Mehri, Yu Zhang, Ahmet Erdem Sariyüce, Srikanta Tirthapura
2019 J jnl
Incremental maintenance of maximal cliques in a dynamic graph.
VLDB J.
Apurba Das, Michael Svendsen, Srikanta Tirthapura
2019 J jnl
Optimal Random Sampling from Distributed Streams Revisited.
CoRR
Srikanta Tirthapura, David P. Woodruff
2019 — conf
Parallel Streaming Random Sampling.
Euro-Par
Kanat Tangwongsan, Srikanta Tirthapura
2019 J jnl
Parallel Streaming Random Sampling.
CoRR
Kanat Tangwongsan, Srikanta Tirthapura
2019 J jnl
Random Sampling for Group-By Queries.
CoRR
Trong Duc Nguyen, Ming-Hung Shih, Sai Sree Parvathaneni, Bojian Xu, Divesh Srivastava, Srikanta Tirthapura
2019 — conf
Scalable Subgraph Counting: The Methods Behind The Madness.
WWW (Companion Volume)
Seshadhri Comandur, Srikanta Tirthapura
2019 Misc conf
Shared-Memory Parallel Maximal Biclique Enumeration.
HiPC
Apurba Das, Srikanta Tirthapura
2019 B conf
Stratified Random Sampling over Streaming and Stored Data.
EDBT
Trong Duc Nguyen, Ming-Hung Shih, Divesh Srivastava, Srikanta Tirthapura, Bojian Xu
2019 A* conf
Weighted Reservoir Sampling from Distributed Streams.
PODS
Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, David P. Woodruff
2019 J jnl
Weighted Reservoir Sampling from Distributed Streams.
CoRR
Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, David P. Woodruff
2018 A* conf
Butterfly Counting in Bipartite Networks.
KDD
Seyed-Vahid Sanei-Mehri, Ahmet Erdem Sariyüce, Srikanta Tirthapura
2018 J jnl
Butterfly Counting in Bipartite Networks.
CoRR
Seyed-Vahid Sanei-Mehri, Ahmet Erdem Sariyüce, Srikanta Tirthapura
2018 J jnl
Counting Butterfies from a Large Bipartite Graph Stream.
CoRR
Seyed-Vahid Sanei-Mehri, Yu Zhang, Ahmet Erdem Sariyüce, Srikanta Tirthapura
2018 — conf
Enumerating Top-k Quasi-Cliques.
IEEE BigData
Seyed-Vahid Sanei-Mehri, Apurba Das, Srikanta Tirthapura
2018 J jnl
Enumerating Top-k Quasi-Cliques.
CoRR
Seyed-Vahid Sanei-Mehri, Apurba Das, Srikanta Tirthapura
2018 J jnl
HYDRA: A Dynamic Big Data Regenerator.
Proc. VLDB Endow.
Anupam Sanghi, Raghav Sood, Dharmendra Singh, Jayant R. Haritsa, Srikanta Tirthapura
2018 J jnl
Incremental Maintenance of Maximal Bicliques in a Dynamic Bipartite Graph.
IEEE Trans. Multi Scale Comput. Syst.
Apurba Das, Srikanta Tirthapura
2018 A* conf
Learning Graphical Models from a Distributed Stream.
ICDE
Yu Zhang, Srikanta Tirthapura, Graham Cormode
2018 A* conf
Onion Curve: A Space Filling Curve with Near-Optimal Clustering.
ICDE
Pan Xu, Cuong Nguyen, Srikanta Tirthapura
2018 J jnl
Onion Curve: A Space Filling Curve with Near-Optimal Clustering.
CoRR
Pan Xu, Cuong Nguyen, Srikanta Tirthapura
2018 B conf
Scalable and Dynamic Regeneration of Big Data Volumes.
EDBT
Anupam Sanghi, Raghav Sood, Jayant R. Haritsa, Srikanta Tirthapura
2018 Misc conf
Shared-Memory Parallel Maximal Clique Enumeration.
HiPC
Apurba Das, Seyed-Vahid Sanei-Mehri, Srikanta Tirthapura
2018 J jnl
Shared-Memory Parallel Maximal Clique Enumeration.
CoRR
Apurba Das, Seyed-Vahid Sanei-Mehri, Srikanta Tirthapura
2018 — ch.
Stream Sampling.
Encyclopedia of Database Systems (2nd ed.)
Bibudh Lahiri, Srikanta Tirthapura
2018 — conf
V2V: Vector Embedding of a Graph and Applications.
IPDPS Workshops
Trong Duc Nguyen, Srikanta Tirthapura
2018 J jnl
Variance-Optimal Offline and Streaming Stratified Random Sampling.
CoRR
Trong Duc Nguyen, Ming-Hung Shih, Divesh Srivastava, Srikanta Tirthapura, Bojian Xu
2018 A* conf
Variance-Reduced Stochastic Gradient Descent on Streaming Data.
NeurIPS
Ellango Jothimurugesan, Ashraf Tahmasbi, Phillip B. Gibbons, Srikanta Tirthapura
2018 J jnl
Work-efficient parallel union-find.
Concurr. Comput. Pract. Exp.
Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2017 J jnl
A Change-Sensitive Algorithm for Maintaining Maximal Bicliques in a Dynamic Bipartite Graph.
CoRR
Apurba Das, Srikanta Tirthapura
2017 J jnl
Detecting Insider Threats Using RADISH: A System for Real-Time Anomaly Detection in Heterogeneous Data Streams.
IEEE Syst. J.
Brock Bose, Bhargav Avasarala, Srikanta Tirthapura, Yung-Yu Chung, Donald Steiner
2017 J jnl
Enumerating Maximal Bicliques from a Large Graph Using MapReduce.
IEEE Trans. Serv. Comput.
Arko Provo Mukherjee, Srikanta Tirthapura
2017 J jnl
Enumeration of Maximal Cliques from an Uncertain Graph.
IEEE Trans. Knowl. Data Eng.
Arko Provo Mukherjee, Pan Xu, Srikanta Tirthapura
2017 J jnl
Learning Graphical Models from a Distributed Stream.
CoRR
Yu Zhang, Srikanta Tirthapura, Graham Cormode
2017 J jnl
Streaming Algorithms for k-Means Clustering with Fast Queries.
CoRR
Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
2017 A* conf
Streaming k-Means Clustering with Fast Queries.
ICDE
Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
2016 J jnl
A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream.
IEEE Trans. Knowl. Data Eng.
Yung-Yu Chung, Srikanta Tirthapura, David P. Woodruff
2016 J jnl
Change-Sensitive Algorithms for Maintaining Maximal Cliques in a Dynamic Graph.
CoRR
Apurba Das, Michael Svendsen, Srikanta Tirthapura
2016 J jnl
Estimating Quantiles from the Union of Historical and Streaming Data.
Proc. VLDB Endow.
Sneha Aman Singh, Divesh Srivastava, Srikanta Tirthapura
2016 J jnl
Identifying correlated heavy-hitters in a two-dimensional data stream.
Data Min. Knowl. Discov.
Bibudh Lahiri, Arko Provo Mukherjee, Srikanta Tirthapura
2016 J jnl
Space-Efficient Estimation of Statistics Over Sub-Sampled Streams.
Algorithmica
Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff
2016 — conf
Work-Efficient Parallel Union-Find with Applications to Incremental Graph Connectivity.
Euro-Par
Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2016 J jnl
Work-Efficient Parallel and Incremental Graph Connectivity.
CoRR
Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2015 J jnl
A General Method for Estimating Correlated Aggregates Over a Data Stream.
Algorithmica
Srikanta Tirthapura, David P. Woodruff
2015 J jnl
An Evaluation of Streaming Algorithms for Distinct Counting Over a Sliding Window.
Frontiers ICT
Sneha Aman Singh, Srikanta Tirthapura
2015 A conf
Distinct Random Sampling from a Distributed Stream.
IPDPS
Srikanta Tirthapura
2015 J jnl
Mining maximal cliques from a large graph using MapReduce: Tackling highly uneven subproblem sizes.
J. Parallel Distributed Comput.
Michael Svendsen, Arko Provo Mukherjee, Srikanta Tirthapura
2015 A* conf
Mining maximal cliques from an uncertain graph.
ICDE
Arko Provo Mukherjee, Pan Xu, Srikanta Tirthapura
2014 J jnl
Dense subgraph maintenance under streaming edge weight updates for real-time story identification.
VLDB J.
Albert Angel, Nick Koudas, Nikos Sarkas, Divesh Srivastava, Michael Svendsen, Srikanta Tirthapura
2014 — conf
Enumerating Maximal Bicliques from a Large Graph Using MapReduce.
BigData Congress
Arko Provo Mukherjee, Srikanta Tirthapura
2014 J jnl
Enumerating Maximal Bicliques from a Large Graph using MapReduce.
CoRR
Arko Provo Mukherjee, Srikanta Tirthapura
2014 J jnl
EvoMiner: frequent subtree mining in phylogenetic databases.
Knowl. Inf. Syst.
Akshay Deepak, David Fernández-Baca, Srikanta Tirthapura, Michael J. Sanderson, Michelle M. McMahon
2014 J jnl
Monitoring persistent items in the union of distributed streams.
J. Parallel Distributed Comput.
Sneha Aman Singh, Srikanta Tirthapura
2014 J jnl
Optimality of Clustering Properties of Space-Filling Curves.
ACM Trans. Database Syst.
Pan Xu, Srikanta Tirthapura
2014 B conf
Parallel streaming frequency-based aggregates.
SPAA
Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2014 J jnl
Space-efficient tracking of persistent items in a massive data stream.
Stat. Anal. Data Min.
Bibudh Lahiri, Srikanta Tirthapura, Jaideep Chandrashekar
2014 J jnl
Sparse Covers for Planar Graphs and Graphs that Exclude a Fixed Minor.
Algorithmica
Costas Busch, Ryan LaFortune, Srikanta Tirthapura
2013 J jnl
Counting and Sampling Triangles from a Graph Stream.
Proc. VLDB Endow.
A. Pavan, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2013 J jnl
Identifying Correlated Heavy-Hitters in a Two-Dimensional Data Stream.
CoRR
Bibudh Lahiri, Arko Provo Mukherjee, Srikanta Tirthapura
2013 J jnl
Mining Maximal Cliques from an Uncertain Graph.
CoRR
Arko Provo Mukherjee, Pan Xu, Srikanta Tirthapura
2013 J jnl
Parallel Triangle Counting in Massive Streaming Graphs.
CoRR
Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
2013 A conf
Parallel triangle counting in massive streaming graphs.
CIKM
Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
2012 A* conf
A General Method for Estimating Correlated Aggregates over a Data Stream.
ICDE
Srikanta Tirthapura, David P. Woodruff
2012 A conf
A Lower Bound on Proximity Preservation by Space Filling Curves.
IPDPS
Pan Xu, Srikanta Tirthapura
2012 J jnl
Approximate covering detection among content-based subscriptions using space filling curves.
J. Parallel Distributed Comput.
Zhenhui Shen, Srikanta Tirthapura
2012 A* conf
On the optimality of clustering properties of space filling curves.
PODS
Pan Xu, Srikanta Tirthapura
2012 A* conf
Rectangle-efficient aggregation in spatial data streams.
PODS
Srikanta Tirthapura, David P. Woodruff
2012 A* conf
Space-efficient estimation of statistics over sub-sampled streams.
PODS
Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff
2011 A conf
Optimal Random Sampling from Distributed Streams Revisited.
DISC
Srikanta Tirthapura, David P. Woodruff
2011 — conf
Space-efficient tracking of persistent items in a massive data stream.
DEBS
Bibudh Lahiri, Jaideep Chandrashekar, Srikanta Tirthapura
2010 J jnl
Concurrent counting is harder than queuing.
Theor. Comput. Sci.
Costas Busch, Srikanta Tirthapura
2010 B conf
Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks.
IWCMC
Shan Zhou, Lei Ying, Srikanta Tirthapura
2010 J jnl
Identifying frequent items in a network using gossip.
J. Parallel Distributed Comput.
Bibudh Lahiri, Srikanta Tirthapura
2009 C conf
Finding correlated heavy-hitters over data streams.
IPCCC
Bibudh Lahiri, Srikanta Tirthapura
2009 A* ed.
Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009
PODC
Srikanta Tirthapura, Lorenzo Alvisi
2009 — ch.
Stream Sampling.
Encyclopedia of Database Systems
Bibudh Lahiri, Srikanta Tirthapura
2009 A conf
Time-Decayed Correlated Aggregates over Data Streams.
SDM
Graham Cormode, Srikanta Tirthapura, Bojian Xu
2009 J jnl
Time-decayed correlated aggregates over data streams.
Stat. Anal. Data Min.
Graham Cormode, Srikanta Tirthapura, Bojian Xu
2009 J jnl
Time-decaying Sketches for Robust Aggregation of Sensor Data.
SIAM J. Comput.
Graham Cormode, Srikanta Tirthapura, Bojian Xu
2008 B conf
Computing Frequent Elements Using Gossip.
SIROCCO
Bibudh Lahiri, Srikanta Tirthapura
2008 A* conf
Exponentially Decayed Aggregates on Data Streams.
ICDE
Graham Cormode, Flip Korn, Srikanta Tirthapura
2008 J jnl
Sketching asynchronous data streams over sliding windows.
Distributed Comput.
Bojian Xu, Srikanta Tirthapura, Costas Busch
2008 A* conf
Time-decaying aggregates in out-of-order streams.
PODS
Graham Cormode, Flip Korn, Srikanta Tirthapura
2007 A conf
A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window.
STACS
Costas Busch, Srikanta Tirthapura
2007 A conf
Approximate Covering Detection among Content-Based Subscriptions Using Space Filling Curves.
ICDCS
Zhenhui Shen, Srikanta Tirthapura
2007 A* conf
Improved sparse covers for graphs excluding a fixed minor.
PODC
Costas Busch, Ryan LaFortune, Srikanta Tirthapura
2007 J jnl
Range-Efficient Counting of Distinct Elements in a Massive Data Stream.
SIAM J. Comput.
A. Pavan, Srikanta Tirthapura
2007 A* conf
Time-decaying sketches for sensor data aggregation.
PODC
Graham Cormode, Srikanta Tirthapura, Bojian Xu
2006 B conf
A Formal Analysis of Space Filling Curves for Parallel Domain Decomposition.
ICPP
Srikanta Tirthapura, Sudip Seal, Srinivas Aluru
2006 A conf
Concurrent counting is harder than queuing.
IPDPS
Srikanta Tirthapura, Costas Busch
2006 Misc ed.
Distributed Computing and Networking, 8th International Conference, ICDCN 2006, Guwahati, India, December 27-30, 2006.
ICDCN
Soma Chaudhuri, Samir R. Das, Himadri S. Paul, Srikanta Tirthapura
2006 J jnl
Dynamic Analysis of the Arrow Distributed Protocol.
Theory Comput. Syst.
Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura, Roger Wattenhofer
2006 B conf
Faster Event Forwarding in a Content-Based Publish-Subscribe System through Lookup ReuseEvent.
NCA
Zhenhui Shen, Srikanta Tirthapura
2006 J jnl
Randomized smoothing networks.
J. Parallel Distributed Comput.
Maurice Herlihy, Srikanta Tirthapura
2006 J jnl
Self-Stabilizing Distributed Queuing.
IEEE Trans. Parallel Distributed Syst.
Srikanta Tirthapura, Maurice Herlihy
2006 J jnl
Self-stabilizing smoothing and balancing networks.
Distributed Comput.
Maurice Herlihy, Srikanta Tirthapura
2006 A* conf
Sketching asynchronous streams over a sliding window.
PODC
Srikanta Tirthapura, Bojian Xu, Costas Busch
2005 A conf
Adaptive Counting Networks.
ICDCS
Srikanta Tirthapura
2005 J jnl
Analysis of Link Reversal Routing Algorithms.
SIAM J. Comput.
Costas Busch, Srikanta Tirthapura
2005 — conf
Indexing for Subscription Covering in Publish-Subscribe Systems.
PDCS
Zhenhui Shen, Srinivas Aluru, Srikanta Tirthapura
2005 A* conf
Range Efficient Computation of F
ICDE
Aduri Pavan, Srikanta Tirthapura
2004 A* conf
Brief announcement: adaptive balancing networks.
PODC
Srikanta Tirthapura
2004 J jnl
Distributed Streams Algorithms for Sliding Windows.
Theory Comput. Syst.
Phillip B. Gibbons, Srikanta Tirthapura
2004 A conf
Randomized Smoothing Networks.
IPDPS
Maurice Herlihy, Srikanta Tirthapura
2003 B conf
Analysis of link reversal routing algorithms for mobile ad hoc networks.
SPAA
Costas Busch, Srikanth Surapaneni, Srikanta Tirthapura
2003 A* conf
Brief announcement: concurrent counting is harder than queuing.
PODC
Srikanta Tirthapura
2003 — —
Distributed Queuing and Applications.
Srikanta Tirthapura
2003 A conf
Self-Stabilizing Smoothing and Counting Maurice Herlihy, Srikanta Tirthapura.
ICDCS
Maurice Herlihy, Srikanta Tirthapura
2002 B conf
Distributed streams algorithms for sliding windows.
SPAA
Phillip B. Gibbons, Srikanta Tirthapura
2001 A* conf
Competitive concurrent distributed queuing.
PODC
Maurice Herlihy, Srikanta Tirthapura, Roger Wattenhofer
2001 B conf
Estimating simple functions on the union of data streams.
SPAA
Phillip B. Gibbons, Srikanta Tirthapura
2001 J jnl
Ordered Multicast and Distributed Swap.
ACM SIGOPS Oper. Syst. Rev.
Maurice Herlihy, Srikanta Tirthapura, Roger Wattenhofer
2001 A conf
Self Stabilizing Distributed Queuing.
DISC
Maurice Herlihy, Srikanta Tirthapura
2000 A* conf
A tree-edit-distance algorithm for comparing simple, closed shapes.
SODA
Philip N. Klein, Srikanta Tirthapura, Daniel Sharvit, Benjamin B. Kimia