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 | 5 | 2022 |
Extractors for Polynomial Sources over 𝔽₂ E Chattopadhyay, J Goodman, M Gurumukhani 15th Innovations in Theoretical Computer Science Conference (ITCS 2024), 2024 | 2* | 2024 |
Local Enumeration and Majority Lower Bounds M Gurumukhani, R Paturi, M Saks, P Pudlák, N Talebanfard arXiv preprint arXiv:2403.09134, 2024 | | 2024 |
On the Existence of Seedless Condensers: Exploring the Terrain E Chattopadhyay, M Gurumukhani, N Ringach arXiv preprint arXiv:2312.15087, 2023 | | 2023 |