Welcome

I am a faculty member in the Computer Science group at Chennai Mathematical Institute, India. My research interests are to design and analyse efficient algorithms for problems in Geometry and Topology.

• Contact: spritam@cmi.ac.in.
• Office: GR-6, Ground Floor.

Research Interest

• Topological Data Analysis.
• Applied Algebraic Topology.
• Triangulations of Submanifolds.

Education

• PhD : 2016 - 2020. Supervisor - Jean-Daniel Boissonnat, Thesis.

• Undergradute (BS+MS): 2006 - 2011. Mathematics and Computing, IIT Kharagpur.

Positions

• Assistant Professor: July’23 - current, Chennai Mathematical Institute, Chennai, India.
• Assistant Professor : July’21 - June’23, Department of Computer Science at Shiv Nadar University
• Post-Doctoral Fellow : Oct’20 - May’21, DataShape at Inria Shopia Antipolis, France..
• Data Science Analyst : July’11 - Apr’15, FICO Bangalore, India.

Recent Publications

• Confrence:
  1. Collapse and Persistence of Directed Filtered Graphs with R. Roy, to appear at ALENEX’26.
  2. On Edge Collapse of Random Simplicial Complexes with J.D. Boissonnat, K. Dutta and S. Dutta at SoCG’2024.
  3. Filtration-Domination in Bifiltered Graphs with A. J. Alonso and M. Kerber at ALENEX 2023.
  4. Swap, Shift and Trim to Edge Collapse a Filtration with Marc Glisse at SoCG’2022.
  5. Edge Collapse and Persistence of Flag Complexes with Jean-Daniel Boissonnat at SoCG’2020.
  6. Computing Persistent Homology of Flag Complexes via Strong Collapses with Jean-Daniel Boissonnat at SoCG 2019.
  7. Strong Collapse for Persistence with Jean-Daniel Boissonnat and Divyansh Pareek at ESA 2018
• Journal:
  1. Strong collapse and persistent homology, Journal of Topology and Analysis 2021. With Jean-Daniel Boissonnat and Divyansh Pareek.
  2. Information Dynamics in Small-World Boolean Networks. Artificial Life 2011. With Joseph T. Lizier and Mikhail Prokopenko.
• Preprint:
  1. Time Series Analysis of Spiking Neural Systems via Transfer Entropy and Directed Persistent Homology 2025. with D. Peek, M. P. Skerritt, and S. K. Chalup.
  2. Classification of Temporal Graphs using Persistent Homology 2025. with R. Roy and Madhav C. S.

See the complete list at DBLP.

Software

1. Directed Edge Collapse also at Github With Rohit Roy.
2. Edge Collapse module in Gudhi with Marc Glisse.

Teaching

• Topological Data Analysis, Undecidability in Topology, Computational Topology and Geometry,
• Design and Analysis of Algorithms, Theory of Computation.
• A short course on Persistent Homology at Data Science Summer School 2024 – Tensor Data Analysis and Topological Data Analysis, IIT Madras.

Recent Talks

1. University of Sydney, Australia, Aug’24: TDA Basics and Applications.
2. Aatrn Online Seminars, Aug’22 : Swap, Shift and Trim to edge collapse a filtration.
3. Persistent Homology, theory and computation, Feb’2020, FGV Rio De Janeiro, Brazil.
4. Strong Collapse and Persistence, May’2018, UAB Barcelona, Spain.