Mohit Gurumukhani

20 papers A* 1A 3B 1Journal 15
YearRankTypeTitle / Venue / Authors
2026 J jnl
Optimal Depth-Three Circuits for Inner Product.
CoRR
Mohit Gurumukhani, Daniel Kleber, Ramamohan Paturi, Christopher D. Rosin, Navid Talebanfard
2026 J jnl
Optimal Monotone Depth-Three Circuit Lower Bounds for Majority.
CoRR
Mohit Gurumukhani, Daniel Kleber, Ramamohan Paturi, Christopher D. Rosin, Michael E. Saks, Navid Talebanfard
2025 A conf
Local Enumeration: The Not-All-Equal Case.
STACS
Mohit Gurumukhani, Ramamohan Paturi, Michael Saks, Navid Talebanfard
2025 J jnl
Local Enumeration: The Not-All-Equal Case.
CoRR
Mohit Gurumukhani, Ramamohan Paturi, Michael E. Saks, Navid Talebanfard
2025 J jnl
Lower Bounds for Leader Election and Collective Coin Flipping, Revisited.
CoRR
Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach, Rocco A. Servedio
2024 J jnl
Condensing Against Online Adversaries.
CoRR
Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach
2024 J jnl
Condensing against Online Adversaries.
Electron. Colloquium Comput. Complex.
Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach
2024 A conf
Extractors for Polynomial Sources over 𝔽
ITCS
Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani
2024 A conf
Local Enumeration and Majority Lower Bounds.
CCC
Mohit Gurumukhani, Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Navid Talebanfard
2024 J jnl
Local Enumeration and Majority Lower Bounds.
CoRR
Mohit Gurumukhani, Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Navid Talebanfard
2024 J jnl
On Extremal Properties of k-CNF: Capturing Threshold Functions.
CoRR
Mohit Gurumukhani, Marvin Künnemann, Ramamohan Paturi
2024 A* conf
On the Existence of Seedless Condensers: Exploring the Terrain.
FOCS
Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach
2024 J jnl
Two-Sided Lossless Expanders in the Unbalanced Setting.
CoRR
Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach, Yunya Zhao
2024 J jnl
Two-Sided Lossless Expanders in the Unbalanced Setting.
Electron. Colloquium Comput. Complex.
Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach, Yunya Zhao
2023 J jnl
Extractors for Polynomial Sources over $\mathbb{F}_2$.
Electron. Colloquium Comput. Complex.
Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani
2023 J jnl
Extractors for Polynomial Sources over F
CoRR
Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani
2023 J jnl
On the Existence of Seedless Condensers: Exploring the Terrain.
CoRR
Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach
2023 J jnl
On the Existence of Seedless Condensers: Exploring the Terrain.
Electron. Colloquium Comput. Complex.
Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach
2022 J jnl
The Fine-Grained Complexity of Multi-Dimensional Ordering Properties.
Algorithmica
Haozhe An, Mohit Gurumukhani, Russell Impagliazzo, Michael Jaber, Marvin Künnemann, Maria Paula Parga Nina
2021 B conf
The Fine-Grained Complexity of Multi-Dimensional Ordering Properties.
IPEC
Haozhe An, Mohit Gurumukhani, Russell Impagliazzo, Michael Jaber, Marvin Künnemann, Maria Paula Parga Nina