HEC 245E, UCF
karthik dot complexity
at gmail dot com
karthik dot complexity
at gmail dot com
I am an Assistant Professor of Computer Science at the University of Central Florida.
I work in theoretical computer science, mostly complexity theory and theoretical cryptography. Problems I am currently thinking about:
- 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 UCF, I did my PhD at Georgetown, advised by the wonderful Alexander Golovnev. Before that I was an undergraduate at UC Irvine, where I was advised by Vijay Vazirani.
This fall I am teaching Honors Discrete Math (COT 3100C).
Here is a flyer for a talk I gave as an undergrad trying to recruit unsuspecting students into complexity theory.