Yaqiao Li 李雅樵

PhD student in School of Computer Science at McGill.
I am 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

    Note: For papers on complexity and mathematics, authors are ordered by alphabetic order.

    on Complexity and algorithms

  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. on Machine Learning

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

  8. on Pure Mathematics

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

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

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

  12. on Decision Study

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

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

Travel and Talks

Some Notes

A simple CV
Non-academic stuff.