| 2026 | SODA | A Classical Quadratic Speedup for Planted k xor. | Meghal Gupta, William He, Ryan O'Donnell, Noah G. Singer |
| 2026 | STOC | Few Single-Qubit Measurements Suffice to Certify Any Quantum State. | Meghal Gupta, William He, Ryan O'Donnell |
| 2024 | ALT | Dueling Optimization with a Monotone Adversary. | Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang |
| 2024 | FOCS | Optimal Quantile Estimation: Beyond the Comparison Model. | Meghal Gupta, Mihir Singhal, Hongxun Wu |
| 2024 | STOC | Constant Query Local Decoding against Deletions Is Impossible. | Meghal Gupta |
| 2023 | FOCS | Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting. | Ofer Grossman, Meghal Gupta, Mark Sellke |
| 2023 | STOC | Binary Error-Correcting Codes with Minimal Noiseless Feedback. | Meghal Gupta, Venkatesan Guruswami, Rachel Yun Zhang |
| 2023 | STOC | Efficient Interactive Coding Achieving Optimal Error Resilience over the Binary Channel. | Meghal Gupta, Rachel Yun Zhang |
| 2022 | STOC | Interactive error correcting codes over binary erasure channels resilient to > ½ adversarial corruption. | Meghal Gupta, Yael Tauman Kalai, Rachel Yun Zhang |
| 2022 | STOC | The optimal error resilience of interactive communication over binary channels. | Meghal Gupta, Rachel Yun Zhang |