Mohit Gurumukhani

(he/him/his)

Mohit_picture_2023.jpg

Hi! I am a fourth 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
  • Foundations of Responsible Machine Learning, Fall 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