研究领域

计算复杂度，在线算法，离散数学。

个人简介

中国计算机学会（CCF）理论计算机专委委员、美国数学会(AMS)数学评论员。从事理论计算机科学与相关数学理论的研究。在计算与通信复杂度、在线算法、离散数学等相关问题上解决了多个公开问题。目前主要以分支程序计算模型研究计算时空复杂度，及相关加性组合数学问题，研究在线资源分配及图染色等问题。研究注重与基础数学的联系。已在CCC，Information and Computation，European J. Combinatorics等一流会议与期刊发表多篇论文。担任CCCG、PDCAT等国际会议程序委员。担任Information and Computation、SODA等一流期刊与会议审稿人。

学习经历

2015年1月-2019年10月，麦吉尔大学，计算机科学，博士
2010年9月-2013年7月，北京大学，基础数学，硕士
2002年9月-2007年7月，华东理工大学，计算机科学与技术，学士

工作经历

2023年1月-2024年1月，康考迪亚大学，博士后
2021年10月-2022年9月，深圳北理莫斯科大学，高级讲师
2019年11月-2021年7月，蒙特利尔大学，博士后

科研成果

国际会议ICDCN 2025年最佳论文奖（Best Paper Award)

代表文章

1. Y.  Li, Undecidability of polynomial inequalities in subset densities and additive energies, COCOON (2025). arXiv:2505.07378
2. Y.  Li, Mahtab Masoori, Lata Narayanan, Denis Pankratov, Renting servers for multi-parameter jobs in the cloud, ICDCN (2025). arXiv:2404.15444.  最佳论文奖.
3. Y. Li, Pierre McKenzie, Perspective on complexity measures targeting read-once branching programs, Information and Computation (2024). arXiv:2305.11276
4. Y. Li, Denis Pankratov, Online vector bin packing and hypergraph coloring illuminated: simpler proofs and new connections, LAGOS (2023). arXiv:2306.11241
5. Y. Li, Trading information complexity for error II: the case of a large error and external information complexity, Information and Computation (2022). arXiv:1809.10219.
6. Hamed Hatami, Pooya Hatami, Y. Li, A characterization of functions with vanishing averages over products of disjoint sets, European J. Combin., vol 56 (2016) 81-93. arXiv:1411.2314