Meghal Gupta

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 33

Top Topics

Error Resilience

Top Venues

Electron. Colloquium Comput. Complex.

IACR Cryptol. ePrint Arch.

Publications

Meghal Gupta, Mihir Singhal, Hongxun Wu
Optimal quantile estimation: beyond the comparison model. CoRR (2024)
Meghal Gupta, Mihir Singhal, Hongxun Wu
Optimal quantile estimation: beyond the comparison model. Electron. Colloquium Comput. Complex. (2024)
Meghal Gupta, Venkatesan Guruswami, Mihir Singhal
Tight bounds for stream decodable error-correcting codes. CoRR (2024)
Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang
Dueling Optimization with a Monotone Adversary. ALT (2024)
Eden Fargion, Ran Gelles, Meghal Gupta
Interactive Coding with Unbounded Noise. CoRR (2024)
Meghal Gupta
Constant Query Local Decoding against Deletions Is Impossible. STOC (2024)
Meghal Gupta, Rachel Yun Zhang
A Noise Resilient Transformation for Streaming Algorithms. Electron. Colloquium Comput. Complex. (2023)
Ofer Grossman, Meghal Gupta, Mark Sellke
Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting. CoRR (2023)
Meghal Gupta, Naren Sarayu Manoj
An Optimal Algorithm for Certifying Monotone Functions. SOSA (2023)
Meghal Gupta
Constant Query Local Decoding Against Deletions Is Impossible. CoRR (2023)
Meghal Gupta, Rachel Yun Zhang
Interactive Error Correcting Codes: New Constructions and Impossibility Bounds. APPROX/RANDOM (2023)
Ofer Grossman, Meghal Gupta, Mark Sellke
Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting. FOCS (2023)
Meghal Gupta, Rachel Yun Zhang
Efficient Interactive Coding Achieving Optimal Error Resilience over the Binary Channel. STOC (2023)
Meghal Gupta, Rachel Yun Zhang
On Interactive Coding Schemes with Adaptive Termination. Electron. Colloquium Comput. Complex. (2023)
Meghal Gupta, Venkatesan Guruswami, Rachel Yun Zhang
Binary Error-Correcting Codes with Minimal Noiseless Feedback. STOC (2023)
Meghal Gupta
Constant Query Local Decoding Against Deletions Is Impossible. Electron. Colloquium Comput. Complex. (2023)
Meghal Gupta, Rachel Yun Zhang
A Noise Resilient Transformation for Streaming Algorithms. CoRR (2023)
Meghal Gupta, Rachel Yun Zhang
A New Upper Bound on the Maximal Error Resilience of Interactive Error-Correcting Codes. CoRR (2023)
Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang
Dueling Optimization with a Monotone Adversary. CoRR (2023)
Meghal Gupta, Rachel Yun Zhang
On Interactive Coding Schemes with Adaptive Termination. CoRR (2023)
Meghal Gupta, Rachel Yun Zhang
The optimal error resilience of interactive communication over binary channels. STOC (2022)
Meghal Gupta, Rachel Yun Zhang
Efficient Interactive Coding Achieving Optimal Error Resilience Over the Binary Channel. Electron. Colloquium Comput. Complex. (2022)
Meghal Gupta, Rachel Yun Zhang
Positive Rate Binary Interactive Error Correcting Codes Resilient to >1/2 Adversarial Erasures. CoRR (2022)
Meghal Gupta, Rachel Yun Zhang
Efficient Interactive Coding Achieving Optimal Error Resilience Over the Binary Channel. CoRR (2022)
Meghal Gupta, Naren Manoj
An Optimal Algorithm for Certifying Monotone Functions. Electron. Colloquium Comput. Complex. (2022)
Meghal Gupta, Yael Tauman Kalai, Rachel Yun Zhang
Interactive error correcting codes over binary erasure channels resilient to > ½ adversarial corruption. STOC (2022)
Meghal Gupta, Venkatesan Guruswami, Rachel Yun Zhang
Binary Error-Correcting Codes with Minimal Noiseless Feedback. CoRR (2022)
Meghal Gupta, Naren Sarayu Manoj
An Optimal Algorithm for Certifying Monotone Functions. CoRR (2022)
Meghal Gupta, Yael Tauman Kalai, Rachel Yun Zhang
Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to $>\frac12$ Adversarial Corruption. CoRR (2021)
Meghal Gupta, Yael Tauman Kalai, Rachel Yun Zhang
Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to $>\frac12$ Adversarial Corruption. IACR Cryptol. ePrint Arch. 2021 (2021)
Meghal Gupta, Rachel Yun Zhang
The Optimal Error Resilience of Interactive Communication Over Binary Channels. CoRR (2021)
Meghal Gupta, Rachel Yun Zhang
The Optimal Error Resilience of Interactive Communication Over Binary Channels. IACR Cryptol. ePrint Arch. 2021 (2021)
Jesse Geneson, Meghal Gupta
Bounding extremal functions of forbidden 0-1 matrices using (r, s)-formations. CoRR (2016)