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. Here is the link to my thesis Collapses and Persistent Homology.

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

Positions

• Assistant Professor: July’23 - current, Chennai Mathematical Institute, Chennai, India. Past:
• 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. On Edge Collapse of Random Simplicial Complexes with J.D. Boissonnat, K. Dutta and S. Dutta at SoCG’2024.
  2. Filtration-Domination in Bifiltered Graphs with A. J. Alonso and M. Kerber at ALENEX 2023.
  3. Swap, Shift and Trim to Edge Collapse a Filtration with Marc Glisse at SoCG’2022.
  4. Edge Collapse and Persistence of Flag Complexes with Jean-Daniel Boissonnat at SoCG’2020.
  5. Computing Persistent Homology of Flag Complexes via Strong Collapses with Jean-Daniel Boissonnat at SoCG 2019.
  6. Strong Collapse for Persistence with Jean-Daniel Boissonnat and Divyansh Pareek at ESA 2018

See the complete list at DBLP.

• 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. Classification of Temporal Graphs using Persistent Homology with R. Roy and Madhav C. S.

Software

1. Edge Collapse module in Gudhi with Marc Glisse.

Teaching

At Chennai Mathematical Institute:

1. Topological Data Analysis: Monsoon 23.
2. Undecidability in Topology: Spring 24.
3. Computational Topology and Geometry: Spring 25.

At Shiv Nadar Universtiy:

1. Design and Analysis of Algorithms. Semesters: Monsoon 21 and 22.
2. Theory of Computation. Semesters: Spring 21 and 22.

Short Courses

1. 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. IISc, Bangalore, India, Oct’22: TDA Basics, Computations and Applications.
3. Aatrn Online Seminars, Aug’22 : Swap, Shift and Trim to edge collapse a filtration.
4. Persistent Homology, theory and computation, Feb’2020, FGV Rio De Janeiro, Brazil.
5. Strong Collapse and Persistence, May’2018, UAB Barcelona, Spain.