Mohit Gurumukhani

According to our database, Mohit Gurumukhani authored at least 10 papers between 2022 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

Lower Bounds for Leader Election and Collective Coin Flipping, Revisited.

Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach, Rocco A. Servedio

CoRR, April, 2025

Local Enumeration: The Not-All-Equal Case.

Mohit Gurumukhani, Ramamohan Paturi, Michael Saks, Navid Talebanfard

Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science, 2025

2024

Condensing against Online Adversaries.

Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach

Electron. Colloquium Comput. Complex., 2024

Two-Sided Lossless Expanders in the Unbalanced Setting.

Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach, Yunya Zhao

Electron. Colloquium Comput. Complex., 2024

On Extremal Properties of k-CNF: Capturing Threshold Functions.

Mohit Gurumukhani, Marvin Künnemann, Ramamohan Paturi

CoRR, 2024

Extractors for Polynomial Sources over 𝔽₂.

Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Local Enumeration and Majority Lower Bounds.

Mohit Gurumukhani, Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Navid Talebanfard

Proceedings of the 39th Computational Complexity Conference, 2024

2023

On the Existence of Seedless Condensers: Exploring the Terrain.

Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach

Electron. Colloquium Comput. Complex., 2023

Extractors for Polynomial Sources over $\mathbb{F}_2$.

Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani

Electron. Colloquium Comput. Complex., 2023

2022

The Fine-Grained Complexity of Multi-Dimensional Ordering Properties.

Haozhe An, Mohit Gurumukhani, Russell Impagliazzo, Michael Jaber, Marvin Künnemann, Maria Paula Parga Nina

Algorithmica, 2022