I am a third year graduate student in the Berkeley EECS department. My interests lie primarily in error-correcting codes, streaming algorithms, interactive coding, and more broadly in algorithms/complexity. I am fortunate to be advised by Venkatesan Guruswami and previously (while at MSR) by Yael Tauman Kalai. My research is supported by an NSF Graduate Research Fellowship and previously a UC Berkeley Chancellor's Fellowship. Before my PhD, I completed my undergraduate degree in mathematics at MIT in 2020 and interned at Microsoft Research from 2021-2022.
Outside of research, I am especially excited about supporting girls in math contests. I led/coached the USA high school team for the European Girls Math Olympiad (EGMO) from 2018-2023. Moreover, I co-organize/co-founded G2 Math Program, a 2-week summer camp bringing together the most talented and dedicated high school girls to train for math olympiads.
meghal [at] berkeley [dot] edu
RESEARCH
All papers represent equal contribution, and authors are listed in alphabetical order.
Tight bounds for stream decodable error-correcting codes π
Meghal Gupta, Venkatesan Guruswami, Mihir Singhal (2024)
Optimal Quantile Estimation: Beyond the Comparison Model π
Meghal Gupta, Mihir Singhal, Hongxun Wu (2024)
FOCS 2024 Best Student Paper
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, Mark Sellke (2023)
FOCS 2023
Binary Error Correcting Codes with Minimal Noiseless Feedback π
Meghal Gupta, Venkatesan Guruswami, 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, 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