Dr. Arpita Korwar

Educational Qualifications

1. PhD from IIT Kanpur

---

Areas of Research

Area of research: Theoretical Computer Science, Computational Complexity, Arithmetic circuits

---

Courses Taught

Theoretical Computer Science, Computational Complexity, Arithmetic circuits

---

Professional Appointments

1. Assistant Professor at IIT Goa (February 2019 - persent)
2. Post-doctorate at IISc (November 2018 to February 2019)
3. Post-doctorate at University of Paris Diderot (2017-2018)
4. Research associate at University of Paris Diderot (2016-2017)

---

Recent Publications

1. Identity Testing for Constant-Width, and Commutative, Read Once Oblivious ABPs with Rohit Gurjar and Nitin Saxena at Computational Complexity Conference (CCC) 2016 [bib] Invited in the special issue of the journal Theory of Computation, Volume 13(2), 2017.
2. Deterministic Identity Testing for Sum of Read Once ABPs with Rohit Gurjar, Nitin Saxena and Thomas Thierauf at Computational Complexity Conference (CCC) 2015 [bib] Journal of Computational Complexity, Aug 2016.
3. Hitting-sets for ROABP and Sum of Set-Multilinear Circuits with Manindra Agrawal, Rohit Gurjar and Nitin Saxena at SIAM Journal of Computing (SICOMP) 2015 [bib].
4. Planarizing Gadgets for Perfect Matching do not Exist with Rohit Gurjar, Jochen Messner, Simon Straub and Thomas Thierauf at 37th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2012 [bib].
5. Hitting-sets for low-distance multilinear depth-3 with Manindra Agrawal, Rohit Gurjar and Nitin Saxena Manuscript 2012 [bib].
6. Exact Perfect Matching in Complete Graphs with Rohit Gurjar, Jochen Messner and Thomas Thierauf ToCT 2015 [bib].

---

Recognition and Awards

---

Edit Profile