Meghal Gupta

44 papers A* 8A 5B 1Journal 29Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
A Classical Quadratic Speedup for Planted k xor.
SODA
Meghal Gupta, William He, Ryan O'Donnell, Noah G. Singer
2026 J jnl
QEDBENCH: Quantifying the Alignment Gap in Automated Evaluation of University-Level Mathematical Proofs.
CoRR
Santiago Gonzalez, Alireza Amiri Bavandpour, Peter Ye, Edward Zhang, Ruslans Aleksejevs, Todor Antic, Polina Baron, Sujeet Bhalerao, Shubhrajit Bhattacharya, Zachary Burton, John Byrne, Hyungjun Choi, Nujhat Ahmed Disha, Koppány István Encz, Yuchen Fang, Robert Joseph George, Ebrahim Ghorbani, Alan Goldfarb, Jing Guo, Meghal Gupta, Stefano Huber, Annika Kanckos, Minjung Kang, Hyun Jong Kim, Dino Lorenzini, Levi Lorenzo, Tianyi Mao, Giovanni Marzenta, Ariane M. Masuda, Lukas Mauth, Ana Mickovic, Andres Miniguano-Trujillo, Antoine Moulin, Wenqi Ni, Tomos Parry, Kevin Ren, Hossein Roodbarani, Mathieu Rundström, Manjil Saikia, Detchat Samart, Rebecca Steiner, Connor Stewart, Dhara Thakkar, Jeffrey Tse, Vasiliki Velona, Yunhai Xiang, Sibel Yalçin, Jun Yan, Ji Zeng, Arman Cohan, Quanquan C. Liu
2025 J jnl
A Classical Quadratic Speedup for Planted
CoRR
Meghal Gupta, William He, Ryan O'Donnell, Noah G. Singer
2025 J jnl
Binary Error-Correcting Codes With Minimal Noiseless Feedback.
IEEE Trans. Inf. Theory
Meghal Gupta, Venkatesan Guruswami, Rachel Yun Zhang
2025 A conf
Error Correction for Message Streams.
ITCS
Meghal Gupta, Rachel Yun Zhang
2025 J jnl
Few Single-Qubit Measurements Suffice to Certify Any Quantum State.
CoRR
Meghal Gupta, William He, Ryan O'Donnell
2025 A conf
List Decoding Bounds for Binary Codes with Noiseless Feedback.
ITCS
Meghal Gupta, Rachel Yun Zhang
2025 A conf
Tight Bounds for Stream Decodable Error-Correcting Codes.
CCC
Meghal Gupta, Venkatesan Guruswami, Mihir Singhal
2024 A* conf
Constant Query Local Decoding against Deletions Is Impossible.
STOC
Meghal Gupta
2024 B conf
Dueling Optimization with a Monotone Adversary.
ALT
Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang
2024 A conf
Interactive Coding with Unbounded Noise.
APPROX/RANDOM
Eden Fargion, Ran Gelles, Meghal Gupta
2024 J jnl
Interactive Coding with Unbounded Noise.
CoRR
Eden Fargion, Ran Gelles, Meghal Gupta
2024 J jnl
List Decoding Bounds for Binary Codes with Noiseless Feedback.
CoRR
Meghal Gupta, Rachel Yun Zhang
2024 A* conf
Optimal Quantile Estimation: Beyond the Comparison Model.
FOCS
Meghal Gupta, Mihir Singhal, Hongxun Wu
2024 J jnl
Optimal quantile estimation: beyond the comparison model.
CoRR
Meghal Gupta, Mihir Singhal, Hongxun Wu
2024 J jnl
Optimal quantile estimation: beyond the comparison model.
Electron. Colloquium Comput. Complex.
Meghal Gupta, Mihir Singhal, Hongxun Wu
2024 J jnl
Tight bounds for stream decodable error-correcting codes.
CoRR
Meghal Gupta, Venkatesan Guruswami, Mihir Singhal
2023 J jnl
A New Upper Bound on the Maximal Error Resilience of Interactive Error-Correcting Codes.
CoRR
Meghal Gupta, Rachel Yun Zhang
2023 J jnl
A Noise Resilient Transformation for Streaming Algorithms.
CoRR
Meghal Gupta, Rachel Yun Zhang
2023 J jnl
A Noise Resilient Transformation for Streaming Algorithms.
Electron. Colloquium Comput. Complex.
Meghal Gupta, Rachel Yun Zhang
2023 — conf
An Optimal Algorithm for Certifying Monotone Functions.
SOSA
Meghal Gupta, Naren Sarayu Manoj
2023 A* conf
Binary Error-Correcting Codes with Minimal Noiseless Feedback.
STOC
Meghal Gupta, Venkatesan Guruswami, Rachel Yun Zhang
2023 J jnl
Constant Query Local Decoding Against Deletions Is Impossible.
CoRR
Meghal Gupta
2023 J jnl
Constant Query Local Decoding Against Deletions Is Impossible.
Electron. Colloquium Comput. Complex.
Meghal Gupta
2023 J jnl
Dueling Optimization with a Monotone Adversary.
CoRR
Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang
2023 A* conf
Efficient Interactive Coding Achieving Optimal Error Resilience over the Binary Channel.
STOC
Meghal Gupta, Rachel Yun Zhang
2023 A conf
Interactive Error Correcting Codes: New Constructions and Impossibility Bounds.
APPROX/RANDOM
Meghal Gupta, Rachel Yun Zhang
2023 J jnl
On Interactive Coding Schemes with Adaptive Termination.
CoRR
Meghal Gupta, Rachel Yun Zhang
2023 J jnl
On Interactive Coding Schemes with Adaptive Termination.
Electron. Colloquium Comput. Complex.
Meghal Gupta, Rachel Yun Zhang
2023 A* conf
Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting.
FOCS
Ofer Grossman, Meghal Gupta, Mark Sellke
2023 J jnl
Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting.
CoRR
Ofer Grossman, Meghal Gupta, Mark Sellke
2022 J jnl
An Optimal Algorithm for Certifying Monotone Functions.
CoRR
Meghal Gupta, Naren Sarayu Manoj
2022 J jnl
An Optimal Algorithm for Certifying Monotone Functions.
Electron. Colloquium Comput. Complex.
Meghal Gupta, Naren Manoj
2022 J jnl
Binary Error-Correcting Codes with Minimal Noiseless Feedback.
CoRR
Meghal Gupta, Venkatesan Guruswami, Rachel Yun Zhang
2022 J jnl
Efficient Interactive Coding Achieving Optimal Error Resilience Over the Binary Channel.
CoRR
Meghal Gupta, Rachel Yun Zhang
2022 J jnl
Efficient Interactive Coding Achieving Optimal Error Resilience Over the Binary Channel.
Electron. Colloquium Comput. Complex.
Meghal Gupta, Rachel Yun Zhang
2022 A* conf
Interactive error correcting codes over binary erasure channels resilient to > ½ adversarial corruption.
STOC
Meghal Gupta, Yael Tauman Kalai, Rachel Yun Zhang
2022 J jnl
Positive Rate Binary Interactive Error Correcting Codes Resilient to >1/2 Adversarial Erasures.
CoRR
Meghal Gupta, Rachel Yun Zhang
2022 A* conf
The optimal error resilience of interactive communication over binary channels.
STOC
Meghal Gupta, Rachel Yun Zhang
2021 J jnl
Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to $>\frac12$ Adversarial Corruption.
CoRR
Meghal Gupta, Yael Tauman Kalai, Rachel Yun Zhang
2021 J jnl
Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to $>\frac12$ Adversarial Corruption.
IACR Cryptol. ePrint Arch.
Meghal Gupta, Yael Tauman Kalai, Rachel Yun Zhang
2021 J jnl
The Optimal Error Resilience of Interactive Communication Over Binary Channels.
CoRR
Meghal Gupta, Rachel Yun Zhang
2021 J jnl
The Optimal Error Resilience of Interactive Communication Over Binary Channels.
IACR Cryptol. ePrint Arch.
Meghal Gupta, Rachel Yun Zhang
2016 J jnl
Bounding extremal functions of forbidden 0-1 matrices using (r, s)-formations.
CoRR
Jesse Geneson, Meghal Gupta