Rachel Yun Zhang

39 papers A* 8A 4Journal 26Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Explicit Almost-Optimal ϵ-Balanced Codes via Free Expander Walks.
CoRR
Jun-Ting Hsieh, Sidhanth Mohanty, Rachel Yun Zhang
2026 A* conf
Sparsifying Cayley Graphs on Every Group.
SODA
Jun-Ting Hsieh, Daniel Z. Lee, Sidhanth Mohanty, Aaron Putterman, Rachel Yun Zhang
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 A* conf
Explicit Lossless Vertex Expanders.
FOCS
Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, Rachel Yun Zhang
2025 J jnl
Explicit Lossless Vertex Expanders.
CoRR
Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, Rachel Yun Zhang
2025 A* conf
Explicit Two-Sided Vertex Expanders beyond the Spectral Barrier.
STOC
Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty, Ryan O'Donnell, Rachel Yun Zhang
2025 A conf
List Decoding Bounds for Binary Codes with Noiseless Feedback.
ITCS
Meghal Gupta, Rachel Yun Zhang
2025 A conf
New Codes on High Dimensional Expanders.
CCC
Irit Dinur, Siqi Liu, Rachel Yun Zhang
2025 J jnl
Quantum Codes with Addressable and Transversal Non-Clifford Gates.
CoRR
Zhiyang He, Vinod Vaikuntanathan, Adam Wills, Rachel Yun Zhang
2025 J jnl
Sparsifying Cayley Graphs on Every Group.
CoRR
Jun-Ting Hsieh, Daniel Z. Lee, Sidhanth Mohanty, Aaron Putterman, Rachel Yun Zhang
2024 J jnl
Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier.
CoRR
Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty, Ryan O'Donnell, Rachel Yun Zhang
2024 J jnl
List Decoding Bounds for Binary Codes with Noiseless Feedback.
CoRR
Meghal Gupta, Rachel Yun Zhang
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 A* conf
Binary Error-Correcting Codes with Minimal Noiseless Feedback.
STOC
Meghal Gupta, Venkatesan Guruswami, Rachel Yun Zhang
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
New Codes on High Dimensional Expanders.
CoRR
Irit Dinur, Siqi Liu, Rachel Yun Zhang
2023 J jnl
New Codes on High Dimensional Expanders.
Electron. Colloquium Comput. Complex.
Irit Dinur, Siqi Liu, 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
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 A* conf
SNARGs for bounded depth computations and PPAD hardness from sub-exponential LWE.
STOC
Ruta Jawale, Yael Tauman Kalai, Dakshita Khurana, Rachel Yun Zhang
2021 J jnl
Somewhere Statistical Soundness, Post-Quantum Security, and SNARGs for P.
IACR Cryptol. ePrint Arch.
Yael Tauman Kalai, Vinod Vaikuntanathan, Rachel Yun Zhang
2021 — conf
Somewhere Statistical Soundness, Post-Quantum Security, and SNARGs.
TCC (1)
Yael Tauman Kalai, Vinod Vaikuntanathan, 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
2021 J jnl
The relation between composability and splittability of permutation classes.
Discret. Math.
Rachel Yun Zhang
2020 J jnl
SNARGs for Bounded Depth Computations and PPAD Hardness from Sub-Exponential LWE.
IACR Cryptol. ePrint Arch.
Ruta Jawale, Yael Tauman Kalai, Dakshita Khurana, Rachel Yun Zhang
2020 J jnl
SNARGs for Bounded Depth Computations from Sub-Exponential LWE.
IACR Cryptol. ePrint Arch.
Yael Tauman Kalai, Rachel Yun Zhang