Yaqiao Li 李雅樵 I am a postdoc at Concordia University, fortunately working with Denis Pankratov and Lata Narayanan. I was a senior lecturer at SMBU university at Shenzhen, China. I was a postdoc at University of Montreal, fortunately worked with Pierre McKenzie. I was a PhD student in School of Computer Science at McGill, fortunately advised by Hamed Hatami. Email: yqlipublic [at] gmail.com Research My recent focus is on complexity and online graph coloring. Previously, I've worked on some theoretical computer science topics, pure math topics, and some machine learning and organizational science topics.

Teaching

• COMP 6651: Algorithm Design Techniques, Concordia, 2023/01 to 2023/04.


• Discrete Mathematics, SMBU, 2022/03 to 2022/06.


• COMP/MATH 552 Combinatorial Optimization, McGill, 2018/01 to 2018/04.

Publications and Preprints

1. Joan Boyar, Shahin Kamali, Kim S. Larsen, Ali Mohammad Lavasani, Yaqiao Li, Denis Pankratov, On the Online Weighted Non-Crossing Matching Problem, submitted, 2024.


2. Yaqiao Li, Mahtab Masoori, Lata Narayanan, Denis Pankratov, Renting servers for multi-parameter jobs in the cloud, submitted, 2024.


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


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


5. Shenggen Zheng, Yaqiao Li, Jozef Gruska, Lvzhou Li, Lifting query complexity to time-space complexity for two-way finite automata, Journal of Computer and System Sciences (2024).


6. Dingyu Zhang, Yaqiao Li, Nadia Bhuiyan, A Tale of Two Organizational Structures, submitted.


7. Yaqiao Li, Vishnu V. Narayan, Denis Pankratov, Online coloring and a new type of adversary for online graph problems, WAOA 2020, Algorithmica (2022). arXiv:2005.10852.


8. Lianna Hambardzumyan, Yaqiao Li, Chang's lemma via Pinsker's inequality, Discrete Mathematics, vol 343, iss 1 (2020). arXiv:2005.10830


9. Yi Tian Xu, Yaqiao Li, David Meger, Human motion prediction via pattern completion in latent representation space, CRV 2019. arXiv:1904.09039. See here for an introduction.


10. Yaqiao Li, Conflict complexity is lower bounded by block sensitivity, Theoretical Computer Science 856 (2021) 169–172. arXiv:1810:08873.


11. Yaqiao Li, Trading information complexity for error II: the case of a large error and external information complexity, Information and Computation (2022). arXiv:1809.10219.


12. Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You, Information complexity of the AND function in the two-party and multiparty settings, COCOON 2017, Algorithmica vol 81, 4200–4237(2019). arXiv:1703.07833. Here is the Mathematica code used in this paper.


13. 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.


14. 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.


15. Yaqiao Li, The winning property of mixed badly approximable numbers, Moscow J. Comb. Number Theory, vol 3 issue 1 (2013). arXiv:1212.6584.