研究领域

计算复杂度（通信与信息复杂度，分支程序复杂度），在线算法等。

个人简介

李雅樵，研究方向为理论计算机科学及相关数学。自20世纪以来，计算的观念深刻影响了人类对世界的认识。人们逐渐认识到，自然界、科学、工程、及人类社会的许多问题，其根本是多姿多彩的计算问题。近年来，随着人工智能、量子计算等的发展，计算更是被推到社会前沿。此外，节能、环保、公平等也对如何高效、合理的计算提出了新的要求。在过去约百年的计算理论的发展中，计算也与其他学科产生了广泛、深刻的交融。研究内容：主要运用分析、组合图论、信息论、概率、代数等方法研究计算理论的某些基本问题，如计算时间资源与空间资源的相互关系、分布式计算、在线计算等。研究注重与基础数学理论的相互联系。已在Theory of Computing，Information and Computation，European J. Combinatorics等期刊发表多篇论文。担任Information and Computation及STACS等期刊与会议评审，及美国数学会Mathematical Reviews评论员等。

学习经历

2015年1月-2019年10月，麦吉尔大学，计算机科学，博士 

2010年9月-2013年7月，北京大学，基础数学，硕士 

2002年9月-2007年7月，华东理工大学，计算机科学与技术，学士

工作经历

2023年1月-2024年1月，康考迪亚大学，博士后 

2021年10月-2022年9月，深圳北理莫斯科大学，高级讲师 

2019年11月-2021年7月，蒙特利尔大学，博士后

科研成果

Yaqiao Li, Denis Pankratov, Online Vector Bin Packing and Hypergraph Coloring Illuminated: Simpler Proofs and New Connections, LAGOS 2023, arXiv:2306.11241. 

Yaqiao Li, Pierre McKenzie, Perspective on complexity measures targeting read-once branching programs. arXiv:2305.11276. 

Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li, Trading information complexity for error, CCC 2017, Theory of Computing Vol 14 (2018) Article 6 pp. 1-73. arXiv:1611.06650.

Hamed Hatami, Pooya Hatami, Yaqiao Li, A characterization of functions with vanishing averages over products of disjoint sets, European J. Combin., vol 56 (2016) 81–93. arXiv:1411.2314.