Arpita Korwar.

I am a post-doctorate with Herve Fournier and Guillaume Malod under the CompA project.

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

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