Mohit Gurumukhani

According to our database, Mohit Gurumukhani authored at least 14 papers between 2021 and 2026.

Collaborative distances:

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

2026

Optimal Depth-Three Circuits for Inner Product.

Mohit Gurumukhani, Daniel Kleber, Ramamohan Paturi, Christopher D. Rosin, Navid Talebanfard

CoRR, January, 2026

Optimal Monotone Depth-Three Circuit Lower Bounds for Majority.

Mohit Gurumukhani, Daniel Kleber, Ramamohan Paturi, Christopher D. Rosin, Michael E. Saks, Navid Talebanfard

CoRR, January, 2026

Near Optimal Extractors for Samplable Sources under Nondeterministic Hardness.

Marshall Ball, Eshan Chattopadhyay, Mohit Gurumukhani, Yunya Zhao

Electron. Colloquium Comput. Complex., 2026

Improved Bounds for Coin Flipping, Leader Election, and Random Selection.

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

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

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

On the Existence of Seedless Condensers: Exploring the Terrain.

Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 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

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

Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani

Electron. Colloquium Comput. Complex., 2023

2021

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

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

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021