paper-with-me

Papers

Sparse and Continuous Attention Mechanisms

2020-06-12 · NeurIPS 2020 12 · André F. T. Martins, António Farinhas, Marcos Treviso, Vlad Niculae, Pedro M. Q. Aguiar, Mário A. T. Figueiredo

Exponential families are widely used in machine learning; they include many distributions in continuous and discrete domains (e.g., Gaussian, Dirichlet, Poisson, and categorical distributions via the softmax transformation). Distributions in each of these families have fixed support. In contrast, for finite domains, there has been recent work on sparse alternatives to softmax (e.g. sparsemax and alpha-entmax), which have varying support, being able to assign zero probability to irrelevant categories. This paper expands that work in two directions: first, we extend alpha-entmax to continuous domains, revealing a link with Tsallis statistics and deformed exponential families. Second, we introduce continuous-domain attention mechanisms, deriving efficient gradient backpropagation algorithms for alpha in {1,2}. Experiments on attention-based text classification, machine translation, and visual question answering illustrate the use of continuous attention in 1D and 2D, showing that it allows attending to time intervals and compact regions.

📄 PDF Abstract BibTeX arXiv:2006.07214

Code (2)

deep-spin/mcan-vqa-continuous-attention 공식 구현 pytorch
deep-spin/quati pytorch

Tasks

Machine TranslationQuestion Answeringtext-classificationText ClassificationTranslationVisual Question AnsweringVisual Question Answering (VQA)

Methods 이 논문이 사용한 방법론

Sparsemax Sparsemax is a type of activation/output function similar to the traditional softmax, but able to output sparse probabilities.…
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…

Similar Papers 제목 키워드 기반

Kernel Deformed Exponential Families for Sparse Continuous Attention

2021-11-01 · Alexander Moreno, Supriya Nagesh, Zhenke Wu, Walter Dempsey 외

Attention mechanisms take an expectation of a data representation with respect to probability weights. This creates summary statistics that focus on important features. Recently, (Martins et al. 2020, 2021) proposed cont…

Sparse Continuous Distributions and Fenchel-Young Losses

2021-08-04 · André F. T. Martins, Marcos Treviso, António Farinhas, Pedro M. Q. Aguiar 외

Exponential families are widely used in machine learning, including many distributions in continuous and discrete domains (e.g., Gaussian, Dirichlet, Poisson, and categorical distributions via the softmax transformation)…

Audio ClassificationQuestion AnsweringVisual Question AnsweringVisual Question Answering (VQA)

A Regularized Framework for Sparse and Structured Neural Attention

2017-05-22 · NeurIPS 2017 12 · Vlad Niculae, Mathieu Blondel

Modern neural networks are often augmented with an attention mechanism, which tells the network where to focus within the input. We propose in this paper a new framework for sparse and structured attention, building upon…

Machine TranslationNatural Language InferenceSentenceSentence Summarization+2

Sparse Attention as Compact Kernel Regression

2026-01-30 · Saul Santos, Nuno Gonçalves, Daniel C. McNamee, Marcos Treviso 외 arxiv

Recent work has revealed a link between self-attention mechanisms in transformers and test-time kernel regression via the Nadaraya-Watson estimator, with standard softmax attention corresponding to a Gaussian kernel. How…

Density Estimation

SALO: An Efficient Spatial Accelerator Enabling Hybrid Sparse Attention Mechanisms for Long Sequences

2022-06-29 · Guan Shen, Jieru Zhao, Quan Chen, Jingwen Leng 외

The attention mechanisms of transformers effectively extract pertinent information from the input sequence. However, the quadratic complexity of self-attention w.r.t the sequence length incurs heavy computational and mem…

CPUGPU