Harsha's learning journey
About me
I have recently defended my thesis as a PhD candidate in the Computer Science Department at Rutgers University. I am extremely fortunate to have been advised by Eric Allender. My research interests lie in Complexity Theory.
Prior to my PhD, I completed my Masters in CS from Rutgers University. Before graduate school, I received my B.Tech in CS from the Indian Institute of Technology Guwahati where I was extremely fortunate to be advised by Saswata Shannigrahi.
RESEARCH
One-way functions and a conditional variant of the MKTP problem
(joint work with Eric Allender, Mahdi Cheraghchi , Dimitrios Myrisiotis and Ilya Volkovich)
FSTTCS 2021
[ECCC] [Video]
Kolmogorov Complexity characterizes Statistical Zero Knowledge
(joint work with Eric Allender, Shuichi Hirahara)
ITCS 2023
[ECCC] [Video ]
Robustness for Space bounded Statistical Zero Knowledge
(joint work with Eric Allender, Jacob Gray, Saachi Mutreja and Pengxiang Wang)
RANDOM 2023
[ECCC]
TEACHING
1. Course Instructor for the following courses at Rutgers University:
-Design and Analysis of Algorithms [Summer 2023]
-Discrete Structures 2 [Summer 2019, 2020]
2. Teaching Assistant for the following courses at Rutgers University :
- Undergraduate Algorithms [Spring, Fall 2019]
- Graduate Algorithms [Spring, Fall 2017 and 2018]
- Formal Languages and Automata theory [Spring 2020]Organized the Rutgers theory reading group during 2022-23