Karthik Gajulapalli

kgajulap AT uci DOT edu
Office: DBH 4039

I am a first year PhD student at U.C. Irvine. I am advised by Vijay Vazirani

I am interested in theoretical computer science, especially in complexity theory where I like thinking about how randomness affects computation. I also am very interested in theoretical cryptography and algorithmic game theory.

I got my bachelors in Computer Science and Math from the University of California, Irvine. I am a big fan of chess and basketball although I am terrible at both games.

I will be a Visiting Fellow at Simons Institute, Berkeley in Fall 2019 for their program on Online and Matching-Based Market Design


Oblivious Databases with (log n) blowup for range queries

Current Work in Progress (with Stanislaw Jarecki)

Teaching Experience:

Winter, Spring 2018: CS199 Competitive Programming

Instructor (Supervised: Richard Pattis)

Winter 2019: CS263 Analysis of Algorithms

Teaching Assistant (Instructor: Vijay Vazirani)