[go: up one dir, main page]

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
132022
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
62024
Local Enumeration and Majority Lower Bounds
M Gurumukhani, R Paturi, P Pudlák, M Saks, N Talebanfard
arXiv preprint arXiv:2403.09134, 2024
62024
Two-Sided Lossless Expanders in the Unbalanced Setting
E Chattopadhyay, M Gurumukhani, N Ringach, Y Zhao
arXiv preprint arXiv:2409.04549, 2024
32024
Extractors for polynomial sources over 𝔽₂
E Chattopadhyay, J Goodman, M Gurumukhani
15th Innovations in Theoretical Computer Science Conference (ITCS 2024), 28 …, 2024
32024
On Extremal Properties of k-CNF: Capturing Threshold Functions
M Gurumukhani, M Künnemann, R Paturi
arXiv preprint arXiv:2412.20493, 2024
22024
Local Enumeration: The Not-All-Equal Case
M Gurumukhani, R Paturi, M Saks, N Talebanfard
arXiv preprint arXiv:2501.02886, 2025
12025
Condensing Against Online Adversaries
E Chattopadhyay, M Gurumukhani, N Ringach
arXiv preprint arXiv:2411.04115, 2024
12024
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
The system can't perform the operation now. Try again later.
Articles 1–10