Lei Yu (于磊)

Home | Biography | Research | Publication | Teaching

Monograph

Publications (ArXiv, MathSciNet)

  • Journal Papers and Preprints
    1. Lei Yu, "Local Optimality of Dictator Functions with Applications to Courtade--Kumar and Li--Médard Conjectures", Oct 2024. [arxiv] [MatlabCode]
      * This paper provides computer-assisted proofs for Courtade--Kumar conjecture with $\rho\in[0,0.914]$ and Li--Médard conjecture with $q\in [1.36,2)$.
    2. Shi-Bing Li, Ke Li, and Lei Yu, "Large Deviation Analysis for the Reverse Shannon Theorem", Oct 2024. [arxiv]
    3. Lei Yu, "Rényi Common Information for Doubly Symmetric Binary Sources", Jul 2024. [arxiv]
    4. Lei Yu, "Rényi Resolvability, Noise Stability, and Anti-contractivity", Feb 2024. [arxiv]
    5. Hao Wu, Lei Yu, Laigang Guo, "On the Completely Monotone Conjecture for Rényi Entropy", Dec. 2023 [arxiv].
    6. Lei Yu, "Strong Brascamp-Lieb and Hypercontractivity Inequalities," Feb. 2021. Updated and submitted Sep. 2022. [arxiv] [updated version]
      * This paper, motivated by the works in [link] and [link], strengthens classic Brascamp-Lieb and hypercontractivity inequalities, and also resolves Ordentlich-Polyanskiy-Shayevitz's conjecture in [link] and independently resolves Polyanskiy's conjecture stated in [link]. See the monograph for details.
      * The following paper is incorporated into the paper above.
      Lei Yu, "The Convexity and Concavity of Envelopes of the Minimum-Relative-Entropy Region for the DSBS," Jun. 2021. Updated Jul. 2022. [arxiv] [updated version]
    7. Lei Yu and Venkat Anantharam, "The Hypercontractivity Constant is the Largest Tensorized Φ-SDPI Constant for Binary Sources", 2021.
    8. Lei Yu and Hao Wu, "Rényi–Sobolev Inequalities and Connections to Spectral Graph Theory", IEEE Transactions on Information Theory, 2024. [arxiv].
    9. Lei Yu, "Exact Exponents for Concentration and Isoperimetry in Product Polish Spaces", IEEE Transactions on Information Theory, vol. 70, no. 8, pp. 5427-5452, Aug. 2024. [arxiv]
      * The convergence rates of the concentration and isoperimetric functions in the product Polish probability space were characterized in this paper, which verify an intimate connection among information theory, optimal transport, and concentration of measure or isoperimetric inequalities.
    10. Lei Yu, Venkat Anantharam, and Jun Chen, "Graphs of Joint Types, Noninteractive Simulation, and Stronger Hypercontractivity," IEEE Transactions on Information Theory, Vol. 70, No. 4, pp. 2287 - 2308, Apr 2024. [arxiv]
    11. Lei Yu, "Gray–Wyner and Mutual Information Regions for Doubly Symmetric Binary Sources and Gaussian Sources", IEEE Transactions on Information Theory, Vol. 69, No. 10, pp. 6251 - 6268, Oct 2023. [link][arxiv]
      * This paper resolves a conjecture of Gray and Wyner in 1974
    12. Lei Yu, "Dimension-Free Bounds for the Union-Closed Sets Conjecture", (Invited Paper) Entropy, 25(5), 767, 2023. [link] [arxiv] [MathematicaCode]
      * This paper numerically evaluates Sawin's bound on the Union-Closed Sets Conjecture which is 0.38234......
    13. Lei Yu, "On the Φ-Stability and Related Conjectures," Probability Theory and Related Fields, vol. 186, pp. 1045-1080, 2023. [link] [arxiv] [MathematicaCode]
      * This paper partially resolves the Mossel-O’Donnell Conjecture, the Courtade-Kumar Conjecture, and the Li-Médard Conjecture.
    14. Jun Chen, Lei Yu, Jia Wang, Wuxian Shi, Yiqun Ge, Wen Tong, "On the Rate-Distortion-Perception Function," IEEE Journal on Selected Areas in Information Theory, vol. 3, no. 4, pp. 664-673, Dec. 2022.
    15. Lei Yu and Venkat Anantharam, "Sequential Channel Synthesis", IEEE Transactions on Information Theory, Vol. 69, No. 5, pp. 2779 - 2795, May 2023. [arxiv]
    16. Lei Yu, "Asymptotics for Strassen's Optimal Transport Problem," Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques, 59(4): 1745-1777, Nov 2023. [link] [arxiv]
    17. Lei Yu, "Edge-Isoperimetric Inequalities and Ball-Noise Stability: Linear Programming and Probabilistic Approaches," Journal of Combinatorial Theory, Series A, Volume 188, May 2022, 105583. [arxiv]
    18. Lei Yu and Vincent Y. F. Tan, "On Non-Interactive Simulation of Binary Random Variables" IEEE Transactions on Information Theory, Vol. 67, No. 4, Pages 2528 – 2538, Apr 2021. [arxiv] [slides]
      * This paper resolves a problem posed by Elchanan Mossel in 2017.
    19. Lei Yu and Vincent Y. F. Tan, “On exact and ∞-Rényi common informations,” IEEE Transactions on Information Theory, Vol. 66, No. 6, Pages 3366 – 3406, Jun 2020. [arxiv] [slides] [slides]
      * This paper resolves a problem posed by Kumar, Li, and El Gamal in 2014.
    20. Lei Yu and Vincent Y. F. Tan, “Exact channel synthesis,” IEEE Transactions on Information Theory, Vol. 66, No. 5, Pages 2299 – 2818, May 2020. [arxiv] [slides]
    21. M. Baig, Lei Yu, Z. Xiong, A. Host-Madsen, H. Li, and W. Li, "On the Energy-Delay Tradeoff in Streaming Data: Finite Blocklength Analysis," IEEE Transactions on Information Theory, Vol. 66, No. 3, Pages 1861 - 1881, Mar 2020.
    22. Lei Yu and Vincent Y. F. Tan, “Simulation of random variables under Rényi divergence measures of all orders,” IEEE Transactions on Information Theory, Vol. 65, No. 6, Pages 3349 – 3383, Jun 2019. [link] [arxiv] [slides]
    23. Lei Yu and Vincent Y. F. Tan, "Rényi resolvability and its applications to the wiretap channel," IEEE Transactions on Information Theory, Vol. 65, No. 3, Pages 1862– 1897, Mar 2019. [link] [arxiv]
    24. Lei Yu and Vincent Y. F. Tan, “Asymptotic coupling and its applications in information theory,” IEEE Transactions on Information Theory, Vol. 65, No. 3, Pages 1321– 1344, Mar 2019. [link] [arxiv] [slides]
      * Conjecture 26 was disproved in [link]. Open Problem 1 was solved in [arxiv]. By using Kumagai-Hayashi's proof ideas in [link], Open Problem 2 can be easily solved and Conjecture 25 can be easily disproved.
    25. Lei Yu, Houqiang Li, and Weiping Li, "Distortion bounds for source broadcast problems," IEEE Transactions on Information Theory, vol. 64, no. 9, pp. 6034-6053, Sep. 2018. [link] [arxiv]
    26. Lin Zhou, Vincent Y. F. Tan, Lei Yu and Mehul Motani, "Exponential strong converse for content identification with lossy recovery," IEEE Transactions on Information Theory, vol. 64, no. 8, pp. 5879-5897, Aug 2018. [link] [arxiv]
    27. Lei Yu and Vincent Y. F. Tan, "Wyner’s common information under Rényi divergence measures," IEEE Transactions on Information Theory, vol. 64, no. 5, pp. 3616-3632, May 2018. [link] [arxiv]
      * An error exists in this paper, due to my negligence in the derivation. See Correction and New Converse in "Corrections to “Wyner’s Common Information under Rényi Divergence Measures”" IEEE Transactions on Information Theory, Vol. 66, No. 4, Pages 2599 – 2608, Apr 2020
    28. Jian Shen, Lei Yu, Li Li, and Houqiang Li, "Foveation based wireless soft image delivery," IEEE Trans. Multimedia, vol. 20, no. 10, pp. 2788 - 2800, May 2018.
    29. Lei Yu, Houqiang Li, and Weiping Li, "Joint source-channel secrecy using uncoded schemes: Towards secure source broadcast," IEEE Transactions on Information Theory, vol. 63, no. 11, pp. 7442-7463, Nov. 2017. [link] [arxiv]
    30. Lei Yu, Houqiang Li, and Weiping Li, "Source-channel secrecy for Shannon cipher system," IEEE Transactions on Information Theory, vol. 63, no. 4, pp. 2596-2622, Apr. 2017. [link] [arxiv] [slides]
    31. Lei Yu, Houqiang Li, and Weiping Li, "Comments on 'Approximate characterizations for the Gaussian source broadcast distortion region'," IEEE Transactions on Information Theory, vol. 62, no. 10, pp. 5966-5969, Oct. 2016. [link] [arxiv]
    32. Lei Yu, Houqiang Li, and Weiping Li, "Wireless cooperative video coding using a hybrid digital-analog scheme," IEEE Trans. Circuits Syst. Video Technol., vol. 25, no. 3, pp. 436-450, Mar. 2015. [link] [pdf]
    33. Lei Yu, Houqiang Li, and Weiping Li, "Wireless scalable video coding using a hybrid digital-analog scheme," IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 2, pp. 331-345, Feb. 2014. [link] [pdf] [matlab-code]
  • Conference Papers
    1. Lei Yu and Venkat Anantharam, "Sequential Channel Synthesis", ISIT 2022.
    2. Lei Yu, Venkat Anantharam, and Jun Chen, "Type Graphs and Small-Set Expansion," ISIT 2021.
    3. Lei Yu and Vincent Y. F. Tan, “Exact channel synthesis,” ISIT 2019.
    4. Lei Yu and Vincent Y. F. Tan, “On exact and ∞-Rényi common informations,” ISIT 2019.
    5. Lei Yu and Vincent Y. F. Tan, “Simulation of random variables under Rényi divergence measures of all orders,” ITW 2018. [arxiv] [slides]
    6. Lei Yu, “Maximal guessing coupling and its applications,” ISIT 2018. [arxiv]
    7. Lei Yu and Vincent Y. F. Tan, "Wyner’s common information under Rényi divergence measures," ISIT 2018. [link] [arxiv]
    8. Lei Yu and Vincent Y. F. Tan, "Rényi resolvability and its applications to the wiretap channel," Proceedings of the 10th International Conference on Information Theoretic Security (ICITS), 2017, Hong Kong, (Information Theoretic Security, Lecture Notes in Computer Science, pp 208-233, 2017). [link]
    9. Lei Yu, Houqiang Li, and Chang Wen Chen, "Distortion bounds for transmitting correlated sources with common part over MAC," 54th Allerton Conference, Monticello, IL, USA, Sep. 2016. [arxiv]
    10. Lei Yu, Houqiang Li, and Weiping Li, "Source-channel secrecy for Shannon cipher system," 54th Allerton Conference, Monticello, IL, USA, Sep. 2016. [arxiv]
    11. Lei Yu, Houqiang Li, and Weiping Li, "Distortion bounds for source broadcast over degraded channel," IEEE Int. Symp. Inf. Theory (ISIT), Barcelona, Spain, Jul. 2016. [pdf]
    12. Jian Shen, Lei Yu, and Houqiang Li, "Hybrid digital-analog scheme for video transmission over fading channel," IEEE Int. Symp. Circuits Syst. (ISCAS), Montreal, Canada, May 2016.
    13. Lei Yu, H. Li, W. Li, Z. Xiong, and A. Host-Madsen, "On the energy-delay tradeoff in lossy network communications," IEEE Inf. Theory Workshop (ITW), Jeju Island, Korea, Oct. 2015. [matlab-code]
    14. Lei Yu, Houqiang Li, and Weiping Li, "Hybrid digital-analog scheme for video transmission over wireless," IEEE Int. Symp. Circuits Syst. (ISCAS), pp. 1163-1166, Beijing, P. R. China, May 2013.
  • Notes and Unpublished Preprints
    1. Lei Yu, "The entropy method in large deviation theory", Oct. 2022 [arxiv], updated version [RG]. (Incorporated into the monograph "The Entropy Method".)
    2. Lei Yu and Vincent Y. F. Tan, "An Improved Linear Programming Bound on the Average Distance of a Binary Code," Oct. 2019. [arxiv] [slides]
    3. Lei Yu, "On Binary Maximal Correlation and Its Connections to Noise Stability," Sep. 2019. [pdf]
    4. Lei Yu, "Information Spectrum, Concentration Spectrum, Rényi Transform, and Decomposition Problems," Aug. 2019. (Incorporated into the monograph "The Entropy Method".)
    5. Lei Yu, "Deterministic Coupling Depends on Dimension," Jun. 2019. [pdf]
    6. Lei Yu, “Universal simulation of random variables,” preprint, 2018. [arxiv] [slides]
    7. Lei Yu, “On conditional correlations,” 2018. [arxiv]
    8. Lei Yu, Houqiang Li, and Chang Wen Chen, "Generalized common informations: Measuring commonness by the conditional maximal correction," preprint, Oct. 2016. [arxiv] [pdf]