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. On the Existence of Seedless Condensers: Exploring the Terrain
      Eshan Chattopadhyay, Mohit Gurumukhani, and Noam Ringach
      In 65th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2024
      Paper
    2. Local Enumeration and Majority Lower Bounds
      Mohit Gurumukhani, Ramamohan Paturi, Pavel Pudlák, Michael Saks, and Navid Talebanfard
      In 39th Computational Complexity Conference (CCC), 2024
      Paper
    3. 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
    4. 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