Yihan Zhang

20 Publications

Mark all

[20]
2025 | Published | Conference Paper | IST-REx-ID: 19281 | OA
Tight bounds on list-decodable and list-recoverable zero-rate codes
N. Resch, C. Yuan, Y. Zhang, in:, 16th Innovations in Theoretical Computer Science Conference, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.
[Published Version] View | Files available | DOI | arXiv
 
[19]
2024 | Published | Conference Paper | IST-REx-ID: 17895
Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs
B.K. Dey, S. Jaggi, M. Langberg, A.D. Sarwate, Y. Zhang, in:, Proceedings of the 2024 IEEE International Symposium on Information Theory , Institute of Electrical and Electronics Engineers, 2024, pp. 1586–1591.
View | DOI
 
[18]
2024 | Published | Journal Article | IST-REx-ID: 14665 | OA
Multiple packing: Lower bounds via error exponents
Y. Zhang, S. Vatedka, IEEE Transactions on Information Theory 70 (2024) 1008–1039.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2024 | Published | Journal Article | IST-REx-ID: 18652
Codes for adversaries: Between worst-case and average-case jamming
B.K. Dey, S. Jaggi, M. Langberg, A.D. Sarwate, Y. Zhang, Foundations and Trends in Communications and Information Theory 21 (2024) 300–588.
View | DOI
 
[16]
2024 | Published | Journal Article | IST-REx-ID: 17330 | OA
Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery
N. Resch, C. Yuan, Y. Zhang, IEEE Transactions on Information Theory 70 (2024) 6211–6238.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[15]
2023 | Published | Journal Article | IST-REx-ID: 13269 | OA
Codes for the Z-channel
N. Polyanskii, Y. Zhang, IEEE Transactions on Information Theory 69 (2023) 6340–6357.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[14]
2023 | Published | Journal Article | IST-REx-ID: 12838 | OA
Multiple packing: Lower bounds via infinite constellations
Y. Zhang, S. Vatedka, IEEE Transactions on Information Theory 69 (2023) 4513–4527.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[13]
2023 | Published | Journal Article | IST-REx-ID: 14751 | OA
Zero-error communication over adversarial MACs
Y. Zhang, IEEE Transactions on Information Theory 69 (2023) 4093–4127.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[12]
2023 | Published | Conference Paper | IST-REx-ID: 14083 | OA
Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery
N. Resch, C. Yuan, Y. Zhang, in:, 50th International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023.
[Published Version] View | Files available | DOI | arXiv
 
[11]
2022 | Published | Journal Article | IST-REx-ID: 11639 | OA
List decoding random Euclidean codes and Infinite constellations
Y. Zhang, S. Vatedka, IEEE Transactions on Information Theory 68 (2022) 7753–7786.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[10]
2022 | Published | Conference Paper | IST-REx-ID: 17086 | OA
Mean estimation in high-dimensional binary Markov Gaussian mixture models
Y. Zhang, N. Weinberger, in:, 36th Conference on Neural Information Processing Systems, ML Research Press, 2022.
[Published Version] View | Files available | arXiv
 
[9]
2022 | Published | Conference Paper | IST-REx-ID: 12017
New results on AVCs with omniscient and myopic adversaries
A.K. Yadav, M. Alimohammadi, Y. Zhang, A.J. Budkuley, S. Jaggi, in:, 2022 IEEE International Symposium on Information Theory, Institute of Electrical and Electronics Engineers, 2022, pp. 2535–2540.
View | DOI
 
[8]
2022 | Published | Journal Article | IST-REx-ID: 12273 | OA
Quadratically constrained myopic adversarial channels
Y. Zhang, S. Vatedka, S. Jaggi, A.D. Sarwate, IEEE Transactions on Information Theory 68 (2022) 4901–4948.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[7]
2022 | Published | Conference Paper | IST-REx-ID: 12011 | OA
The capacity of causal adversarial channels
Y. Zhang, S. Jaggi, M. Langberg, A.D. Sarwate, in:, 2022 IEEE International Symposium on Information Theory, IEEE, 2022, pp. 2523–2528.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2022 | Published | Conference Paper | IST-REx-ID: 12013
On the capacity of additive AVCs with feedback
P. Joshi, A. Purkayastha, Y. Zhang, A.J. Budkuley, S. Jaggi, in:, 2022 IEEE International Symposium on Information Theory, IEEE, 2022, pp. 504–509.
View | DOI
 
[5]
2022 | Published | Conference Paper | IST-REx-ID: 12018
Lower bounds on list decoding capacity using error exponents
Y. Zhang, S. Vatedka, in:, 2022 IEEE International Symposium on Information Theory, Institute of Electrical and Electronics Engineers, 2022, pp. 1324–1329.
View | DOI
 
[4]
2022 | Published | Conference Paper | IST-REx-ID: 12015
Lower bounds for multiple packing
Y. Zhang, S. Vatedka, in:, 2022 IEEE International Symposium on Information Theory, IEEE, 2022, pp. 3085–3090.
View | DOI
 
[3]
2022 | Published | Conference Paper | IST-REx-ID: 12014
List-decodability of Poisson Point Processes
Y. Zhang, S. Vatedka, in:, 2022 IEEE International Symposium on Information Theory, IEEE, 2022, pp. 2559–2564.
View | DOI
 
[2]
2022 | Published | Conference Paper | IST-REx-ID: 12019
List-decodable zero-rate codes for the Z-channel
N. Polyanskii, Y. Zhang, in:, 2022 IEEE International Symposium on Information Theory, Institute of Electrical and Electronics Engineers, 2022, pp. 2553–2558.
View | DOI
 
[1]
2021 | Published | Journal Article | IST-REx-ID: 15254 | OA
Network coding with myopic adversaries
S. Li, R. Bitar, S. Jaggi, Y. Zhang, IEEE Journal on Selected Areas in Information Theory 2 (2021) 1108–1119.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

  • 12 OA Fulltext(s)

Display / Sort

Citation Style: Default

Export / Embed

Grants


20 Publications

Mark all

[20]
2025 | Published | Conference Paper | IST-REx-ID: 19281 | OA
Tight bounds on list-decodable and list-recoverable zero-rate codes
N. Resch, C. Yuan, Y. Zhang, in:, 16th Innovations in Theoretical Computer Science Conference, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.
[Published Version] View | Files available | DOI | arXiv
 
[19]
2024 | Published | Conference Paper | IST-REx-ID: 17895
Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs
B.K. Dey, S. Jaggi, M. Langberg, A.D. Sarwate, Y. Zhang, in:, Proceedings of the 2024 IEEE International Symposium on Information Theory , Institute of Electrical and Electronics Engineers, 2024, pp. 1586–1591.
View | DOI
 
[18]
2024 | Published | Journal Article | IST-REx-ID: 14665 | OA
Multiple packing: Lower bounds via error exponents
Y. Zhang, S. Vatedka, IEEE Transactions on Information Theory 70 (2024) 1008–1039.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2024 | Published | Journal Article | IST-REx-ID: 18652
Codes for adversaries: Between worst-case and average-case jamming
B.K. Dey, S. Jaggi, M. Langberg, A.D. Sarwate, Y. Zhang, Foundations and Trends in Communications and Information Theory 21 (2024) 300–588.
View | DOI
 
[16]
2024 | Published | Journal Article | IST-REx-ID: 17330 | OA
Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery
N. Resch, C. Yuan, Y. Zhang, IEEE Transactions on Information Theory 70 (2024) 6211–6238.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[15]
2023 | Published | Journal Article | IST-REx-ID: 13269 | OA
Codes for the Z-channel
N. Polyanskii, Y. Zhang, IEEE Transactions on Information Theory 69 (2023) 6340–6357.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[14]
2023 | Published | Journal Article | IST-REx-ID: 12838 | OA
Multiple packing: Lower bounds via infinite constellations
Y. Zhang, S. Vatedka, IEEE Transactions on Information Theory 69 (2023) 4513–4527.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[13]
2023 | Published | Journal Article | IST-REx-ID: 14751 | OA
Zero-error communication over adversarial MACs
Y. Zhang, IEEE Transactions on Information Theory 69 (2023) 4093–4127.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[12]
2023 | Published | Conference Paper | IST-REx-ID: 14083 | OA
Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery
N. Resch, C. Yuan, Y. Zhang, in:, 50th International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023.
[Published Version] View | Files available | DOI | arXiv
 
[11]
2022 | Published | Journal Article | IST-REx-ID: 11639 | OA
List decoding random Euclidean codes and Infinite constellations
Y. Zhang, S. Vatedka, IEEE Transactions on Information Theory 68 (2022) 7753–7786.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[10]
2022 | Published | Conference Paper | IST-REx-ID: 17086 | OA
Mean estimation in high-dimensional binary Markov Gaussian mixture models
Y. Zhang, N. Weinberger, in:, 36th Conference on Neural Information Processing Systems, ML Research Press, 2022.
[Published Version] View | Files available | arXiv
 
[9]
2022 | Published | Conference Paper | IST-REx-ID: 12017
New results on AVCs with omniscient and myopic adversaries
A.K. Yadav, M. Alimohammadi, Y. Zhang, A.J. Budkuley, S. Jaggi, in:, 2022 IEEE International Symposium on Information Theory, Institute of Electrical and Electronics Engineers, 2022, pp. 2535–2540.
View | DOI
 
[8]
2022 | Published | Journal Article | IST-REx-ID: 12273 | OA
Quadratically constrained myopic adversarial channels
Y. Zhang, S. Vatedka, S. Jaggi, A.D. Sarwate, IEEE Transactions on Information Theory 68 (2022) 4901–4948.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[7]
2022 | Published | Conference Paper | IST-REx-ID: 12011 | OA
The capacity of causal adversarial channels
Y. Zhang, S. Jaggi, M. Langberg, A.D. Sarwate, in:, 2022 IEEE International Symposium on Information Theory, IEEE, 2022, pp. 2523–2528.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2022 | Published | Conference Paper | IST-REx-ID: 12013
On the capacity of additive AVCs with feedback
P. Joshi, A. Purkayastha, Y. Zhang, A.J. Budkuley, S. Jaggi, in:, 2022 IEEE International Symposium on Information Theory, IEEE, 2022, pp. 504–509.
View | DOI
 
[5]
2022 | Published | Conference Paper | IST-REx-ID: 12018
Lower bounds on list decoding capacity using error exponents
Y. Zhang, S. Vatedka, in:, 2022 IEEE International Symposium on Information Theory, Institute of Electrical and Electronics Engineers, 2022, pp. 1324–1329.
View | DOI
 
[4]
2022 | Published | Conference Paper | IST-REx-ID: 12015
Lower bounds for multiple packing
Y. Zhang, S. Vatedka, in:, 2022 IEEE International Symposium on Information Theory, IEEE, 2022, pp. 3085–3090.
View | DOI
 
[3]
2022 | Published | Conference Paper | IST-REx-ID: 12014
List-decodability of Poisson Point Processes
Y. Zhang, S. Vatedka, in:, 2022 IEEE International Symposium on Information Theory, IEEE, 2022, pp. 2559–2564.
View | DOI
 
[2]
2022 | Published | Conference Paper | IST-REx-ID: 12019
List-decodable zero-rate codes for the Z-channel
N. Polyanskii, Y. Zhang, in:, 2022 IEEE International Symposium on Information Theory, Institute of Electrical and Electronics Engineers, 2022, pp. 2553–2558.
View | DOI
 
[1]
2021 | Published | Journal Article | IST-REx-ID: 15254 | OA
Network coding with myopic adversaries
S. Li, R. Bitar, S. Jaggi, Y. Zhang, IEEE Journal on Selected Areas in Information Theory 2 (2021) 1108–1119.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

  • 12 OA Fulltext(s)

Display / Sort

Citation Style: Default

Export / Embed