Rachel Yun Zhang

Publication Activity (10 Years)

Years Active: 2020-2023
Publications (10 Years): 25

Top Topics

Error Resilience

Error Correcting

Top Venues

IACR Cryptol. ePrint Arch.

Electron. Colloquium Comput. Complex.

Publications

Irit Dinur, Siqi Liu, Rachel Yun Zhang
New Codes on High Dimensional Expanders. CoRR (2023)
Meghal Gupta, Rachel Yun Zhang
A Noise Resilient Transformation for Streaming Algorithms. Electron. Colloquium Comput. Complex. (2023)
Meghal Gupta, Rachel Yun Zhang
Interactive Error Correcting Codes: New Constructions and Impossibility Bounds. APPROX/RANDOM (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, 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)
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, 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)
Rachel Yun Zhang
The relation between composability and splittability of permutation classes. Discret. Math. 344 (4) (2021)
Yael Tauman Kalai, Vinod Vaikuntanathan, Rachel Yun Zhang
Somewhere Statistical Soundness, Post-Quantum Security, and SNARGs for P. IACR Cryptol. ePrint Arch. 2021 (2021)
Ruta Jawale, Yael Tauman Kalai, Dakshita Khurana, Rachel Yun Zhang
SNARGs for bounded depth computations and PPAD hardness from sub-exponential LWE. STOC (2021)
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)
Yael Tauman Kalai, Vinod Vaikuntanathan, Rachel Yun Zhang
Somewhere Statistical Soundness, Post-Quantum Security, and SNARGs. TCC (1) (2021)
Meghal Gupta, Rachel Yun Zhang
The Optimal Error Resilience of Interactive Communication Over Binary Channels. IACR Cryptol. ePrint Arch. 2021 (2021)
Yael Tauman Kalai, Rachel Yun Zhang
SNARGs for Bounded Depth Computations from Sub-Exponential LWE. IACR Cryptol. ePrint Arch. 2020 (2020)
Ruta Jawale, Yael Tauman Kalai, Dakshita Khurana, Rachel Yun Zhang
SNARGs for Bounded Depth Computations and PPAD Hardness from Sub-Exponential LWE. IACR Cryptol. ePrint Arch. 2020 (2020)