@inproceedings{onconnectionsareexpressiveenough,
  title = {$O(n)$ Connections are Expressive Enough: Universal Approximability of Sparse Transformers},
  author = {Chulhee Yun and Yin-Wen Chang and Srinadh Bhojanapalli and Ankit Singh Rawat and Sashank J. Reddi and Sanjiv Kumar},
  year = {2020},
  booktitle = {NeurIPS 2020 12},
  eprint = {2006.04862},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2006.04862v2},
}