Yihan Zhang
20 Publications
2025 | Published | Conference Paper | IST-REx-ID: 19281 |

N. Resch, C. Yuan, and Y. Zhang, “Tight bounds on list-decodable and list-recoverable zero-rate codes,” in 16th Innovations in Theoretical Computer Science Conference, New York, NY, United States, 2025, vol. 325.
[Published Version]
View
| Files available
| DOI
| arXiv
2024 | Published | Conference Paper | IST-REx-ID: 17895
B. K. Dey, S. Jaggi, M. Langberg, A. D. Sarwate, and Y. Zhang, “Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs,” in Proceedings of the 2024 IEEE International Symposium on Information Theory , Athens, Greece, 2024, pp. 1586–1591.
View
| DOI
2024 | Published | Journal Article | IST-REx-ID: 14665 |

Y. Zhang and S. Vatedka, “Multiple packing: Lower bounds via error exponents,” IEEE Transactions on Information Theory, vol. 70, no. 2. IEEE, pp. 1008–1039, 2024.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2024 | Published | Journal Article | IST-REx-ID: 18652
B. K. Dey, S. Jaggi, M. Langberg, A. D. Sarwate, and Y. Zhang, “Codes for adversaries: Between worst-case and average-case jamming,” Foundations and Trends in Communications and Information Theory, vol. 21, no. 3–4. Now Publishers, pp. 300–588, 2024.
View
| DOI
2024 | Published | Journal Article | IST-REx-ID: 17330 |

N. Resch, C. Yuan, and Y. Zhang, “Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery,” IEEE Transactions on Information Theory, vol. 70, no. 9. IEEE, pp. 6211–6238, 2024.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2023 | Published | Journal Article | IST-REx-ID: 13269 |

N. Polyanskii and Y. Zhang, “Codes for the Z-channel,” IEEE Transactions on Information Theory, vol. 69, no. 10. Institute of Electrical and Electronics Engineers, pp. 6340–6357, 2023.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2023 | Published | Journal Article | IST-REx-ID: 12838 |

Y. Zhang and S. Vatedka, “Multiple packing: Lower bounds via infinite constellations,” IEEE Transactions on Information Theory, vol. 69, no. 7. IEEE, pp. 4513–4527, 2023.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2023 | Published | Journal Article | IST-REx-ID: 14751 |

Y. Zhang, “Zero-error communication over adversarial MACs,” IEEE Transactions on Information Theory, vol. 69, no. 7. Institute of Electrical and Electronics Engineers, pp. 4093–4127, 2023.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2023 | Published | Conference Paper | IST-REx-ID: 14083 |

N. Resch, C. Yuan, and Y. Zhang, “Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery,” in 50th International Colloquium on Automata, Languages, and Programming, Paderborn, Germany, 2023, vol. 261.
[Published Version]
View
| Files available
| DOI
| arXiv
2022 | Published | Journal Article | IST-REx-ID: 11639 |

Y. Zhang and S. Vatedka, “List decoding random Euclidean codes and Infinite constellations,” IEEE Transactions on Information Theory, vol. 68, no. 12. IEEE, pp. 7753–7786, 2022.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2022 | Published | Conference Paper | IST-REx-ID: 17086 |

Y. Zhang and N. Weinberger, “Mean estimation in high-dimensional binary Markov Gaussian mixture models,” in 36th Conference on Neural Information Processing Systems, New Orleans, LA, United States, 2022, vol. 35.
[Published Version]
View
| Files available
| arXiv
2022 | Published | Conference Paper | IST-REx-ID: 12017
A. K. Yadav, M. Alimohammadi, Y. Zhang, A. J. Budkuley, and S. Jaggi, “New results on AVCs with omniscient and myopic adversaries,” in 2022 IEEE International Symposium on Information Theory, Espoo, Finland, 2022, vol. 2022, pp. 2535–2540.
View
| DOI
2022 | Published | Journal Article | IST-REx-ID: 12273 |

Y. Zhang, S. Vatedka, S. Jaggi, and A. D. Sarwate, “Quadratically constrained myopic adversarial channels,” IEEE Transactions on Information Theory, vol. 68, no. 8. Institute of Electrical and Electronics Engineers, pp. 4901–4948, 2022.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2022 | Published | Conference Paper | IST-REx-ID: 12011 |

Y. Zhang, S. Jaggi, M. Langberg, and A. D. Sarwate, “The capacity of causal adversarial channels,” in 2022 IEEE International Symposium on Information Theory, Espoo, Finland, 2022, vol. 2022, pp. 2523–2528.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2021 | Published | Journal Article | IST-REx-ID: 15254 |

S. Li, R. Bitar, S. Jaggi, and Y. Zhang, “Network coding with myopic adversaries,” IEEE Journal on Selected Areas in Information Theory, vol. 2, no. 4. IEEE, pp. 1108–1119, 2021.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
Grants
20 Publications
2025 | Published | Conference Paper | IST-REx-ID: 19281 |

N. Resch, C. Yuan, and Y. Zhang, “Tight bounds on list-decodable and list-recoverable zero-rate codes,” in 16th Innovations in Theoretical Computer Science Conference, New York, NY, United States, 2025, vol. 325.
[Published Version]
View
| Files available
| DOI
| arXiv
2024 | Published | Conference Paper | IST-REx-ID: 17895
B. K. Dey, S. Jaggi, M. Langberg, A. D. Sarwate, and Y. Zhang, “Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs,” in Proceedings of the 2024 IEEE International Symposium on Information Theory , Athens, Greece, 2024, pp. 1586–1591.
View
| DOI
2024 | Published | Journal Article | IST-REx-ID: 14665 |

Y. Zhang and S. Vatedka, “Multiple packing: Lower bounds via error exponents,” IEEE Transactions on Information Theory, vol. 70, no. 2. IEEE, pp. 1008–1039, 2024.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2024 | Published | Journal Article | IST-REx-ID: 18652
B. K. Dey, S. Jaggi, M. Langberg, A. D. Sarwate, and Y. Zhang, “Codes for adversaries: Between worst-case and average-case jamming,” Foundations and Trends in Communications and Information Theory, vol. 21, no. 3–4. Now Publishers, pp. 300–588, 2024.
View
| DOI
2024 | Published | Journal Article | IST-REx-ID: 17330 |

N. Resch, C. Yuan, and Y. Zhang, “Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery,” IEEE Transactions on Information Theory, vol. 70, no. 9. IEEE, pp. 6211–6238, 2024.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2023 | Published | Journal Article | IST-REx-ID: 13269 |

N. Polyanskii and Y. Zhang, “Codes for the Z-channel,” IEEE Transactions on Information Theory, vol. 69, no. 10. Institute of Electrical and Electronics Engineers, pp. 6340–6357, 2023.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2023 | Published | Journal Article | IST-REx-ID: 12838 |

Y. Zhang and S. Vatedka, “Multiple packing: Lower bounds via infinite constellations,” IEEE Transactions on Information Theory, vol. 69, no. 7. IEEE, pp. 4513–4527, 2023.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2023 | Published | Journal Article | IST-REx-ID: 14751 |

Y. Zhang, “Zero-error communication over adversarial MACs,” IEEE Transactions on Information Theory, vol. 69, no. 7. Institute of Electrical and Electronics Engineers, pp. 4093–4127, 2023.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2023 | Published | Conference Paper | IST-REx-ID: 14083 |

N. Resch, C. Yuan, and Y. Zhang, “Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery,” in 50th International Colloquium on Automata, Languages, and Programming, Paderborn, Germany, 2023, vol. 261.
[Published Version]
View
| Files available
| DOI
| arXiv
2022 | Published | Journal Article | IST-REx-ID: 11639 |

Y. Zhang and S. Vatedka, “List decoding random Euclidean codes and Infinite constellations,” IEEE Transactions on Information Theory, vol. 68, no. 12. IEEE, pp. 7753–7786, 2022.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2022 | Published | Conference Paper | IST-REx-ID: 17086 |

Y. Zhang and N. Weinberger, “Mean estimation in high-dimensional binary Markov Gaussian mixture models,” in 36th Conference on Neural Information Processing Systems, New Orleans, LA, United States, 2022, vol. 35.
[Published Version]
View
| Files available
| arXiv
2022 | Published | Conference Paper | IST-REx-ID: 12017
A. K. Yadav, M. Alimohammadi, Y. Zhang, A. J. Budkuley, and S. Jaggi, “New results on AVCs with omniscient and myopic adversaries,” in 2022 IEEE International Symposium on Information Theory, Espoo, Finland, 2022, vol. 2022, pp. 2535–2540.
View
| DOI
2022 | Published | Journal Article | IST-REx-ID: 12273 |

Y. Zhang, S. Vatedka, S. Jaggi, and A. D. Sarwate, “Quadratically constrained myopic adversarial channels,” IEEE Transactions on Information Theory, vol. 68, no. 8. Institute of Electrical and Electronics Engineers, pp. 4901–4948, 2022.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2022 | Published | Conference Paper | IST-REx-ID: 12011 |

Y. Zhang, S. Jaggi, M. Langberg, and A. D. Sarwate, “The capacity of causal adversarial channels,” in 2022 IEEE International Symposium on Information Theory, Espoo, Finland, 2022, vol. 2022, pp. 2523–2528.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2021 | Published | Journal Article | IST-REx-ID: 15254 |

S. Li, R. Bitar, S. Jaggi, and Y. Zhang, “Network coding with myopic adversaries,” IEEE Journal on Selected Areas in Information Theory, vol. 2, no. 4. IEEE, pp. 1108–1119, 2021.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv