|
I am interested in the theoretical aspects of computer science, specifically, in algebraic complexity, and designing algorithms using algebraic methods.
Here is a link to my resume.
Research Publications
Teaching
| Odd Semester, 2025 | *Design and Analysis of Algorithms(IIT-K) | |
| Even Semester, 2025 | Computational Complexity(IIT-K) | |
| Odd Semester, 2024 | Design and Analysis of Algorithms(ISI-K) | |
| Even Semester, 2024 | Computational Complexity(ISI-K) | |
| Odd Semester, 2023 | Algorithms for Big Data(ISI-K) | |
| Even Semester, 2023 | Programming & Data Structures II(NISER) | |
Past Employment
| 2023 -- 2024 | INSPIRE Faculty in ACMU, CCSD at Indian Statistical Institute, Kolkata |
| 2022 -- 2023 | Visiting Faculty in the School of Computer Sciences at National Institute of Science Education and Research, Bhubaneswar |
| 2021 -- 2022 | Postdoctoral Researcher in the Department of Computer Science and Engineering at Indian Institute of Technology, Bombay |
Education
| 2016 -- 2022 | Ph.D. in Theoretical Computer Science from The Institute of Mathematical Sciences (HBNI), Chennai Advisors: V. Arvind and Partha Mukhopadhyay |
| 2014 -- 2016 | M.E. in Computer Science and Engineering from Jadavpur University |
| 2009 -- 2013 | B.Tech in Computer Science and Engineering from Kalyani Government Engineering College |
Talks (Videos)
- Trading Determinism for Noncommutativity in Edmonds' Problem at FOCS, 2024 (pre-recorded conference talk).
- Black-box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial-time at STOC, 2024 (pre-recorded conference talk).
- Determinants vs. Algebraic Branching Programs at ITCS, 2024 (pre-recorded conference talk).
- Black-box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial-time at STCS Seminar, TIFR, India.
- Black-box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial-time at WACT(2023), University of Warwick, UK.
- On Identity Testing and Noncommutative Rank Computation over the Free Skew Field at ITCS, 2023 (pre-recorded conference talk).
- Black-box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial-time at RANDOM, 2022 (pre-recorded conference talk).
- A Special Case of Rational Identity Testing and the Bresar-Klep Theorem at MFCS, 2020 (pre-recorded conference talk).
- Arithmetic Complexity of Symmetrized Symmetric Polynomials and Multilinear Monomial Counting at WACT(2019), ICTS, India.