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


Publications and Preprints

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

  2. Yaqiao Li, Trading information complexity for error II, arXiv:1809.10219.

  3. Yaqiao Li, A note on the tight example in On the randomised query complexity of composition, arXiv:1809.01118.

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

  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. Yi Tian Xu, Yaqiao Li, David Meger, Human motion prediction via pattern completion in latent representation space, CRV 2019 (16th conference on Computer and Robot Vision). arXiv:1904.09039.
    See here for a vivid introduction on our pattern completion method (a new learning approach).

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

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

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

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

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

Some Notes

A simple CV