• Skip to primary navigation
  • Skip to content
  • Skip to primary sidebar
Iowa State University
College of Engineering

Srikanta Tirthapura

  • Home
  • Research Group
  • Publications
  • Teaching
  • Professional Service
  • News

Tutorial at the Web Conference “Subgraph counting: the methods behind the madness”

May 15, 2019 By snt

Seshadhri Comandur and I gave a tutorial titled “Subgraph counting: the methods behind the madness” surveying the state-of-the-art approaches to exact and approximate counting of subgraphs from massive graphs. You can find the material for our tutorial, including slides and bibliography here.

Filed Under: Uncategorized

“Parallel Streaming Random Sampling” accepted to Europar 2019

May 8, 2019 By snt

Our work on parallel algorithms for streaming random sampling has been accepted to Europar 2019. This presents parallel methods for a fundamental problem — reservoir sampling from a stream, and its variants, including sliding window. The algorithms are work-efficient and have low-depth (i.e. they are highly parallel). Parallelizing the “seemingly sequential” steps of these algorithms has some twists to it. Please check out our paper ( will post the final version soon) —  joint work with Kanat Tangwongsan of Mahidol University, Thailand.

Filed Under: Uncategorized

“Incremental Maintenance of Maximal Cliques in a Dynamic Graph” accepted to the VLDB Journal

April 2, 2019 By snt

Our paper “Incremental Maintenance of Maximal Cliques in a Dynamic Graph” by Apurba Das, Michael Svendsen, and Srikanta Tirthapura, has been accepted to appear in the VLDB Journal. This work presents efficient algorithms for a fundamental graph mining problem — maintaining the set of maximal cliques within a dynamic graph whose edge set may change with time. The VLDB Journal is a top-tier journal in the area of database systems. Congrats, Apurba and Michael!

Filed Under: Uncategorized

Congrats, Dr. Apurba Das

March 15, 2019 By snt

Apurba Das completed his PhD defense successfully on Thursday 3/14. His next stop is as a post-doctoral researcher at National University of Singapore. Congrats and best of luck for upcoming adventures.

Filed Under: Uncategorized

“Weighted Reservoir Sampling from Distributed Streams” accepted to PODS 2019

March 11, 2019 By snt

Our paper “Weighted Reservoir Sampling from Distributed Streams” by Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, and David Woodruff has been accepted to appear at the ACM Symposium on Principles of Database Systems (PODS) 2019. This work provides message-optimal algorithms for maintaining a weighted random sample from distributed and streaming data. PODS is the premier conference in the area of database algorithms.

Filed Under: Uncategorized

Tutorial on Subgraph Counting at The Web Conference 2019

February 12, 2019 By snt

C. Seshadhri (UC Santa Cruz) and I will be giving a tutorial “Scalable Subgraph Counting: The Methods Behind The Madness” at the Web Conference (formerly WWW) on May 13th, 2019. Goal is to present algorithmic building blocks behind massive-scale subgraph counting.

Filed Under: Uncategorized

“Stratified Random Sampling over Streaming and Stored Data” accepted to EDBT 2019

November 26, 2018 By snt

Our paper titled “Stratified Random Sampling over Streaming and Stored Data”, by Trong Nguyen, Ming-Hung Shih, Divesh Srivastava, Srikanta Tirthapura and Bojian Xu has been accepted to appear in the International Conference on Extending Database Technology (EDBT) 2019. This paper addresses algorithms and lower bounds (inherent difficulties) for computing a stratified random sample on streaming data. Congrats Trong and Danny!

Filed Under: Uncategorized

“Enumerating Top-k Quasi-Cliques” accepted to IEEE Bigdata 2018

October 22, 2018 By snt

Our paper “Enumerating Top-k Quasi-Cliques” by Seyed-Vahid Sanei-Mehri, Apurba Das, and Srikanta Tirthapura, has been accepted to IEEE Bigdata Conference 2018 as a short paper. On the topic of finding dense subgraphs in a graph, this paper presents hardness results as well as algorithms for the problem of enumerating “quasi-cliques”, a relaxation of cliques in a graph. Congrats Vahid and Apurba!

Filed Under: Uncategorized

“Shared-Memory Parallel Maximal Clique Enumeration” accepted to HiPC 2018

September 9, 2018 By snt

Our paper titled “Shared-Memory Parallel Maximal Clique Enumeration”, by Apurba Das, Seyed-Vahid Sanei-Mehri, Srikanta Tirthapura, has been accepted to appear in IEEE International Conference on High Performance Computing, Data, and Analytics (HiPC) 2018. This work describes a shared-memory parallel method and implementation for finding maximal cliques (dense subgraphs) within a graph. Congrats, Apurba and Vahid!

Filed Under: Uncategorized

“Variance-Reduced Stochastic Gradient Descent on Streaming Data” accepted to NIPS 2018

September 7, 2018 By snt

Our paper titled “Variance-Reduced Stochastic Gradient Descent on Streaming Data”, by Ellango Jothimurugesan, Ashraf Tahmasbi, Phillip B. Gibbons, and Srikanta Tirthapura has been accepted to appear in the Thirty-second Conference on Neural Information Processing Systems (NIPS) 2018. This presents a method to continuously maintain a machine learning model on streaming data. Congrats, Ashraf!

Filed Under: Uncategorized

  • Page 1
  • Page 2
  • Page 3
  • …
  • Page 5
  • Next Page »

Recent News

  • Tutorial at the Web Conference “Subgraph counting: the methods behind the madness” May 15, 2019
  • “Parallel Streaming Random Sampling” accepted to Europar 2019 May 8, 2019
  • “Incremental Maintenance of Maximal Cliques in a Dynamic Graph” accepted to the VLDB Journal April 2, 2019
  • Congrats, Dr. Apurba Das March 15, 2019
  • “Weighted Reservoir Sampling from Distributed Streams” accepted to PODS 2019 March 11, 2019
  • Tutorial on Subgraph Counting at The Web Conference 2019 February 12, 2019
  • “Stratified Random Sampling over Streaming and Stored Data” accepted to EDBT 2019 November 26, 2018
  • “Enumerating Top-k Quasi-Cliques” accepted to IEEE Bigdata 2018 October 22, 2018
  • “Shared-Memory Parallel Maximal Clique Enumeration” accepted to HiPC 2018 September 9, 2018
  • “Variance-Reduced Stochastic Gradient Descent on Streaming Data” accepted to NIPS 2018 September 7, 2018

Copyright © 2023 · Iowa State University of Science and Technology. All rights reserved. · Log in