| The fine-grained complexity of multi-dimensional ordering properties H An, M Gurumukhani, R Impagliazzo, M Jaber, M Künnemann, ... Algorithmica 84 (11), 3156-3191, 2022 | 13 | 2022 |
| On the existence of seedless condensers: Exploring the terrain E Chattopadhyay, M Gurumukhani, N Ringach 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024 | 6 | 2024 |
| Local Enumeration and Majority Lower Bounds M Gurumukhani, R Paturi, P Pudlák, M Saks, N Talebanfard arXiv preprint arXiv:2403.09134, 2024 | 6 | 2024 |
| Two-Sided Lossless Expanders in the Unbalanced Setting E Chattopadhyay, M Gurumukhani, N Ringach, Y Zhao arXiv preprint arXiv:2409.04549, 2024 | 3 | 2024 |
| Extractors for polynomial sources over 𝔽₂ E Chattopadhyay, J Goodman, M Gurumukhani 15th Innovations in Theoretical Computer Science Conference (ITCS 2024), 28 …, 2024 | 3 | 2024 |
| On Extremal Properties of k-CNF: Capturing Threshold Functions M Gurumukhani, M Künnemann, R Paturi arXiv preprint arXiv:2412.20493, 2024 | 2 | 2024 |
| Local Enumeration: The Not-All-Equal Case M Gurumukhani, R Paturi, M Saks, N Talebanfard arXiv preprint arXiv:2501.02886, 2025 | 1 | 2025 |
| Condensing Against Online Adversaries E Chattopadhyay, M Gurumukhani, N Ringach arXiv preprint arXiv:2411.04115, 2024 | 1 | 2024 |
| No evidence for culmination inferences based on Hindi ergative marking M Vos, M Gurumukhani, A Vaidya, E Wittenberg Glossa Psycholinguistics 4 (1), 2025 | | 2025 |
| Lower Bounds for Leader Election and Collective Coin Flipping, Revisited E Chattopadhyay, M Gurumukhani, N Ringach, R Servedio arXiv preprint arXiv:2504.01856, 2025 | | 2025 |