@misc{indiciae3af2b842fee2, 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}, url = {https://arxiv.org/abs/2006.04862}, note = {Source identifier: 2006.04862} }