PhD Thesis:
'Diverse Solutions, Modifying Graph Eigenvalues and Bounded-Width ABPs'
IIT Gandhinagar (defended in June 2025)
Advisors: Neeldhara Misra & Balagopal Komarath

Conference publications:

1) 'VP, VNP and Algebraic Branching Programs over Min-Plus Semirings'
Joint work with Balagopal Komarath & Jayalal Sarma
53rd International Colloquium on Automata, Languages and Programming (ICALP 2026)

2) 'On the Reachability Problem on Monoid-labelled Undirected Graphs'
Joint work with Nagashri Krishnakumar & Jayalal Sarma
22nd International Conference on Relational & Algebraic Methods in Computer Science (RAMICS 2026)

3) 'On the Parameterized Complexity of Diverse SAT'
Joint work with Neeldhara Misra & Ashutosh Rai
35th International Symposium on Algorithms and Computation (ISAAC 2024)
Reference: Chapter 2 in PhD thesis

4) 'On the Power of Border Width-2 ABPs over Fields of Characteristic 2'
Joint work with Pranjal Dutta, Christian Ikenmeyer, Balagopal Komarath,
Saraswati Girish Nanoti & Dhara Thakkar
41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024)
Reference: Chapter 4 in PhD thesis

5) 'On the Complexity of the Eigenvalue Deletion Problem'
Joint work with Neeldhara Misra, Saket Saurabh & Dhara Thakkar
34th International Symposium on Algorithms and Computation (ISAAC 2023)
Reference: Chapter 3 in PhD thesis

6) 'Diverse Fair Allocations: Complexity and Algorithms'
Joint work with Saraswati Girish Nanoti & Aditi Sethia
9th International Conference on Algorithms & Discrete Applied Mathematics (CALDAM 2023)

7) 'Diverse Non-Crossing Matchings'
Joint work with Neeldhara Misra & Saraswati Girish Nanoti
34th Canadian Conference on Computational Geometry (CCCG 2022)
Reference: Chapter 1 in PhD thesis

8) 'Chess is Hard even for a Single Player'
Joint work with N.R. Aravind & Neeldhara Misra
11th International Conference on Fun with Algorithms (FUN 2022)

9) 'Red-Blue Separation for Points on a Circle'
Joint work with Neeldhara Misra & Aditi Sethia
32nd Canadian Conference on Computational Geometry (CCCG 2020)

10) 'Imbalance Parameterized by Twin Cover Revisited'
Joint work with Neeldhara Misra
26th International Computing and Combinatorics Conference (COCOON 2020)

Journal publications:

1) 'Modifying Graphs to Bound the Number of Distinct Eigenvalues'
Joint work with Neeldhara Misra, Saket Saurabh & Dhara Thakkar
To appear in Theoretical Computer Science (2026)

2) 'On the Parameterized Complexity of Diverse SAT'
Joint work with Neeldhara Misra & Ashutosh Rai
Theoretical Computer Science (2026)

3) 'Chess is Hard even for a Single Player'
Joint work with N.R. Aravind & Neeldhara Misra
Theoretical Computer Science (2024)

4) 'Diverse Fair Allocations: Complexity and Algorithms'
Joint work with Saraswati Girish Nanoti & Aditi Sethia
Discrete Applied Mathematics (2024)

5) 'Imbalance Parameterized by Twin Cover Revisited'
Joint work with Neeldhara Misra
Theoretical Computer Science (2021)