@inproceedings{onconnectionsareexpressiveenough1, 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 Reddi and Sanjiv Kumar}, year = {2020}, booktitle = {NeurIPS 2020 12}, url = {http://proceedings.neurips.cc/paper/2020/hash/9ed27554c893b5bad850a422c3538c15-Abstract.html}, }