Consequences of Faster Alignment of Sequences

By Amir Abboud, Virginia Vassilevska Williams, Oren Weimann. 2014

166 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Molecular Biology, Natural Language Processing

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. J. Ainslie
2. Santiago Ontañón
3. Anirudh Ravula
4. Philip Pham
5. Manzil Zaheer
6. Li Yang
7. Chris Alberti
8. Amr Ahmed

In Molecular Biology

1. Chris Alberti
2. Amr Ahmed
3. Manzil Zaheer

In Natural Language Processing

1. J. Ainslie
2. Anirudh Ravula
3. Li Yang
4. Chris Alberti
5. Amr Ahmed
6. Santiago Ontañón
7. Manzil Zaheer
8. Qifan Wang

Citations in the corpus

• Big Bird: Transformers for Longer Sequences (2020, background): “The impossibility for sparse-attention follows from hardness results stemming from Orthogonal Vector Conjecture(OVC) [1, 2, 7, 97].”