| 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 | 11 | 2022 |
| A formula for -Polynomials in terms of -Vectors and Stabilization of -Polynomials M Gupta arXiv preprint arXiv:1812.01910, 2018 | 7 | 2018 |
| 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 | 6 | 2023 |
| 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 | 4 | 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 | 4 | 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 | 4 | 2022 |
| 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 | 3 | 2024 |
| Bounding extremal functions of forbidden matrices using -formations J Geneson, M Gupta arXiv preprint arXiv:1603.06124, 2016 | 2 | 2016 |
| Optimal quantile estimation: beyond the comparison model M Gupta, M Singhal, H Wu arXiv preprint arXiv:2404.03847, 2024 | 1 | 2024 |
| 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 |
| 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 |
| Positive Rate Binary Interactive Error Correcting Codes Resilient to Adversarial Erasures M Gupta, R Zhang arXiv preprint arXiv:2201.11929, 2022 | | 2022 |
| Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to Adversarial Corruption M Gupta, YT Kalai, R Zhang arXiv preprint arXiv:2111.04181, 2021 | | 2021 |
