The optimal error resilience of interactive communication over binary channels M Gupta, RY Zhang
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
14 2022 Binary error-correcting codes with minimal noiseless feedback M Gupta, V Guruswami, RY Zhang
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1475-1487, 2023
8 2023 A formula for M Gupta
arXiv preprint arXiv:1812.01910, 2018
7 2018 Dueling optimization with a monotone adversary A Blum, M Gupta, G Li, NS Manoj, A Saha, Y Yang
International Conference on Algorithmic Learning Theory, 221-243, 2024
6 2024 Tight space lower bound for pseudo-deterministic approximate counting O Grossman, M Gupta, M Sellke
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
5 2023 Efficient interactive coding achieving optimal error resilience over the binary channel M Gupta, RY Zhang
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1449-1462, 2023
5 2023 Interactive error correcting codes over binary erasure channels resilient to> ½ adversarial corruption M Gupta, YT Kalai, RY Zhang
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
5 2022 Optimal quantile estimation: beyond the comparison model M Gupta, M Singhal, H Wu
arXiv preprint arXiv:2404.03847, 2024
2 2024 Bounding extremal functions of forbidden J Geneson, M Gupta
arXiv preprint arXiv:1603.06124, 2016
2 2016 A Noise Resilient Transformation for Streaming Algorithms M Gupta, RY Zhang
arXiv preprint arXiv:2307.07087, 2023
1 2023 A new upper bound on the maximal error resilience of interactive error-correcting codes M Gupta, RY Zhang
arXiv preprint arXiv:2305.04376, 2023
1 2023 An optimal algorithm for certifying monotone functions M Gupta, NS Manoj
Symposium on Simplicity in Algorithms (SOSA), 207-212, 2023
1 2023 Error Correction for Message Streams M Gupta, RY Zhang
16th Innovations in Theoretical Computer Science Conference (ITCS 2025), 59 …, 2025
2025 List Decoding Bounds for Binary Codes with Noiseless Feedback M Gupta, RY Zhang
arXiv preprint arXiv:2410.01951, 2024
2024 Interactive Coding with Unbounded Noise E Fargion, R Gelles, M Gupta
arXiv preprint arXiv:2407.09463, 2024
2024 Tight bounds for stream decodable error-correcting codes M Gupta, V Guruswami, M Singhal
arXiv preprint arXiv:2407.06446, 2024
2024 Constant Query Local Decoding Against Deletions Is Impossible M Gupta
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 752-763, 2024
2024 On Interactive Coding Schemes with Adaptive Termination M Gupta, RY Zhang
arXiv preprint arXiv:2309.04586, 2023
2023 Interactive Error Correcting Codes: New Constructions and Impossibility Bounds M Gupta, RY Zhang
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2023
2023 Interactive error correcting codes over binary erasure channels resilient to> ½ adversarial corruption R Zhang, M Gupta, Y Kalai
ACM| Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2022
2022 