Yihan Zhang

20 Publications

Mark all

[20]
2025 | Published | Conference Paper | IST-REx-ID: 19281 | OA
Resch N, Yuan C, Zhang Y. Tight bounds on list-decodable and list-recoverable zero-rate codes. In: 16th Innovations in Theoretical Computer Science Conference. Vol 325. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2025. doi:10.4230/LIPIcs.ITCS.2025.82
[Published Version] View | Files available | DOI | arXiv
 
[19]
2024 | Published | Conference Paper | IST-REx-ID: 17895
Dey BK, Jaggi S, Langberg M, Sarwate AD, Zhang Y. Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs. In: Proceedings of the 2024 IEEE International Symposium on Information Theory . Institute of Electrical and Electronics Engineers; 2024:1586-1591. doi:10.1109/ISIT57864.2024.10619362
View | DOI
 
[18]
2024 | Published | Journal Article | IST-REx-ID: 14665 | OA
Zhang Y, Vatedka S. Multiple packing: Lower bounds via error exponents. IEEE Transactions on Information Theory. 2024;70(2):1008-1039. doi:10.1109/TIT.2023.3334032
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2024 | Published | Journal Article | IST-REx-ID: 18652
Dey BK, Jaggi S, Langberg M, Sarwate AD, Zhang Y. Codes for adversaries: Between worst-case and average-case jamming. Foundations and Trends in Communications and Information Theory. 2024;21(3-4):300-588. doi:10.1561/0100000112
View | DOI
 
[16]
2024 | Published | Journal Article | IST-REx-ID: 17330 | OA
Resch N, Yuan C, Zhang Y. Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery. IEEE Transactions on Information Theory. 2024;70(9):6211-6238. doi: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. Codes for the Z-channel. IEEE Transactions on Information Theory. 2023;69(10):6340-6357. doi: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. Multiple packing: Lower bounds via infinite constellations. IEEE Transactions on Information Theory. 2023;69(7):4513-4527. doi: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. Zero-error communication over adversarial MACs. IEEE Transactions on Information Theory. 2023;69(7):4093-4127. doi: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. Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery. In: 50th International Colloquium on Automata, Languages, and Programming. Vol 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2023. doi: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. List decoding random Euclidean codes and Infinite constellations. IEEE Transactions on Information Theory. 2022;68(12):7753-7786. doi: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. Mean estimation in high-dimensional binary Markov Gaussian mixture models. In: 36th Conference on Neural Information Processing Systems. Vol 35. ML Research Press; 2022.
[Published Version] View | Files available | arXiv
 
[9]
2022 | Published | Conference Paper | IST-REx-ID: 12017
Yadav AK, Alimohammadi M, Zhang Y, Budkuley AJ, Jaggi S. New results on AVCs with omniscient and myopic adversaries. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. Institute of Electrical and Electronics Engineers; 2022:2535-2540. doi:10.1109/ISIT50566.2022.9834632
View | DOI
 
[8]
2022 | Published | Journal Article | IST-REx-ID: 12273 | OA
Zhang Y, Vatedka S, Jaggi S, Sarwate AD. Quadratically constrained myopic adversarial channels. IEEE Transactions on Information Theory. 2022;68(8):4901-4948. doi: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 AD. The capacity of causal adversarial channels. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. IEEE; 2022:2523-2528. doi: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 AJ, Jaggi S. On the capacity of additive AVCs with feedback. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. IEEE; 2022:504-509. doi:10.1109/ISIT50566.2022.9834850
View | DOI
 
[5]
2022 | Published | Conference Paper | IST-REx-ID: 12018
Zhang Y, Vatedka S. Lower bounds on list decoding capacity using error exponents. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. Institute of Electrical and Electronics Engineers; 2022:1324-1329. doi:10.1109/ISIT50566.2022.9834815
View | DOI
 
[4]
2022 | Published | Conference Paper | IST-REx-ID: 12015
Zhang Y, Vatedka S. Lower bounds for multiple packing. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. IEEE; 2022:3085-3090. doi:10.1109/ISIT50566.2022.9834443
View | DOI
 
[3]
2022 | Published | Conference Paper | IST-REx-ID: 12014
Zhang Y, Vatedka S. List-decodability of Poisson Point Processes. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. IEEE; 2022:2559-2564. doi:10.1109/ISIT50566.2022.9834512
View | DOI
 
[2]
2022 | Published | Conference Paper | IST-REx-ID: 12019
Polyanskii N, Zhang Y. List-decodable zero-rate codes for the Z-channel. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. Institute of Electrical and Electronics Engineers; 2022:2553-2558. doi: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. Network coding with myopic adversaries. IEEE Journal on Selected Areas in Information Theory. 2021;2(4):1108-1119. doi: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: AMA

Export / Embed

Grants


20 Publications

Mark all

[20]
2025 | Published | Conference Paper | IST-REx-ID: 19281 | OA
Resch N, Yuan C, Zhang Y. Tight bounds on list-decodable and list-recoverable zero-rate codes. In: 16th Innovations in Theoretical Computer Science Conference. Vol 325. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2025. doi:10.4230/LIPIcs.ITCS.2025.82
[Published Version] View | Files available | DOI | arXiv
 
[19]
2024 | Published | Conference Paper | IST-REx-ID: 17895
Dey BK, Jaggi S, Langberg M, Sarwate AD, Zhang Y. Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs. In: Proceedings of the 2024 IEEE International Symposium on Information Theory . Institute of Electrical and Electronics Engineers; 2024:1586-1591. doi:10.1109/ISIT57864.2024.10619362
View | DOI
 
[18]
2024 | Published | Journal Article | IST-REx-ID: 14665 | OA
Zhang Y, Vatedka S. Multiple packing: Lower bounds via error exponents. IEEE Transactions on Information Theory. 2024;70(2):1008-1039. doi:10.1109/TIT.2023.3334032
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2024 | Published | Journal Article | IST-REx-ID: 18652
Dey BK, Jaggi S, Langberg M, Sarwate AD, Zhang Y. Codes for adversaries: Between worst-case and average-case jamming. Foundations and Trends in Communications and Information Theory. 2024;21(3-4):300-588. doi:10.1561/0100000112
View | DOI
 
[16]
2024 | Published | Journal Article | IST-REx-ID: 17330 | OA
Resch N, Yuan C, Zhang Y. Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery. IEEE Transactions on Information Theory. 2024;70(9):6211-6238. doi: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. Codes for the Z-channel. IEEE Transactions on Information Theory. 2023;69(10):6340-6357. doi: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. Multiple packing: Lower bounds via infinite constellations. IEEE Transactions on Information Theory. 2023;69(7):4513-4527. doi: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. Zero-error communication over adversarial MACs. IEEE Transactions on Information Theory. 2023;69(7):4093-4127. doi: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. Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery. In: 50th International Colloquium on Automata, Languages, and Programming. Vol 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2023. doi: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. List decoding random Euclidean codes and Infinite constellations. IEEE Transactions on Information Theory. 2022;68(12):7753-7786. doi: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. Mean estimation in high-dimensional binary Markov Gaussian mixture models. In: 36th Conference on Neural Information Processing Systems. Vol 35. ML Research Press; 2022.
[Published Version] View | Files available | arXiv
 
[9]
2022 | Published | Conference Paper | IST-REx-ID: 12017
Yadav AK, Alimohammadi M, Zhang Y, Budkuley AJ, Jaggi S. New results on AVCs with omniscient and myopic adversaries. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. Institute of Electrical and Electronics Engineers; 2022:2535-2540. doi:10.1109/ISIT50566.2022.9834632
View | DOI
 
[8]
2022 | Published | Journal Article | IST-REx-ID: 12273 | OA
Zhang Y, Vatedka S, Jaggi S, Sarwate AD. Quadratically constrained myopic adversarial channels. IEEE Transactions on Information Theory. 2022;68(8):4901-4948. doi: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 AD. The capacity of causal adversarial channels. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. IEEE; 2022:2523-2528. doi: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 AJ, Jaggi S. On the capacity of additive AVCs with feedback. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. IEEE; 2022:504-509. doi:10.1109/ISIT50566.2022.9834850
View | DOI
 
[5]
2022 | Published | Conference Paper | IST-REx-ID: 12018
Zhang Y, Vatedka S. Lower bounds on list decoding capacity using error exponents. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. Institute of Electrical and Electronics Engineers; 2022:1324-1329. doi:10.1109/ISIT50566.2022.9834815
View | DOI
 
[4]
2022 | Published | Conference Paper | IST-REx-ID: 12015
Zhang Y, Vatedka S. Lower bounds for multiple packing. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. IEEE; 2022:3085-3090. doi:10.1109/ISIT50566.2022.9834443
View | DOI
 
[3]
2022 | Published | Conference Paper | IST-REx-ID: 12014
Zhang Y, Vatedka S. List-decodability of Poisson Point Processes. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. IEEE; 2022:2559-2564. doi:10.1109/ISIT50566.2022.9834512
View | DOI
 
[2]
2022 | Published | Conference Paper | IST-REx-ID: 12019
Polyanskii N, Zhang Y. List-decodable zero-rate codes for the Z-channel. In: 2022 IEEE International Symposium on Information Theory. Vol 2022. Institute of Electrical and Electronics Engineers; 2022:2553-2558. doi: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. Network coding with myopic adversaries. IEEE Journal on Selected Areas in Information Theory. 2021;2(4):1108-1119. doi: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: AMA

Export / Embed