Prasad Chaugule

▶ Ph.D. Advisor: Nutan Limaye

▶ Research Area: Arithmetic circuit complexity

▶ Academic Background:

• Ph.D., 2016-2023, Indian Institute of Technology, Bombay

• M. Tech. (Computer Engineering), 2014-2016, VJTI, Mumbai

• B. Tech, (Computer Engineering), 2008-2013, Dr. Babasaheb Ambedkar Technological University, Maharashtra

▶ Publications:

• Nikhil Balaji, Prasad Chaugule, and Nitin Saurabh: On the Arithmetic Complexity of Euler Tours, (to appear in) The 32nd International Computing and Combinatorics Conference, COCOON 2026.

• Prasad Chaugule: A new characterization of VNP via Colored Determinant, 12th Annual International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2026. [ECCC] [Poster]

• Prasad Chaugule, Nutan Limaye: On the closures of monotone algebraic classes and variants of the determinant, The 15th Latin American Theoretical Informatics Symposium, LATIN 2022. A full version (invited and) appeared in Algorithmica, 2024. [ECCC]

• Prasad Chaugule, Nutan Limaye, and Shourya Pandey: Variants of the Determinant Polynomial and the VP-Completeness, The 16th International Computer Science Symposium in Russia, CSR 2021. A full version (to appear in) Chicago Journal of Theoretical Computer Science. [ECCC]

• Prasad Chaugule, Mrinal Kumar, Nutan Limaye, Chandra Kanta Mohapatra, Adrian She, Srikanth Srinivasan: Schur Polynomials Do Not Have Small Formulas If the Determinant Doesn't. Computational Complexity Conference, CCC 2020. A full version appeared in Computational Complexity, volume 32, number 1, pages 3, 2023.[ECCC][arXiv]

• Prasad Chaugule, Nutan Limaye, Aditya Varre: Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes. The 25th International Computing and Combinatorics Conference, COCOON 2019. A full version appeared in ACM Transactions on Computation Theory, Volume 13, Issue 4, December 2021, Article No.: 21, pp 1-26. [ECCC]

▶ Articles: 

• Prasad Chaugule, A recursive solution to bicolor Towers of Hanoi problem, Recreational Mathematics Magazine (4), 2015, pp.37-48.

▶ Talks/Presentations: 

1. Presented the paper titled "A new characterization of VNP via Colored Determinant" at CALDAM 2026, IIT Dharwad, February 2026.

2. Seminar Talk "A new characterization of VNP via Colored Determinant" at the Indian Institute of Technology, Delhi, 4th February 2026.

3. Seminar Talk "A new characterization of VNP via Colored Determinant" at Chennai Mathematical Institute, 16th January 2026.

4. Seminar Talk "On the relative power of reduction notions in different characteristics" at Chennai Mathematical Institute, 13th January 2026.

5. Poster Presentation "A new characterization of VNP" at Workshop on Algebraic Complexity Theory 2025, Germany.

6. Seminar Talk "Algebraic complexity classes and their characterisations" at IIT Delhi, November 2024.

7. An online talk on my thesis "Understanding the structure of VP and VNP" at the Indian Institute of Technology, Delhi, October 2023.

8. Presented the paper titled "On the closures of monotone algebraic classes and variants of the determinant" at LATIN 2022, Mexico (online presentation).

9. Seminar Talk "On the closures of monotone algebraic classes and variants of the determinant" at Chennai Mathematical Institute, CMI, September 2022 (online presentation).

10. Presented the paper titled "Variants of the Determinant Polynomial and VP-completeness" at CSR 2021, Sochi, Russia (online presentation).

11. Presented the paper titled "Variants of Homomorphism polynomials complete for Algebraic Complexity Classes" at COCOON 2019, Xian, China.

12. Poster presentation titled "Variants of Homomorphism polynomials complete for Algebraic Complexity Classes" at RISC 2019, the Research and Innovation Symposium in Computing, Indian Institute of Technology, Bombay.

13. Poster Presentation titled "Variants of Homomorphism polynomials complete for Algebraic Complexity Classes" at CSA50—Pratitsha Trust Workshop on Theoretical Computer Science, Indian Institute of Science, 2nd and 3rd January, 2019.

Last updated: 6th May 2026.