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 | 9 | 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 | 4 | 2024 |
Local Enumeration and Majority Lower Bounds M Gurumukhani, R Paturi, P Pudlák, M Saks, N Talebanfard arXiv preprint arXiv:2403.09134, 2024 | 2 | 2024 |
Extractors for Polynomial Sources over 𝔽₂ E Chattopadhyay, J Goodman, M Gurumukhani 15th Innovations in Theoretical Computer Science Conference (ITCS 2024), 2024 | 2* | 2024 |
On Extremal Properties of k-CNF: Capturing Threshold Functions M Gurumukhani, M Künnemann, R Paturi arXiv preprint arXiv:2412.20493, 2024 | 1 | 2024 |
Two-Sided Lossless Expanders in the Unbalanced Setting E Chattopadhyay, M Gurumukhani, N Ringach, Y Zhao arXiv preprint arXiv:2409.04549, 2024 | 1 | 2024 |
Condensing Against Online Adversaries E Chattopadhyay, M Gurumukhani, N Ringach arXiv preprint arXiv:2411.04115, 2024 | | 2024 |