Arpita Korwar.

I joined School of Mathematics and Computer Science, IIT Goa as an Assistant Professor in 2019.

I finished my Ph.D from The Department of Computer Science and Engineering, IIT Kanpur under the guidance of Dr. Manindra Agrawal and Dr. Nitin Saxena in 2017.

Email address:

Teaching

Research papers

• 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.

• 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.

• 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].

• 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].

• Hitting-sets for low-distance multilinear depth-3
  • with Manindra Agrawal, Rohit Gurjar and Nitin Saxena
    
  • Manuscript 2012 [bib].

• Exact Perfect Matching in Complete Graphs
  • with Rohit Gurjar, Jochen Messner and Thomas Thierauf
    
  • ToCT 2015 [bib].

• On Two-Level Poset Games
  • with Stephen A. Fenner, Rohit Gurjar and Thomas Thierauf
    
  • Manuscript 2011 [bib].

PhD Thesis

M.Tech Thesis

Hashing write-ups

Other write-ups