Research Interests
Algorithms and Complexity Theory
BioSketch
PhD, Computer Science and Engineering
Chennai Mathematical Institute
2015
MSc, Theoretical Computer Science
Gautam Buddha Technical University
2012
BTech, Computer Science and Engineering
Postdoctoral Researcher
21 Apr 2021 - 15 Nov 2023
Aalto University, Finland
Visiting Researcher
01 Jan 2021 - 31 Mar 2021
Chennai Mathematical Institute
Assistant Professor
16 Nov 2023 - Present
IIT Roorkee, Roorkee, Uttarakhand, India
Research Assistant
01 Aug 2015 - 31 Dec 2015
IIT Madras
Research
Brief Announcement: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity
2024
Chetan Gupta, Janne H Korhonen, Jan Studený, Jukka Suomela, Hossein Vahidi | ACM
Journal: SPAA
The Even-Path Problem in Directed Single-Crossing-Minor-Free Graphs
2024
Archit Chauhan, Chetan Gupta, Samir Datta, Vimalraj Sharma | LIPICS
Journal: MFCS
Fast Dynamic Programming in Trees in the MPC Model
2023
Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi | ACM
Journal: SPAA
Sparse Matrix Multiplication in Low-Bandwidth Model
2022
Chetan Gupta, Juho Hirvonen, Janne Korhonen, Jan Studený, Jukka Suomela | ACM
Journal: SPAA
Dynamic Meta-Theorems for Distance and Matching
2022
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari | LIPIcs
Journal: ICALP
Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs
2021
Chetan Gupta, Rahul Jain, Raghunath Tewari | LIPIcs
Journal: FSTTCS
Reachability and Matching in Single Crossing Minor Free Graphs
2021
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari | LIPIcs
Journal: FSTTCS
Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs
2020
Chetan Gupta, Vimal Raj Sharma, Raghunath Tewari | LIPIcs
Journal: MFCS
Randomized and Symmetric Catalytic Computation
2020
Samir Datta, Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari | Springer
Journal: CSR
Reachability in O(log n) Genus Graphs is in Unambiguous Logspace
2019
Chetan Gupta, Vimal Raj Sharma, Raghunath Tewari | LIPIcs
Journal: STACS
Unambiguous Catalytic Computation
2019
Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari | LIPIcs
Journal: FSTTCS
Teaching Engagements
