Mohit Gurumukhani

(he/him/his)

Mohit_picture_2023.jpg

Hi! I am a third year PhD student in the Computer Science department at Cornell University and am fortunate to be advised by Eshan Chattopadhyay. Previously, I was an undergrad at UC San Diego where I had the great pleasure to work with Russell Impagliazzo and Ramamohan Paturi.

I am primarily interested in theoretical computer science, specifically computational complexity and pseudorandomness.

My email is mgurumuk@cs.cornell.edu. Here is my CV.

Manuscript(s)

Publications

  1. Extractors for Polynomial Sources over \(F_\mbox2\)
    Eshan Chattopadhyay, Jesse Goodman, and Mohit Gurumukhani
    In 15th Innovations in Theoretical Computer Science (ITCS), 2024
    Paper Poster
  2. The Fine-Grained Complexity of Multi-Dimensional Ordering Properties
    Haozhe An, Mohit Gurumukhani, Russell Impagliazzo, Michael Jaber, Marvin Künnemann, and Maria Paula Parga Nina
    Algorithmica, 2022
    Preliminary version appeared in the 16th International Symposium on Parameterized and Exact Computation (IPEC) 2021
    Paper

Teaching

  • Theory of Computing, Fall 2023, TA, Cornell
  • Introduction to Analysis of Algorithms, Fall 2022, Spring 2023, and Spring 2024, TA, Cornell
  • Discrete Math for CS, Winter 2021, TA, UC San Diego
  • Design and Analysis of Algorithms, Spring 2020, TA, UC San Diego
  • Mathematics for Algorithms and Systems Analysis, Fall 2019, TA, UC San Diego
  • Theory of Computation, Winter 2019, TA, UC San Diego
  • Computer Organization and Assembly, Spring 2018, TA, UC San Diego