Sajin Koroth's home page

About Me

I am an assistant professor at the Department of Computer Science, University of Victoria. My research interests are in algorithms and theory. I am particularly interested in circuit and communication complexity and the interplay between these two seemingly different areas.

Contact

skoroth (at) uvic (dot) ca

Office Phone: +1-250-472-5737

Office: ECS 530, Faculty of Engineering and Computer Science, 3800 Finnerty Rd, Victoria, BC V8P 5C2

Background

Earlier I was a postdoctoral researcher at Simon Fraser University, hosted by Valentine Kabanets and Igor Shinkar. Before that, I was a postdoctoral fellow at the University of Haifa hosted by Or Meir. During this time, I attended the Simons program on Lowerbounds in Computational Complextiy at University of California, Berkeley as a visiting postdoc. I completed my Ph.D. (thesis, joint winner of IBM India Outstanding Ph.D. Thesis Award) from Indian Institute of Technology, Madras under the guidance of Jayalal Sarma. I also did my masters (thesis) from Indian Institute of Technology, Madras under the guidance of Shankar Balachandran.

Research

Link to Google Scholar , DBLP

Resume

CV in PDF

Teaching

Summer 2022

CSC 482A / CSC 582A : Communication complexity and its applications

Fall 2020

Topics course on KRW Conjecture

Summer 2019

Circuit Lower bounds using communication complexity

Fall 2019

Communication Complexity