Yihan Zhang
22 Publications
2025 |
Published |
Conference Paper |
IST-REx-ID: 19281 |
Resch, Nicolas, et al. “Tight Bounds on List-Decodable and List-Recoverable Zero-Rate Codes.” 16th Innovations in Theoretical Computer Science Conference, vol. 325, 82, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, doi:10.4230/LIPIcs.ITCS.2025.82.
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
2025 |
Published |
Conference Paper |
IST-REx-ID: 20667
El Latif Kadry, Abd, et al. “Mean Estimation in High-Dimensional Binary Timeinhomogeneous Markov Gaussian Mixture Models.” 2025 IEEE International Symposium on Information Theory Proceedings, IEEE, 2025, doi:10.1109/ISIT63088.2025.11195426.
View
| DOI
2025 |
Published |
Journal Article |
IST-REx-ID: 20734 |
|
|
Zhang, Yihan, et al. “Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing.” Mathematical Statistics and Learning, vol. 8, no. 3–4, EMS Press, 2025, pp. 193–304, doi:10.4171/MSL/52.
[Published Version]
View
| Files available
| DOI
2024 |
Published |
Journal Article |
IST-REx-ID: 14665 |
Zhang, Yihan, and Shashank Vatedka. “Multiple Packing: Lower Bounds via Error Exponents.” IEEE Transactions on Information Theory, vol. 70, no. 2, IEEE, 2024, pp. 1008–39, doi:10.1109/TIT.2023.3334032.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2024 |
Published |
Conference Paper |
IST-REx-ID: 17895
Dey, B. K., et al. “Computationally Efficient Codes for Strongly Dobrushin-Stambler Nonsymmetrizable Oblivious AVCs.” Proceedings of the 2024 IEEE International Symposium on Information Theory , IEEE, 2024, pp. 1586–91, doi:10.1109/ISIT57864.2024.10619362.
View
| DOI
| WoS
2024 |
Published |
Journal Article |
IST-REx-ID: 17330 |
Resch, Nicolas, et al. “Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery.” IEEE Transactions on Information Theory, vol. 70, no. 9, IEEE, 2024, pp. 6211–38, doi:10.1109/TIT.2024.3430842.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 18652
Dey, Bikash Kumar, et al. “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, 2024, pp. 300–588, doi:10.1561/0100000112.
View
| DOI
2023 |
Published |
Journal Article |
IST-REx-ID: 12838 |
Zhang, Yihan, and Shashank Vatedka. “Multiple Packing: Lower Bounds via Infinite Constellations.” IEEE Transactions on Information Theory, vol. 69, no. 7, IEEE, 2023, pp. 4513–27, doi:10.1109/TIT.2023.3260950.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2023 |
Published |
Journal Article |
IST-REx-ID: 14751 |
Zhang, Yihan. “Zero-Error Communication over Adversarial MACs.” IEEE Transactions on Information Theory, vol. 69, no. 7, IEEE, 2023, pp. 4093–127, doi:10.1109/tit.2023.3257239.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2023 |
Published |
Journal Article |
IST-REx-ID: 13269 |
Polyanskii, Nikita, and Yihan Zhang. “Codes for the Z-Channel.” IEEE Transactions on Information Theory, vol. 69, no. 10, IEEE, 2023, pp. 6340–57, doi:10.1109/TIT.2023.3292219.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
earlier version | 2023 |
Published |
Conference Paper |
IST-REx-ID: 14083 |
Resch, Nicolas, et al. “Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery.” 50th International Colloquium on Automata, Languages, and Programming, vol. 261, 99, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023, doi:10.4230/LIPIcs.ICALP.2023.99.
[Published Version]
View
| Files available
| DOI
| arXiv
2022 |
Published |
Journal Article |
IST-REx-ID: 11639 |
Zhang, Yihan, and Shashank Vatedka. “List Decoding Random Euclidean Codes and Infinite Constellations.” IEEE Transactions on Information Theory, vol. 68, no. 12, IEEE, 2022, pp. 7753–86, doi:10.1109/TIT.2022.3189542.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2022 |
Published |
Conference Paper |
IST-REx-ID: 12011 |
Zhang, Yihan, et al. “The Capacity of Causal Adversarial Channels.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 2523–28, doi:10.1109/ISIT50566.2022.9834709.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2022 |
Published |
Conference Paper |
IST-REx-ID: 12013
Joshi, Pranav, et al. “On the Capacity of Additive AVCs with Feedback.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 504–09, doi:10.1109/ISIT50566.2022.9834850.
View
| DOI
| WoS
2022 |
Published |
Conference Paper |
IST-REx-ID: 12014
Zhang, Yihan, and Shashank Vatedka. “List-Decodability of Poisson Point Processes.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 2559–64, doi:10.1109/ISIT50566.2022.9834512.
View
| DOI
| WoS
2022 |
Published |
Conference Paper |
IST-REx-ID: 12015
Zhang, Yihan, and Shashank Vatedka. “Lower Bounds for Multiple Packing.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 3085–90, doi:10.1109/ISIT50566.2022.9834443.
View
| DOI
| WoS
2022 |
Published |
Conference Paper |
IST-REx-ID: 17086 |
Zhang, Yihan, and Nir Weinberger. “Mean Estimation in High-Dimensional Binary Markov Gaussian Mixture Models.” 36th Conference on Neural Information Processing Systems, vol. 35, ML Research Press, 2022.
[Published Version]
View
| Files available
| arXiv
2022 |
Published |
Conference Paper |
IST-REx-ID: 12017
Yadav, Anuj Kumar, et al. “New Results on AVCs with Omniscient and Myopic Adversaries.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 2535–40, doi:10.1109/ISIT50566.2022.9834632.
View
| DOI
| WoS
2022 |
Published |
Conference Paper |
IST-REx-ID: 12018
Zhang, Yihan, and Shashank Vatedka. “Lower Bounds on List Decoding Capacity Using Error Exponents.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 1324–29, doi:10.1109/ISIT50566.2022.9834815.
View
| DOI
| WoS
2022 |
Published |
Conference Paper |
IST-REx-ID: 12019
Polyanskii, Nikita, and Yihan Zhang. “List-Decodable Zero-Rate Codes for the Z-Channel.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 2553–58, doi:10.1109/ISIT50566.2022.9834829.
View
| DOI
| WoS
2022 |
Published |
Journal Article |
IST-REx-ID: 12273 |
Zhang, Yihan, et al. “Quadratically Constrained Myopic Adversarial Channels.” IEEE Transactions on Information Theory, vol. 68, no. 8, IEEE, 2022, pp. 4901–48, doi:10.1109/tit.2022.3167554.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2021 |
Published |
Journal Article |
IST-REx-ID: 15254 |
Li, Sijie, et al. “Network Coding with Myopic Adversaries.” IEEE Journal on Selected Areas in Information Theory, vol. 2, no. 4, IEEE, 2021, pp. 1108–19, doi:10.1109/JSAIT.2021.3126474.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
Grants
22 Publications
2025 |
Published |
Conference Paper |
IST-REx-ID: 19281 |
Resch, Nicolas, et al. “Tight Bounds on List-Decodable and List-Recoverable Zero-Rate Codes.” 16th Innovations in Theoretical Computer Science Conference, vol. 325, 82, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, doi:10.4230/LIPIcs.ITCS.2025.82.
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
2025 |
Published |
Conference Paper |
IST-REx-ID: 20667
El Latif Kadry, Abd, et al. “Mean Estimation in High-Dimensional Binary Timeinhomogeneous Markov Gaussian Mixture Models.” 2025 IEEE International Symposium on Information Theory Proceedings, IEEE, 2025, doi:10.1109/ISIT63088.2025.11195426.
View
| DOI
2025 |
Published |
Journal Article |
IST-REx-ID: 20734 |
|
|
Zhang, Yihan, et al. “Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing.” Mathematical Statistics and Learning, vol. 8, no. 3–4, EMS Press, 2025, pp. 193–304, doi:10.4171/MSL/52.
[Published Version]
View
| Files available
| DOI
2024 |
Published |
Journal Article |
IST-REx-ID: 14665 |
Zhang, Yihan, and Shashank Vatedka. “Multiple Packing: Lower Bounds via Error Exponents.” IEEE Transactions on Information Theory, vol. 70, no. 2, IEEE, 2024, pp. 1008–39, doi:10.1109/TIT.2023.3334032.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2024 |
Published |
Conference Paper |
IST-REx-ID: 17895
Dey, B. K., et al. “Computationally Efficient Codes for Strongly Dobrushin-Stambler Nonsymmetrizable Oblivious AVCs.” Proceedings of the 2024 IEEE International Symposium on Information Theory , IEEE, 2024, pp. 1586–91, doi:10.1109/ISIT57864.2024.10619362.
View
| DOI
| WoS
2024 |
Published |
Journal Article |
IST-REx-ID: 17330 |
Resch, Nicolas, et al. “Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery.” IEEE Transactions on Information Theory, vol. 70, no. 9, IEEE, 2024, pp. 6211–38, doi:10.1109/TIT.2024.3430842.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 18652
Dey, Bikash Kumar, et al. “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, 2024, pp. 300–588, doi:10.1561/0100000112.
View
| DOI
2023 |
Published |
Journal Article |
IST-REx-ID: 12838 |
Zhang, Yihan, and Shashank Vatedka. “Multiple Packing: Lower Bounds via Infinite Constellations.” IEEE Transactions on Information Theory, vol. 69, no. 7, IEEE, 2023, pp. 4513–27, doi:10.1109/TIT.2023.3260950.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2023 |
Published |
Journal Article |
IST-REx-ID: 14751 |
Zhang, Yihan. “Zero-Error Communication over Adversarial MACs.” IEEE Transactions on Information Theory, vol. 69, no. 7, IEEE, 2023, pp. 4093–127, doi:10.1109/tit.2023.3257239.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2023 |
Published |
Journal Article |
IST-REx-ID: 13269 |
Polyanskii, Nikita, and Yihan Zhang. “Codes for the Z-Channel.” IEEE Transactions on Information Theory, vol. 69, no. 10, IEEE, 2023, pp. 6340–57, doi:10.1109/TIT.2023.3292219.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
earlier version | 2023 |
Published |
Conference Paper |
IST-REx-ID: 14083 |
Resch, Nicolas, et al. “Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery.” 50th International Colloquium on Automata, Languages, and Programming, vol. 261, 99, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023, doi:10.4230/LIPIcs.ICALP.2023.99.
[Published Version]
View
| Files available
| DOI
| arXiv
2022 |
Published |
Journal Article |
IST-REx-ID: 11639 |
Zhang, Yihan, and Shashank Vatedka. “List Decoding Random Euclidean Codes and Infinite Constellations.” IEEE Transactions on Information Theory, vol. 68, no. 12, IEEE, 2022, pp. 7753–86, doi:10.1109/TIT.2022.3189542.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2022 |
Published |
Conference Paper |
IST-REx-ID: 12011 |
Zhang, Yihan, et al. “The Capacity of Causal Adversarial Channels.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 2523–28, doi:10.1109/ISIT50566.2022.9834709.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2022 |
Published |
Conference Paper |
IST-REx-ID: 12013
Joshi, Pranav, et al. “On the Capacity of Additive AVCs with Feedback.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 504–09, doi:10.1109/ISIT50566.2022.9834850.
View
| DOI
| WoS
2022 |
Published |
Conference Paper |
IST-REx-ID: 12014
Zhang, Yihan, and Shashank Vatedka. “List-Decodability of Poisson Point Processes.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 2559–64, doi:10.1109/ISIT50566.2022.9834512.
View
| DOI
| WoS
2022 |
Published |
Conference Paper |
IST-REx-ID: 12015
Zhang, Yihan, and Shashank Vatedka. “Lower Bounds for Multiple Packing.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 3085–90, doi:10.1109/ISIT50566.2022.9834443.
View
| DOI
| WoS
2022 |
Published |
Conference Paper |
IST-REx-ID: 17086 |
Zhang, Yihan, and Nir Weinberger. “Mean Estimation in High-Dimensional Binary Markov Gaussian Mixture Models.” 36th Conference on Neural Information Processing Systems, vol. 35, ML Research Press, 2022.
[Published Version]
View
| Files available
| arXiv
2022 |
Published |
Conference Paper |
IST-REx-ID: 12017
Yadav, Anuj Kumar, et al. “New Results on AVCs with Omniscient and Myopic Adversaries.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 2535–40, doi:10.1109/ISIT50566.2022.9834632.
View
| DOI
| WoS
2022 |
Published |
Conference Paper |
IST-REx-ID: 12018
Zhang, Yihan, and Shashank Vatedka. “Lower Bounds on List Decoding Capacity Using Error Exponents.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 1324–29, doi:10.1109/ISIT50566.2022.9834815.
View
| DOI
| WoS
2022 |
Published |
Conference Paper |
IST-REx-ID: 12019
Polyanskii, Nikita, and Yihan Zhang. “List-Decodable Zero-Rate Codes for the Z-Channel.” 2022 IEEE International Symposium on Information Theory, vol. 2022, IEEE, 2022, pp. 2553–58, doi:10.1109/ISIT50566.2022.9834829.
View
| DOI
| WoS
2022 |
Published |
Journal Article |
IST-REx-ID: 12273 |
Zhang, Yihan, et al. “Quadratically Constrained Myopic Adversarial Channels.” IEEE Transactions on Information Theory, vol. 68, no. 8, IEEE, 2022, pp. 4901–48, doi:10.1109/tit.2022.3167554.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2021 |
Published |
Journal Article |
IST-REx-ID: 15254 |
Li, Sijie, et al. “Network Coding with Myopic Adversaries.” IEEE Journal on Selected Areas in Information Theory, vol. 2, no. 4, IEEE, 2021, pp. 1108–19, doi:10.1109/JSAIT.2021.3126474.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv