李雅樵，深圳理工大学助理教授。研究方向为理论计算机科学及相关数学。
自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月，蒙特利尔大学，博士后
1.通信与信息复杂度：确定了set disjointness函数的随机通信复杂度对计算误差的依赖关系，建立了容许误差的信息复杂度的基本理论。
2.分支程序：考察了若干限制时间的分支程序的下界度量，研究了其在某些重要问题如Tree Evaluation Problem中的潜在应用及其局限性。
3.在线算法：建立了在线超图染色与在线向量装箱问题之间的新联系。
计算复杂度（通信与信息复杂度，分支程序复杂度），在线算法等。
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.
