Meghal Gupta

According to our database, Meghal Gupta authored at least 15 papers between 2016 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

On Interactive Coding Schemes with Adaptive Termination.

Meghal Gupta, Rachel Yun Zhang

Electron. Colloquium Comput. Complex., 2023

A Noise Resilient Transformation for Streaming Algorithms.

Meghal Gupta, Rachel Yun Zhang

Electron. Colloquium Comput. Complex., 2023

Constant Query Local Decoding Against Deletions Is Impossible.

Meghal Gupta

Electron. Colloquium Comput. Complex., 2023

Dueling Optimization with a Monotone Adversary.

Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang

CoRR, 2023

A New Upper Bound on the Maximal Error Resilience of Interactive Error-Correcting Codes.

Meghal Gupta, Rachel Yun Zhang

CoRR, 2023

Binary Error-Correcting Codes with Minimal Noiseless Feedback.

Meghal Gupta, Venkatesan Guruswami, Rachel Yun Zhang

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting.

Ofer Grossman, Meghal Gupta, Mark Sellke

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Interactive Error Correcting Codes: New Constructions and Impossibility Bounds.

Meghal Gupta, Rachel Yun Zhang

Proceedings of the Approximation, 2023

2022

Efficient Interactive Coding Achieving Optimal Error Resilience Over the Binary Channel.

Meghal Gupta, Rachel Yun Zhang

Electron. Colloquium Comput. Complex., 2022

An Optimal Algorithm for Certifying Monotone Functions.

Meghal Gupta, Naren Manoj

Electron. Colloquium Comput. Complex., 2022

Positive Rate Binary Interactive Error Correcting Codes Resilient to >1/2 Adversarial Erasures.

Meghal Gupta, Rachel Yun Zhang

CoRR, 2022

Interactive error correcting codes over binary erasure channels resilient to > ½ adversarial corruption.

Meghal Gupta, Yael Tauman Kalai, Rachel Yun Zhang

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

The Optimal Error Resilience of Interactive Communication Over Binary Channels.

Meghal Gupta, Rachel Yun Zhang

IACR Cryptol. ePrint Arch., 2021

Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to $>\frac12$ Adversarial Corruption.

Meghal Gupta, Yael Tauman Kalai, Rachel Yun Zhang

IACR Cryptol. ePrint Arch., 2021

2016

Bounding extremal functions of forbidden 0-1 matrices using (r, s)-formations.

Jesse Geneson, Meghal Gupta

CoRR, 2016