LUNA: Linear Universal Neural Attention with Generalization Guarantees