Karthik Gajulapalli

I am an Assistant Professor at the University of Central Florida.

I am broadly interested in theoretical computer science, especially complexity theory and theoretical cryptography. Some specific problems I am very interested in:

  • Circuit Range Avoidance and Unconditional Circuit Lower Bounds
  • Fine-Grained Complexity and Conditional Lower Bounds
  • Pseudo-Deterministic Algorithms
  • Complexity of Optimal Compression Algorithms
  • Data Structure Lower Bounds

Before coming to UCF, I got my PhD at Georgetown where I was advised by the wonderful Alexander Golovnev, and even before that I was an undergrad at UC Irvine.

Here is a flyer for a fun talk I gave as an undergrad trying to recruit unsuspecting students to work on complexity theory with me.


Contact Information

HEC 245E, University of Central Florida
email: firstname.lastname@ucf dot edu