Follow
Mohit Gurumukhani
Title
Cited by
Cited by
Year
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
92022
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
42024
Local Enumeration and Majority Lower Bounds
M Gurumukhani, R Paturi, P Pudlák, M Saks, N Talebanfard
arXiv preprint arXiv:2403.09134, 2024
22024
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
12024
Two-Sided Lossless Expanders in the Unbalanced Setting
E Chattopadhyay, M Gurumukhani, N Ringach, Y Zhao
arXiv preprint arXiv:2409.04549, 2024
12024
Condensing Against Online Adversaries
E Chattopadhyay, M Gurumukhani, N Ringach
arXiv preprint arXiv:2411.04115, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–7