Yaqiao Li 李雅樵

I am now a postdoc at University of Montreal with Pierre McKenzie.

I was a PhD student in School of Computer Science at McGill, fortunately advised by Hamed Hatami.

Email: yaqiao.li [at] mail [dot] mcgill [dot] ca


1. Information and communication complexity.
2. Connections between mathematics and theoretical computer science.


Publications and Preprints

  1. Yaqiao Li, Trading information complexity for error II: the case of a large error and external information complexity, arXiv:1809.10219.

  2. Lianna Hambardzumyan, Yaqiao Li, Chang's lemma via Pinsker's inequality, available online in Discrete Mathematics.

  3. 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 a vivid introduction on our pattern completion method.

  4. Yaqiao Li, Conflict complexity is lower bounded by block sensitivity, arXiv:1810:08873.

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

  6. Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You, Information complexity of the AND function in the two-party and multiparty settings, COCOON 2017, Algorithmica. arXiv:1703.07833. Here is the Mathematica code used in this paper.

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

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

  9. Dingyu Zhang, Yaqiao Li, Nadia Bhuiyan, A tale of two structures: the interplay between team selection and decision structure, submitted.

  10. Cesar Rodriguez, Yaqiao Li, Qingguo Bai, Mingyuan Chen, Modeling supply chains with technology transfer and market sharing, submitted.

A short CV

Some Notes