Rachel Yun Zhang

According to our database, Rachel Yun Zhang authored at least 17 papers between 2020 and 2024.

Collaborative distances:

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

2024

List Decoding Bounds for Binary Codes with Noiseless Feedback.

Meghal Gupta, Rachel Yun Zhang

CoRR, 2024

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

New Codes on High Dimensional Expanders.

Irit Dinur, Siqi Liu, Rachel Yun Zhang

Electron. Colloquium Comput. Complex., 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

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

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

Somewhere Statistical Soundness, Post-Quantum Security, and SNARGs for P.

Yael Tauman Kalai, Vinod Vaikuntanathan, Rachel Yun Zhang

IACR Cryptol. ePrint Arch., 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

The relation between composability and splittability of permutation classes.

Rachel Yun Zhang

Discret. Math., 2021

Somewhere Statistical Soundness, Post-Quantum Security, and SNARGs.

Yael Tauman Kalai, Vinod Vaikuntanathan, Rachel Yun Zhang

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

2020

SNARGs for Bounded Depth Computations from Sub-Exponential LWE.

Yael Tauman Kalai, Rachel Yun Zhang

IACR Cryptol. ePrint Arch., 2020

SNARGs for Bounded Depth Computations and PPAD Hardness from Sub-Exponential LWE.

Ruta Jawale, Yael Tauman Kalai, Dakshita Khurana, Rachel Yun Zhang

IACR Cryptol. ePrint Arch., 2020