Lan V. Truong 
Background - Research - Publications
Position: Research Associate
E-mail: lt407 [at] cam.ac.uk
Office Location: BN3-06
Background
Lan V. Truong (Trương Vĩnh Lān in Vietnamese) was born in Quang Binh province, Vietnam, where he studied at Vo Nguyen Giap Gifted High School from 1995 to 1998. He received the B.S.E. degree in electronics and telecommunications from the Posts and Telecommunications Institute of Technology (PTIT), Hanoi, Vietnam, in 2003, and the M.S.E. degree from the School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA, in 2011, and the Ph.D. degree from the Department of Electrical and Computer Engineering, National University of Singapore (NUS), Singapore, in 2018. He was an Operation and Maintenance Engineer with MobiFone Telecommunications Corporation, Hanoi, for several years. He spent one year as a Research Assistant with the NSF Center for Science of Information and the Department of Computer Science, Purdue University, in 2012. From 2013 to 2015, he was a University Lecturer with the Department of Information Technology Specialization, FPT University, Hanoi, Vietnam. From 2018 to 2019, he was a Research Fellow with the Department of Computer Science, School of Computing, NUS. Since 2020, he has been a Research Associate with the Department of Engineering, University of Cambridge, United Kingdom. His research interests include information theory, machine learning, data science, and probability. (I joined the School of Mathematics, Statistics and Actuarial Science, University of Essex, United Kingdom as a Lecturer (Assistant Professor) in Sept. 2023. This homepage is no longer updated.)Publications
Journal Papers
1. Lan V. Truong, Giuseppe Cocco, Josep Font-Segura, and Albert Guillen i Fabregas, "Concentration of Random-Coding Error Exponents," To appear in IEEE Transactions on Information Theory in 2023+, [Arxiv]. 2. Lan V. Truong and Albert Guillen i Fabregas, " Generalized Random Gilbert-Vashamov Codes: Typical Error Exponents and Concentration Properties," To appear in IEEE Transactions on Information Theory in 2023+, [Arxiv]. 3. Lan V. Truong, "Replica Analysis of the Linear Model with Markov or Hidden Markov Signal Priors," To appear in IEEE Transactions on Information Theory in 2023, [Arxiv] [MATLAB Code 1] [MATLAB Code 2] [MATLAB Code 3].4. Lan V. Truong, "Fundamental limits and algorithms for sparse linear regression with sublinear sparsity," Journal of Machine Learning Research (JMLR), Vol.24, No. 64, pp. 1-49, Apr. 2023, [Arxiv][Python Code 1] [Python Code 2] [Python Code 3].
5. Lan V. Truong, Matthew Aldridge, and Jonathan Scarlett, "On the All-Or-Nothing Behavior of Bernoulli Group Testing," IEEE Journal on Selected Areas In Information Theory (Special Issue On Estimation and Inference), Vol.1, No. 3, pp. 669-680, Jan. 2021, [Arxiv].
6. Lan V. Truong and Jonathan Scarlett, "Support Recovery in the Phase Retrieval Model: Information-Theoretic Fundamental Limits," IEEE Transactions on Information Theory, Vol. 66, No. 12, pp. 7887 - 7910, Dec. 2020, [Arxiv].
7. Lan V. Truong and Jonathan Scarlett, "On Gap-Based Lower Bounding Techniques for Best-Arm Identification," Entropy (Special Issue on Information Theory in Machine Learning and Data Science II), Jul. 2020.
8. Lan V. Truong and Hirosuke Yamamoto, "On the Capacity of Symmetric M-user Gaussian Interference Channels with Feedback," IEEE Transactions on Information Theory, Vol. 66, No. 2, pp. 722 - 741, Feb. 2020, [Arxiv].
9. Lan V. Truong and Vincent Y. F. Tan, "The Reliability Function of Lossy Source-Channel Coding of Variable-Length Codes with Feedback," IEEE Transactions on Information Theory, Vol. 65, No. 8, pp. 5028 - 5042, Aug. 2019, [Arxiv].
10. Lan V. Truong and Vincent Y. F. Tan, "Moderate Deviations Asymptotics for Variable-Length Codes with Feedback," IEEE Transactions on Information Theory, Vol. 65, No. 7, pp. 4364 - 4386, Jul. 2019, [Arxiv].
11. Lan V. Truong, "Performance of Viterbi Decoding with and without ARQ on Rician Fading Channels," IEEE Transactions on Communications, Vol. 67, No. 2, pp. 903 - 914, Feb. 2019, [Arxiv].
12. Lan V. Truong and Vincent Y. F. Tan, "On Gaussian MACs With Variable-Length Feedback and Non-Vanishing Error Probabilities," IEEE Transactions on Information Theory, Vol. 64, No. 4, pp. 2333 - 2346, Apr. 2018, [Arxiv].
13. Lan V. Truong and Hirosuke Yamamoto, "Posterior Matching for Gaussian Broadcast Channels with Feedback," IEICE Transactions on Fundamentals, Vol. E100-A, No. 5, pp. 1165 - 1178, May 2017, [Arxiv].
14. Lan V. Truong, Silas L. Fong, and Vincent Y. F. Tan, "On Gaussian Channels With Feedback Under Expected Power Constraints and With Non-Vanishing Error Probabilities," IEEE Transactions on Information Theory, Vol. 63, No. 3, pp. 1746 - 1765, Mar. 2017, [Arxiv].
ML Conference Papers
1. Lan V. Truong, "Generalization Error Bounds on Deep Learning with Markov Datasets," Proc. of The Thirty-Sixth Annual Conference on Neural Information Processing Systems (NeurIPS), Dec. 2022 (Acceptance rate 25.6%) [selected as a spotlight presentation], [Arxiv].
2. Lan V. Truong, "On Linear Models with Markov Signal Priors," Proc. of The 25th International Conference on Artificial Intelligence and Statistics (AISTATS), Mar. 28-30, 2022 (Acceptance rate: 29%), [MATLAB Code 2][MATLAB Code 3].
IT Conference Papers
1. Lan V. Truong and Albert Guillen i Fabregas, "Concentration Properties of Generalized Random Gilbert-Vashamov Codes," Proc. of IEEE Information Theory Workshop (ITW), Saint-Malo, France, Apr. 2023, [Link].
2. Lan V. Truong, Giuseppe Cocco, Josep Font-Segura, and Albert Guillen i Fabregas, "Convergence in Distribution of the Random Coding Error Exponent at Zero Rate," Proc. of IEEE Information Theory Workshop (ITW), Mumbai, India, Nov. 2022, [Link].
3. Lan V. Truong, Giuseppe Cocco, Josep Font-Segura, and Albert Guillen i Fabregas, "Concentration of Random-Coding Error Exponents," Proc. of IEEE Information Theory Workshop (ITW), Kanazawa, Japan, Oct. 17-21, 2021, [Link] (invited conference paper).
4. Lan V. Truong, "Linear Models with Hidden Markov Sources via Replica Method," Proc. of IEEE International Symposium on Information Theory (ISIT), Melbourne, Australia, Jul. 12-20, 2021,[Link] [MATLAB Code 1].
5. Lan V. Truong and Jonathan Scarlett, "On the Information-Theoretic Limits of Noisy Sparse Phase Retrieval," Proc. of IEEE Information Theory Workshop (ITW), Gotland, Sweden, Aug. 25 - 29, 2019,[Link].
6. Lan V. Truong and Vincent Y. F. Tan, "The Reliability Function of Lossy Source-Coding of Variable-Length Codes with Feedback," Proc. of IEEE International Symposium on Information Theory (ISIT), Colorado, United States, Jun. 17-22, 2018, [Link].
7. Lan V. Truong, "Performance of Viterbi Decoding on Interleaved Rician Fading Channels," Proc. of IEEE International Symposium on Information Theory (ISIT), Colorado, United States, Jun. 17-22, 2018, [Link].
8. Lan V. Truong and Vincent Y. F. Tan, "On the Gaussian MAC with Stop-Feedback," Proc. of IEEE International Symposium on Information Theory (ISIT), Aachen, Germany, Jun. 25-30, 2017, [Link].
9. Lan V. Truong and Vincent Y. F. Tan, "Error Exponent of the Common-Message Broadcast Channel with Variable-Length Feedback," Proc. of IEEE International Symposium on Information Theory (ISIT), Aachen, Germany, Jun. 25-30, 2017, [Link].
10. Lan V. Truong, Silas L. Fong, and Vincent Y. F. Tan, "On Second-Order Asymptotics of AWGN Channels with Feedback under the Expected Power Constraint," Proc. of IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain, Jul. 10-15, 2016, [Link].
11. Lan V. Truong, Silas L. Fong, and Vincent Y. F. Tan, "The ∈-Capacity Region of AWGN Multiple Access Channel with Feedback," Proc. of International Conference on Signal Processing and Communications (SPCOM), Indian Institute of Science, Bangalore, India, 12-15, Jun. 2016, [Link] (invited conference paper).
12. Lan V. Truong and Hirosuke Yamamoto, "On the Capacity of Symmetric Gaussian Interference Channels with Feedback," Proc. of IEEE International Symposium on Information Theory (ISIT), Hong Kong, Jun. 14-19, 2015, [Link].
13. Lan V. Truong, "Posterior Matching Scheme for Gaussian Multiple Access Channel with Feedback," Proc. of IEEE Information Theory Workshop (ITW), Tasmania, Australia, Nov. 2-5, 2014, [Link].
14. Lan V. Truong and Wojciech Szpankowski, "Capacity of a Structural Binary Symmetric Channel," Proc. of IEEE International Symposium on Information Theory (ISIT), Istabul, Turkey, Jul. 7-12, 2013, [Link].