ALL PUBLICATIONS AND PRE-PRINTS

All papers represent equal contribution, and authors are listed in alphabetical order.

Optimal Quantile Estimation: Beyond the Comparison Model 🔗
Meghal Gupta, Mihir Singhal, Hongxun Wu (2024)

Dueling Optimization with a Monotone Adversary 🔗
Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang (2023)
ALT 2024 Outstanding Paper Award

Constant Query Local Decoding Against Deletions Is Impossible 🔗
Meghal Gupta (2023)
STOC 2024

On Interactive Coding Schemes with Adaptive Termination 🔗
Meghal Gupta and Rachel Yun Zhang (2023)

A Noise Resilient Transformation for Streaming Algorithms 🔗
Meghal Gupta and Rachel Yun Zhang (2023)

A New Upper Bound on the Maximal Error Resilience of Interactive Error-Correcting Codes 🔗
Meghal Gupta and Rachel Yun Zhang (2023)
RANDOM 2023*

Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting 🔗
Ofer Grossman, Meghal Gupta and Mark Sellke (2023)
FOCS 2023

Binary Error Correcting Codes with Minimal Noiseless Feedback 🔗
Meghal Gupta, Venkatesan Guruswami, and Rachel Yun Zhang (2022)
STOC 2023

Efficient Interactive Coding Achieving Optimal Error Resilience Over the Binary Channel 🔗
Meghal Gupta and Rachel Yun Zhang (2022)
STOC 2023

An Optimal Algorithm for Certifying Monotone Functions 🔗
Meghal Gupta and Naren Sarayu Manoj (2022)
SOSA 2023

Positive Rate Binary Interactive Error Correcting Codes Resilient to >1/2 Adversarial Erasures 🔗
Meghal Gupta and Rachel Yun Zhang (2022)
RANDOM 2023*

The Optimal Error Resilience of Interactive Communication Over Binary Channels 🔗
Meghal Gupta and Rachel Yun Zhang (2021)
STOC 2022 Best Student Paper
Invited to SICOMP Special Issue for STOC 2022

Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to >1/2 Adversarial Corruption 🔗
Meghal Gupta, Yael Tauman Kalai, and Rachel Yun Zhang (2021)
STOC 2022

A formula for F-Polynomials in terms of C-Vectors and Stabilization of F-Polynomials 🔗
Meghal Gupta (2018)
Research conducted at Twin Cities REU


* These papers are combined in the RANDOM 2023 proceedings.

gamechanger