|
I am interested in the theoretical aspects of computer science, specifically, in algebraic complexity, and designing algebraic algorithms. Here is a link to my resume.
Research Publications
Teaching
| January, 2025 | Computational Complexity | |
| July, 2024 | Design and Analysis of Algorithms | |
| January, 2024 | Computational Complexity | |
| July, 2023 | Algorithms for Big Data | |
| January, 2023 | Programming & Data Structures II | |
Past Employment
| 2023- | 2024 | INSPIRE Faculty in the ACM Unit 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 |
Background
| 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.