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. Local Enumeration and Majority Lower Bounds
    In 39th Computational Complexity Conference (CCC), 2024
  2. Extractors for Polynomial Sources over \(F_\mbox2\)
    Eshan ChattopadhyayJesse Goodman, and Mohit Gurumukhani
    In 15th Innovations in Theoretical Computer Science (ITCS), 2024
  3. 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

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