CHETAN GUPTA
I am an assistant professor in the department of Computer Science and Engineering, IIT Roorkee. Before joining IIT Roorkee, I was a postdoctoral fellow in the Distributed Algorithms group at Aalto University, hosted by Jukka Suomela and Jara Uitto. I received my PhD in Computer Science and Engineering from Indian Institute of Technology, Kanpur under the guidance of Raghunath Tewari.
I am broadly interested in Algorithms and Complexity Theory.
Contact: Room No. 9, MFS Building, IIT Roorkee
Email: chetan.gupta@cs.iitr.ac.in
Publications and Manuscripts
Evaluating Monotone Circuits on Surfaces [PDF]
with Samir Datta
(Under Submission)
The Even-Path Problem in Directed Single-Crossing-Minor-Free Graphs
with Archit Chauhan, Samir Datta and Vimalraj Sharma
Brief Announcement: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity
with Janne Korhonen, Jan Studený, Jukka Suomela and Hossein Vahidi
Fast Dynamic Programming in Trees in the MPC Model [PDF]
with Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto
and Hossein Vahidi
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
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
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
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
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
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
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
Professional Services
PC member: ICDCN 2023 (Keynote and Invited Papers)
Reviewed papers for: PODC, DISC, FSTTCS, OPODIS, ICDCN
Organizing Committee: DISC 2022
News
[June 2024] Our paper "The Even-Path Problem in Directed Single-Crossing-Minor-Free Graphs" got accepted in MFCS 2024
[Nov 2023] I joined CSE department at IIT Roorkee as an assistant professor
[March 2023] Our paper "Fast Dynamic Programming in Trees in the MPC Model" got accepted in SPAA 2023
I am a PC member (for keynote and invited papers) in ICDCN 2023.
[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.