Yihan Zhang

20 Publications

Mark all

[20]
2025 | Published | Conference Paper | IST-REx-ID: 19281 | OA
Resch, N., Yuan, C., & Zhang, Y. (2025). Tight bounds on list-decodable and list-recoverable zero-rate codes. In 16th Innovations in Theoretical Computer Science Conference (Vol. 325). New York, NY, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ITCS.2025.82
[Published Version] View | Files available | DOI | arXiv
 
[19]
2024 | Published | Conference Paper | IST-REx-ID: 17895
Dey, B. K., Jaggi, S., Langberg, M., Sarwate, A. D., & Zhang, Y. (2024). Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs. In Proceedings of the 2024 IEEE International Symposium on Information Theory (pp. 1586–1591). Athens, Greece: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT57864.2024.10619362
View | DOI
 
[18]
2024 | Published | Journal Article | IST-REx-ID: 14665 | OA
Zhang, Y., & Vatedka, S. (2024). Multiple packing: Lower bounds via error exponents. IEEE Transactions on Information Theory. IEEE. https://doi.org/10.1109/TIT.2023.3334032
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2024 | Published | Journal Article | IST-REx-ID: 18652
Dey, B. K., Jaggi, S., Langberg, M., Sarwate, A. D., & Zhang, Y. (2024). Codes for adversaries: Between worst-case and average-case jamming. Foundations and Trends in Communications and Information Theory. Now Publishers. https://doi.org/10.1561/0100000112
View | DOI
 
[16]
2024 | Published | Journal Article | IST-REx-ID: 17330 | OA
Resch, N., Yuan, C., & Zhang, Y. (2024). Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery. IEEE Transactions on Information Theory. IEEE. https://doi.org/10.1109/TIT.2024.3430842
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[15]
2023 | Published | Journal Article | IST-REx-ID: 13269 | OA
Polyanskii, N., & Zhang, Y. (2023). Codes for the Z-channel. IEEE Transactions on Information Theory. Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/TIT.2023.3292219
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[14]
2023 | Published | Journal Article | IST-REx-ID: 12838 | OA
Zhang, Y., & Vatedka, S. (2023). Multiple packing: Lower bounds via infinite constellations. IEEE Transactions on Information Theory. IEEE. https://doi.org/10.1109/TIT.2023.3260950
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[13]
2023 | Published | Journal Article | IST-REx-ID: 14751 | OA
Zhang, Y. (2023). Zero-error communication over adversarial MACs. IEEE Transactions on Information Theory. Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/tit.2023.3257239
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[12]
2023 | Published | Conference Paper | IST-REx-ID: 14083 | OA
Resch, N., Yuan, C., & Zhang, Y. (2023). Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery. In 50th International Colloquium on Automata, Languages, and Programming (Vol. 261). Paderborn, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ICALP.2023.99
[Published Version] View | Files available | DOI | arXiv
 
[11]
2022 | Published | Journal Article | IST-REx-ID: 11639 | OA
Zhang, Y., & Vatedka, S. (2022). List decoding random Euclidean codes and Infinite constellations. IEEE Transactions on Information Theory. IEEE. https://doi.org/10.1109/TIT.2022.3189542
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[10]
2022 | Published | Conference Paper | IST-REx-ID: 17086 | OA
Zhang, Y., & Weinberger, N. (2022). Mean estimation in high-dimensional binary Markov Gaussian mixture models. In 36th Conference on Neural Information Processing Systems (Vol. 35). New Orleans, LA, United States: ML Research Press.
[Published Version] View | Files available | arXiv
 
[9]
2022 | Published | Conference Paper | IST-REx-ID: 12017
Yadav, A. K., Alimohammadi, M., Zhang, Y., Budkuley, A. J., & Jaggi, S. (2022). New results on AVCs with omniscient and myopic adversaries. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 2535–2540). Espoo, Finland: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT50566.2022.9834632
View | DOI
 
[8]
2022 | Published | Journal Article | IST-REx-ID: 12273 | OA
Zhang, Y., Vatedka, S., Jaggi, S., & Sarwate, A. D. (2022). Quadratically constrained myopic adversarial channels. IEEE Transactions on Information Theory. Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/tit.2022.3167554
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[7]
2022 | Published | Conference Paper | IST-REx-ID: 12011 | OA
Zhang, Y., Jaggi, S., Langberg, M., & Sarwate, A. D. (2022). The capacity of causal adversarial channels. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 2523–2528). Espoo, Finland: IEEE. https://doi.org/10.1109/ISIT50566.2022.9834709
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2022 | Published | Conference Paper | IST-REx-ID: 12013
Joshi, P., Purkayastha, A., Zhang, Y., Budkuley, A. J., & Jaggi, S. (2022). On the capacity of additive AVCs with feedback. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 504–509). Espoo, Finland: IEEE. https://doi.org/10.1109/ISIT50566.2022.9834850
View | DOI
 
[5]
2022 | Published | Conference Paper | IST-REx-ID: 12018
Zhang, Y., & Vatedka, S. (2022). Lower bounds on list decoding capacity using error exponents. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 1324–1329). Espoo, Finland: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT50566.2022.9834815
View | DOI
 
[4]
2022 | Published | Conference Paper | IST-REx-ID: 12015
Zhang, Y., & Vatedka, S. (2022). Lower bounds for multiple packing. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 3085–3090). Espoo, Finland: IEEE. https://doi.org/10.1109/ISIT50566.2022.9834443
View | DOI
 
[3]
2022 | Published | Conference Paper | IST-REx-ID: 12014
Zhang, Y., & Vatedka, S. (2022). List-decodability of Poisson Point Processes. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 2559–2564). Espoo, Finland: IEEE. https://doi.org/10.1109/ISIT50566.2022.9834512
View | DOI
 
[2]
2022 | Published | Conference Paper | IST-REx-ID: 12019
Polyanskii, N., & Zhang, Y. (2022). List-decodable zero-rate codes for the Z-channel. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 2553–2558). Espoo, Finland: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT50566.2022.9834829
View | DOI
 
[1]
2021 | Published | Journal Article | IST-REx-ID: 15254 | OA
Li, S., Bitar, R., Jaggi, S., & Zhang, Y. (2021). Network coding with myopic adversaries. IEEE Journal on Selected Areas in Information Theory. IEEE. https://doi.org/10.1109/JSAIT.2021.3126474
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

  • 12 OA Fulltext(s)

Display / Sort

Citation Style: APA

Export / Embed

Grants


20 Publications

Mark all

[20]
2025 | Published | Conference Paper | IST-REx-ID: 19281 | OA
Resch, N., Yuan, C., & Zhang, Y. (2025). Tight bounds on list-decodable and list-recoverable zero-rate codes. In 16th Innovations in Theoretical Computer Science Conference (Vol. 325). New York, NY, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ITCS.2025.82
[Published Version] View | Files available | DOI | arXiv
 
[19]
2024 | Published | Conference Paper | IST-REx-ID: 17895
Dey, B. K., Jaggi, S., Langberg, M., Sarwate, A. D., & Zhang, Y. (2024). Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs. In Proceedings of the 2024 IEEE International Symposium on Information Theory (pp. 1586–1591). Athens, Greece: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT57864.2024.10619362
View | DOI
 
[18]
2024 | Published | Journal Article | IST-REx-ID: 14665 | OA
Zhang, Y., & Vatedka, S. (2024). Multiple packing: Lower bounds via error exponents. IEEE Transactions on Information Theory. IEEE. https://doi.org/10.1109/TIT.2023.3334032
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2024 | Published | Journal Article | IST-REx-ID: 18652
Dey, B. K., Jaggi, S., Langberg, M., Sarwate, A. D., & Zhang, Y. (2024). Codes for adversaries: Between worst-case and average-case jamming. Foundations and Trends in Communications and Information Theory. Now Publishers. https://doi.org/10.1561/0100000112
View | DOI
 
[16]
2024 | Published | Journal Article | IST-REx-ID: 17330 | OA
Resch, N., Yuan, C., & Zhang, Y. (2024). Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery. IEEE Transactions on Information Theory. IEEE. https://doi.org/10.1109/TIT.2024.3430842
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[15]
2023 | Published | Journal Article | IST-REx-ID: 13269 | OA
Polyanskii, N., & Zhang, Y. (2023). Codes for the Z-channel. IEEE Transactions on Information Theory. Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/TIT.2023.3292219
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[14]
2023 | Published | Journal Article | IST-REx-ID: 12838 | OA
Zhang, Y., & Vatedka, S. (2023). Multiple packing: Lower bounds via infinite constellations. IEEE Transactions on Information Theory. IEEE. https://doi.org/10.1109/TIT.2023.3260950
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[13]
2023 | Published | Journal Article | IST-REx-ID: 14751 | OA
Zhang, Y. (2023). Zero-error communication over adversarial MACs. IEEE Transactions on Information Theory. Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/tit.2023.3257239
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[12]
2023 | Published | Conference Paper | IST-REx-ID: 14083 | OA
Resch, N., Yuan, C., & Zhang, Y. (2023). Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery. In 50th International Colloquium on Automata, Languages, and Programming (Vol. 261). Paderborn, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ICALP.2023.99
[Published Version] View | Files available | DOI | arXiv
 
[11]
2022 | Published | Journal Article | IST-REx-ID: 11639 | OA
Zhang, Y., & Vatedka, S. (2022). List decoding random Euclidean codes and Infinite constellations. IEEE Transactions on Information Theory. IEEE. https://doi.org/10.1109/TIT.2022.3189542
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[10]
2022 | Published | Conference Paper | IST-REx-ID: 17086 | OA
Zhang, Y., & Weinberger, N. (2022). Mean estimation in high-dimensional binary Markov Gaussian mixture models. In 36th Conference on Neural Information Processing Systems (Vol. 35). New Orleans, LA, United States: ML Research Press.
[Published Version] View | Files available | arXiv
 
[9]
2022 | Published | Conference Paper | IST-REx-ID: 12017
Yadav, A. K., Alimohammadi, M., Zhang, Y., Budkuley, A. J., & Jaggi, S. (2022). New results on AVCs with omniscient and myopic adversaries. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 2535–2540). Espoo, Finland: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT50566.2022.9834632
View | DOI
 
[8]
2022 | Published | Journal Article | IST-REx-ID: 12273 | OA
Zhang, Y., Vatedka, S., Jaggi, S., & Sarwate, A. D. (2022). Quadratically constrained myopic adversarial channels. IEEE Transactions on Information Theory. Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/tit.2022.3167554
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[7]
2022 | Published | Conference Paper | IST-REx-ID: 12011 | OA
Zhang, Y., Jaggi, S., Langberg, M., & Sarwate, A. D. (2022). The capacity of causal adversarial channels. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 2523–2528). Espoo, Finland: IEEE. https://doi.org/10.1109/ISIT50566.2022.9834709
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2022 | Published | Conference Paper | IST-REx-ID: 12013
Joshi, P., Purkayastha, A., Zhang, Y., Budkuley, A. J., & Jaggi, S. (2022). On the capacity of additive AVCs with feedback. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 504–509). Espoo, Finland: IEEE. https://doi.org/10.1109/ISIT50566.2022.9834850
View | DOI
 
[5]
2022 | Published | Conference Paper | IST-REx-ID: 12018
Zhang, Y., & Vatedka, S. (2022). Lower bounds on list decoding capacity using error exponents. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 1324–1329). Espoo, Finland: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT50566.2022.9834815
View | DOI
 
[4]
2022 | Published | Conference Paper | IST-REx-ID: 12015
Zhang, Y., & Vatedka, S. (2022). Lower bounds for multiple packing. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 3085–3090). Espoo, Finland: IEEE. https://doi.org/10.1109/ISIT50566.2022.9834443
View | DOI
 
[3]
2022 | Published | Conference Paper | IST-REx-ID: 12014
Zhang, Y., & Vatedka, S. (2022). List-decodability of Poisson Point Processes. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 2559–2564). Espoo, Finland: IEEE. https://doi.org/10.1109/ISIT50566.2022.9834512
View | DOI
 
[2]
2022 | Published | Conference Paper | IST-REx-ID: 12019
Polyanskii, N., & Zhang, Y. (2022). List-decodable zero-rate codes for the Z-channel. In 2022 IEEE International Symposium on Information Theory (Vol. 2022, pp. 2553–2558). Espoo, Finland: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT50566.2022.9834829
View | DOI
 
[1]
2021 | Published | Journal Article | IST-REx-ID: 15254 | OA
Li, S., Bitar, R., Jaggi, S., & Zhang, Y. (2021). Network coding with myopic adversaries. IEEE Journal on Selected Areas in Information Theory. IEEE. https://doi.org/10.1109/JSAIT.2021.3126474
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

  • 12 OA Fulltext(s)

Display / Sort

Citation Style: APA

Export / Embed