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.

Research interests: Computational Complexity, Algebra.
Arpita's picture  Resume

Email address: sorry image not visible


CS510: Fundamentals of Theoretical Computer Science: Semester I, 2019-20

Research papers

PhD Thesis

Polynomial Identity Testing and Lower Bounds for Sum of Special ABPs.

M.Tech Thesis

Finding an NC algorithm for perfect matching in planar graphs.

Hashing write-ups

These topics were studied as part of the course "Special Advanced Topics in Computer Science" with Prof. Baswana.
Write-up on Universal hashing and perfect hashing
Bloom Filters
Cuckoo Hashing

Other write-ups

Equivalence between two definitions of the determinant

Favorite links Interesting Stuff