Publications/Thesis
PhD Thesis: "On Computing Optimal Representation of Finite Groups", September 2024 [Slides, PDF].
Indian Institute of Technology, Gandhinagar
Supervisor: Prof. Bireswar Das.
In the papers below, authors are ordered alphabetically by last name
An Aithmetic Characterization of 2-Generated Numbers
Joint work with Bireswar Das, and Kavita Samant
Group Order is in QCMA
Joint work with François Le Gall, and Harumichi Nishimura
66th Annual Symposium on Foundations of Computer Science (FOCS 2025)
Presented as in Invited Talk at Shenzhen-Nagoya Workshop on Quanutm Science 2025.
Complexity of Minimal Faithful Permutation Degree for Fitting-free Groups
Joint work with Michael Levet and Pranjal Srivastava.
25th International Symposium on Fundamentals of Computation Theory (FCT 2025)
The Minimal Faithful Permutation Degree of Groups without Abelian Normal Subgroups
Joint work with Bireswar Das.
56th ACM Symposium on Theory of Computing (STOC 2024)
On the power of border width-2 ABPs over fields of characteristic 2
Joint work with Pranjal Dutta, Christian Ikenmeyer, Balagopal Komarath, Harshil Mittal, and Saraswati Girish Nanoti.
41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024)
The Frobenius Problem for the Proth Numbers
Joint work with Pranjal Srivastava
10th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2024)
On the Complexity of the Eigenvalue Deletion Problem
Joint work with Neeldhara Misra, Harshil Mittal, Saket Saurabh
34th International Symposium on Algorithms and Computation (ISAAC 2023)
The Minimum Generating Set Problem
Joint work with Andrea Lucchini
Journal of Algebra
Algorithms for the Minimum Generating Set Problem
Joint work with Bireswar Das
Linear Space Data Structure for Finite Groups with Constant Query-time
Joint work with Bireswar Das, Anant Kumar, Shivdutt Sharma
39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
Algorithmica
BSM model for the Generalized ML-Payoff
Joint work with Sanjay Ghevariya
Journal of Applied Mathematics and Computational Mechanics