paper-with-me

Papers

The Brownian motion in the transformer model

2021-07-12 · Yingshi Chen

Transformer is the state of the art model for many language and visual tasks. In this paper, we give a deep analysis of its multi-head self-attention (MHSA) module and find that: 1) Each token is a random variable in high dimensional feature space. 2) After layer normalization, these variables are mapped to points on the hyper-sphere. 3) The update of these tokens is a Brownian motion. The Brownian motion has special properties, its second order item should not be ignored. So we present a new second-order optimizer(an iterative K-FAC algorithm) for the MHSA module. In some short words: All tokens are mapped to high dimension hyper-sphere. The Scaled Dot-Product Attention $softmax(\frac{\mathbf{Q}\mathbf{K}^T}{\sqrt{d}})$ is just the Markov transition matrix for the random walking on the sphere. And the deep learning process would learn proper kernel function to get proper positions of these tokens. The training process in the MHSA module corresponds to a Brownian motion worthy of further study.

📄 PDF Abstract BibTeX arXiv:2107.05264

Code (0)

등록된 구현이 없습니다.

Tasks

model

Methods 이 논문이 사용한 방법론

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 제목 키워드 기반

Discrete Sums of Geometric Brownian Motions, Annuities and Asian Options

2016-09-24

The discrete sum of geometric Brownian motions plays an important role in modeling stochastic annuities in insurance. It also plays a pivotal role in the pricing of Asian options in mathematical finance. In this paper, w…

A Gaussian Markov alternative to fractional Brownian motion for pricing financial derivatives

2016-08-11

Replacing Black-Scholes' driving process, Brownian motion, with fractional Brownian motion allows for incorporation of a past dependency of stock prices but faces a few major downfalls, including the occurrence of arbitr…

Price modelling under generalized fractional Brownian motion

2021-08-26 · Axel A. Araneda

The Generalized fractional Brownian motion (gfBm) is a stochastic process that acts as a generalization for both fractional, sub-fractional, and standard Brownian motion. Here we study its use as the main driver for pric…

LEMMA

The sub-fractional CEV model

2020-01-17 · Axel A. Araneda, Nils Bertschinger

The sub-fractional Brownian motion (sfBm) is a stochastic process, characterized by non-stationarity in their increments and long-range dependency, considered as an intermediate step between the standard Brownian motion …

model

Simulation of Fractional Brownian Motion and Related Stochastic Processes in Practice: A Straightforward Approach

2024-01-25 · SSRN 2024 1 · Yat Chun Chester Wong, Paul Alexander Bilokon

Fractional Brownian motion, with its long-time correlated increments, has been applied in many fields in recent years. After volatility was shown to be rough by Gatheral, Jaisson, and Rosenbaum, fractional Brownian motio…