CHETAN GUPTA

I am a postdoctoral fellow in the Distributed Algorithms group at Aalto University, hosted by Jukka Suomela . I received my PhD in Computer Science and Engineering from Indian Institute of Technology, Kanpur under the guidance of Raghunath Tewari. Prior to that, I received my MSc. in Theoretical Computer Science from Chennai Mathematical Institute.

I am broadly interested in Algorithms and Complexity Theory.

Links: CV, DBLP, ORCID

Contact: B313, Computer Science Building, Konemiehentie 2, 02150 Espoo, Finland

Email: chetan.gupta<something>aalto<something>fi

Theses Supervision

  • Nikos Heikkilä (MSc. Aalto University, Jointly with Jukka Suomela, PDF)

  • Tobi Falowo (BSc. Aalto University, PDF)

Publications and Manuscripts

  • Evaluating Monotone Circuits on Surfaces

with Samir Datta

(Under Submission)


  • Sparse Matrix Multiplication in Low-Bandwidth Model [PDF]

with Juho Hirvonen, Janne Korhonen, Jan Studený, Jukka Suomela

34th ACM Symposium on Parallelism in Algorithms and Architectures

(SPAA 2022)


  • Dynamic Meta-theorems for Distance and Matching [PDF]

with Samir Datta, Rahul Jain, Anish Mukherjee, Vimalraj Sharma and Raghunath Tewari

49th EATCS International Colloquium on Automata, Languages and Programming

(ICALP 2022)


  • Time-Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs [PDF]

with Rahul Jain and Raghunath Tewari

41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science

(FSTTCS 2021)


  • Reachability and Matching in Single Crossing Minor Free Graphs [PDF]

with Samir Datta, Rahul Jain, Anish Mukherjee, Vimalraj Sharma and Raghunath Tewari

41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science

(FSTTCS 2021)


  • Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs [PDF]

with Vimalraj Sharma and Raghunath Tewari

45th International Symposium on Mathematical Foundations of Computer Science

(MFCS 2020)


  • Randomized and Symmetric Catalytic Computation [PDF]

with Samir Datta, Rahul Jain, Vimalraj Sharma and Raghunath Tewari

15th International Computer Science Symposium in Russia

(CSR 2020)


  • Unambiguous Catalytic Computation [PDF]

with Rahul Jain, Vimalraj Sharma and Raghunath Tewari

39th IARCS Annual Conference on. Foundations of Software Technology and Theoretical Computer Science

(FSTTCS 2019)


  • Reachability in O(log n) Genus Graphs is in Unambiguous Logspace [PDF]

with Vimalraj Sharma and Raghunath Tewari

36th International Symposium on Theoretical Aspects of Computer Science

(STACS 2019)


Profession Services

  • Reviewed papers for: PODC, DISC, FSTTCS, OPODIS

News

  • [May 2022] Our paper "Sparse Matrix Multiplication in Low-Bandwidth Model" got accepted in SPAA 2022.

  • [April 2022] Our paper "Dynamic Meta-theorems for Distance and Matching" got accepted in ICALP 2022.

  • [Sept 2021] I am in the organizing committee of DISC 2021.

  • [Sept 2021] Two papers accepted in FSTTCS 2021.

  • [April 2021] Joined Aalto University as a post-doctoral researcher. Excited to start working in the distributed algorithms group of Jukka Suomela.

  • [April 2021] Successfully defended my doctoral thesis.

  • [Jan 2021] Joined Chennai Mathematical Institute as a visiting researcher.

  • [Dec 2020] Doctoral thesis submitted.