About me
I am a final year graduate student in the School of Technology and Computer Science (STCS) at the Tata Institute of Fundamental Research (TIFR) located in Colaba, Mumbai. I have been at TIFR since 2015, where I have been working in Algebraic Complexity Theory with Ramprasad Saptharishi.Research Interests
My work so far has focused on Algebraic/Arithmetic Circuit Complexity in particular; and my interests extend to most parts of Complexity Theory. More broadly, I look for opportunities to solve problems around Theoretical Computer Science with algebraic and/or combinatorial techniques.
Feel free to check out my Research Statement and my CV for more details.
Publications
- If VNP is hard, then so are equations for it.
- with Mrinal Kumar, C. Ramya and Ramprasad Saptharishi
- On the Existence of Algebraically Natural Proofs.
- with Prerona Chatterjee, Mrinal Kumar, C. Ramya and Ramprasad Saptharishi
- To appear in IEEE Symposium on Foundations of Computer Science (FOCS) 2020
- Here are the slides presented for the Algorithms & Complexity Seminar at the University of Waterloo.
- Near-optimal Bootstrapping of Hitting Sets for Algebraic Models.
- with Mrinal Kumar and Ramprasad Saptharishi
- Preliminary version in proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA) 2019 (slides)
- Here are links to the slides and the video of a talk about this work from the ICTS-Workshop on Algebraic Complexity Theory, 2019
- Quasipolynomial Hitting Sets for Circuits with Restricted Parse Trees.
- with Ramprasad Saptharishi
- In proceedings of Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2018
- Here are the slides presented at the Workshop on Algebraic Complexity Theory, 2018
Past Education
- M.Tech. in Computer Science and Engineering from Indian Institute of Technology (IITB), Mumbai.
- B.E. in Computer Engineering from Goa College of Engineering (GEC), Farmagudi, Goa.
Theses and projects
- Currently studying Polynomial Identity Testing of Algebraic Models as a part of my PhD program at TIFR, under the guidance of Ramprasad Saptharishi (January 2017 - Ongoing).
- Worked on Extraction of Reordering Rules for Machine Translation of Natural Languages as a part of my masters program under the guidance of Ganesh Ramakrishnan and Amitabha Sanyal at IITB (June 2014 - May 2015).
- Jointly worked on implementation of a (small) Carrom video game as a part of my bachelors degree program under the guidance of Umesh Bapat at GEC (August 2011 - May 2012).
Student talks
I was responsible for oraganizing the Student Seminar Series in STCS-TIFR until very recently, which is now managed by Neha Sangwan. The details of all the student talks till now can be found here.
The student seminar series acts as a great platform for the students and visitors in TIFR to share exciting ideas in mathematics and computer science. So if you work in an area that might interest people at our school, are planning to visit TIFR, and would like to give a student talk, then please feel free to write to Neha (or me) for the same.
Contact
Office:Email: anamay.tengse@gmail.com / tengse.anamay@tifr.res.in