Laplace distribution

From HandWiki
Short description: Probability distribution
Laplace
Probability density function
Probability density plots of Laplace distributions
Cumulative distribution function
Cumulative distribution plots of Laplace distributions
Parameters [math]\displaystyle{ \mu }[/math] location (real)
[math]\displaystyle{ b \gt 0 }[/math] scale (real)
Support [math]\displaystyle{ \mathbb{R} }[/math]
PDF [math]\displaystyle{ \frac{1}{2b} \exp \left(-\frac{|x-\mu|}b \right) }[/math]
CDF [math]\displaystyle{ \begin{cases} \frac{1}{2} \exp \left( \frac{x-\mu}{b} \right) & \text{if }x \leq \mu \\[8pt] 1-\frac{1}{2} \exp \left( -\frac{x-\mu}{b} \right) & \text{if }x \geq \mu \end{cases} }[/math]
Quantile [math]\displaystyle{ \begin{cases} \mu+b \ln \left( 2F\right) & \text{if }F \leq \frac{1}{2} \\[8pt] \mu-b\ln \left( 2-2F\right) & \text{if }F \geq \frac{1}{2} \end{cases} }[/math]
Mean [math]\displaystyle{ \mu }[/math]
Median [math]\displaystyle{ \mu }[/math]
Mode [math]\displaystyle{ \mu }[/math]
Variance [math]\displaystyle{ 2b^2 }[/math]
Skewness [math]\displaystyle{ 0 }[/math]
Kurtosis [math]\displaystyle{ 3 }[/math]
Entropy [math]\displaystyle{ \ln(2be) }[/math]
MGF [math]\displaystyle{ \frac{\exp(\mu t)}{1-b^2 t^2} \text{ for }|t| \lt 1/b }[/math]
CF [math]\displaystyle{ \frac{\exp(\mu it)}{1+b^2 t^2} }[/math]

In probability theory and statistics, the Laplace distribution is a continuous probability distribution named after Pierre-Simon Laplace. It is also sometimes called the double exponential distribution, because it can be thought of as two exponential distributions (with an additional location parameter) spliced together along the abscissa, although the term is also sometimes used to refer to the Gumbel distribution. The difference between two independent identically distributed exponential random variables is governed by a Laplace distribution, as is a Brownian motion evaluated at an exponentially distributed random time[citation needed]. Increments of Laplace motion or a variance gamma process evaluated over the time scale also have a Laplace distribution.

Definitions

Probability density function

A random variable has a [math]\displaystyle{ \operatorname{Laplace}(\mu, b) }[/math] distribution if its probability density function is

[math]\displaystyle{ f(x \mid \mu, b) = \frac{1}{2b} \exp\left( -\frac{|x - \mu|}{b} \right), }[/math]

were [math]\displaystyle{ \mu }[/math] is a location parameter, and [math]\displaystyle{ b \gt 0 }[/math], which is sometimes referred to as the "diversity", is a scale parameter. If [math]\displaystyle{ \mu = 0 }[/math] and [math]\displaystyle{ b = 1 }[/math], the positive half-line is exactly an exponential distribution scaled by 1/2.

The probability density function of the Laplace distribution is also reminiscent of the normal distribution; however, whereas the normal distribution is expressed in terms of the squared difference from the mean [math]\displaystyle{ \mu }[/math], the Laplace density is expressed in terms of the absolute difference from the mean. Consequently, the Laplace distribution has fatter tails than the normal distribution. It is a special case of the generalized normal distribution and the hyperbolic distribution. Continuous symmetric distributions that have exponential tails, like the Laplace distribution, but which have probability density functions that are differentiable at the mode include the logistic distribution, hyperbolic secant distribution, and the Champernowne distribution.

Cumulative distribution function

The Laplace distribution is easy to integrate (if one distinguishes two symmetric cases) due to the use of the absolute value function. Its cumulative distribution function is as follows:

[math]\displaystyle{ \begin{align} F(x) &= \int_{-\infty}^x \!\!f(u)\,\mathrm{d}u = \begin{cases} \frac12 \exp \left( \frac{x-\mu}{b} \right) & \mbox{if }x \lt \mu \\ 1-\frac12 \exp \left( -\frac{x-\mu}{b} \right) & \mbox{if }x \geq \mu \end{cases} \\ &=\tfrac{1}{2} + \tfrac{1}{2} \sgn(x-\mu) \left(1-\exp \left(-\frac{|x-\mu|}{b} \right ) \right ). \end{align} }[/math]

The inverse cumulative distribution function is given by

[math]\displaystyle{ F^{-1}(p) = \mu - b\,\sgn(p-0.5)\,\ln(1 - 2|p-0.5|). }[/math]

Properties

Moments

[math]\displaystyle{ \mu_r' = \bigg({\frac{1}{2}}\bigg) \sum_{k=0}^r \bigg[{\frac{r!}{(r-k)!}} b^k \mu^{(r-k)} \{1 + (-1)^k\}\bigg]. }[/math]

Related distributions

  • If [math]\displaystyle{ X \sim \textrm{Laplace}(\mu, b) }[/math] then [math]\displaystyle{ kX + c \sim \textrm{Laplace}(k\mu + c, |k|b) }[/math].
  • If [math]\displaystyle{ X \sim \textrm{Laplace}(0, 1) }[/math] then [math]\displaystyle{ bX \sim \textrm{Laplace}(0, b) }[/math].
  • If [math]\displaystyle{ X \sim \textrm{Laplace}(0, b) }[/math] then [math]\displaystyle{ \left|X\right| \sim \textrm{Exponential}\left(b^{-1}\right) }[/math] (exponential distribution).
  • If [math]\displaystyle{ X, Y \sim \textrm{Exponential}(\lambda) }[/math] then [math]\displaystyle{ X - Y \sim \textrm{Laplace}\left(0, \lambda^{-1}\right) }[/math]
  • If [math]\displaystyle{ X \sim \textrm{Laplace}(\mu, b) }[/math] then [math]\displaystyle{ \left|X - \mu\right| \sim \textrm{Exponential}(b^{-1}) }[/math].
  • If [math]\displaystyle{ X \sim \textrm{Laplace}(\mu, b) }[/math] then [math]\displaystyle{ X \sim \textrm{EPD}(\mu, b, 1) }[/math] (exponential power distribution).
  • If [math]\displaystyle{ X_1, ...,X_4 \sim \textrm{N}(0, 1) }[/math] (normal distribution) then [math]\displaystyle{ X_1X_2 - X_3X_4 \sim \textrm{Laplace}(0, 1) }[/math] and [math]\displaystyle{ (X_1^2 - X_2^2 + X_3^2 - X_4^2)/2 \sim \textrm{Laplace}(0, 1) }[/math].
  • If [math]\displaystyle{ X_i \sim \textrm{Laplace}(\mu, b) }[/math] then [math]\displaystyle{ \frac{\displaystyle 2}{b} \sum_{i=1}^n |X_i-\mu| \sim \chi^2(2n) }[/math] (chi-squared distribution).
  • If [math]\displaystyle{ X, Y \sim \textrm{Laplace}(\mu, b) }[/math] then [math]\displaystyle{ \tfrac{|X-\mu|}{|Y-\mu|} \sim \operatorname{F}(2,2) }[/math]. (F-distribution)
  • If [math]\displaystyle{ X, Y \sim \textrm{U}(0, 1) }[/math] (uniform distribution) then [math]\displaystyle{ \log(X/Y) \sim \textrm{Laplace}(0, 1) }[/math].
  • If [math]\displaystyle{ X \sim \textrm{Exponential}(\lambda) }[/math] and [math]\displaystyle{ Y \sim \textrm{Bernoulli}(0.5) }[/math] (Bernoulli distribution) independent of [math]\displaystyle{ X }[/math], then [math]\displaystyle{ X(2Y - 1) \sim \textrm{Laplace}\left(0, \lambda^{-1}\right) }[/math].
  • If [math]\displaystyle{ X \sim \textrm{Exponential}(\lambda) }[/math] and [math]\displaystyle{ Y \sim \textrm{Exponential}(\nu) }[/math] independent of [math]\displaystyle{ X }[/math], then [math]\displaystyle{ \lambda X - \nu Y \sim \textrm{Laplace}(0, 1) }[/math]
  • If [math]\displaystyle{ X }[/math] has a Rademacher distribution and [math]\displaystyle{ Y \sim \textrm{Exponential}(\lambda) }[/math] then [math]\displaystyle{ XY \sim \textrm{Laplace}(0, 1/\lambda) }[/math].
  • If [math]\displaystyle{ V \sim \textrm{Exponential}(1) }[/math] and [math]\displaystyle{ Z \sim N(0, 1) }[/math] independent of [math]\displaystyle{ V }[/math], then [math]\displaystyle{ X = \mu + b \sqrt{2 V}Z \sim \mathrm{Laplace}(\mu,b) }[/math].
  • If [math]\displaystyle{ X \sim \textrm{GeometricStable}(2, 0, \lambda, 0) }[/math] (geometric stable distribution) then [math]\displaystyle{ X \sim \textrm{Laplace}(0, \lambda) }[/math].
  • The Laplace distribution is a limiting case of the hyperbolic distribution.
  • If [math]\displaystyle{ X|Y \sim \textrm{N}(\mu,Y^2) }[/math] with [math]\displaystyle{ Y \sim \textrm{Rayleigh}(b) }[/math] (Rayleigh distribution) then [math]\displaystyle{ X \sim \textrm{Laplace}(\mu, b) }[/math]. Note that if [math]\displaystyle{ Y \sim \textrm{Rayleigh}(b) }[/math], then [math]\displaystyle{ Y^2 \sim \textrm{Gamma}(1,2b^2) }[/math] with [math]\displaystyle{ \textrm{E}(Y^2)=2b^2 }[/math], which in turn equals the exponential distribution [math]\displaystyle{ \textrm{Exp}(1/(2b^2)) }[/math].
  • Given an integer [math]\displaystyle{ n \ge 1 }[/math], if [math]\displaystyle{ X_i, Y_i \sim \Gamma\left(\frac{1}{n}, b\right) }[/math] (gamma distribution, using [math]\displaystyle{ k, \theta }[/math] characterization), then [math]\displaystyle{ \sum_{i=1}^n \left( \frac{\mu}{n} + X_i - Y_i\right) \sim \textrm{Laplace}(\mu, b) }[/math] (infinite divisibility)[2]
  • If X has a Laplace distribution, then Y = eX has a log-Laplace distribution; conversely, if X has a log-Laplace distribution, then its logarithm has a Laplace distribution.

Probability of a Laplace being greater than another

Let [math]\displaystyle{ X, Y }[/math] be independent laplace random variables: [math]\displaystyle{ X \sim \textrm{Laplace}(\mu_X, b_X) }[/math] and [math]\displaystyle{ Y \sim \textrm{Laplace}(\mu_Y, b_Y) }[/math], and we want to compute [math]\displaystyle{ P(X\gt Y) }[/math].

The probability of [math]\displaystyle{ P(X \gt Y) }[/math] can be reduced (using the properties below) to [math]\displaystyle{ P(\mu + bZ_1 \gt Z_2) }[/math], where [math]\displaystyle{ Z_1, Z_2 \sim \textrm{Laplace}(0, 1) }[/math]. This probability is equal to

[math]\displaystyle{ P(\mu + bZ_1 \gt Z_2) = \begin{cases} \frac{b^2 e^{\mu/b} - e^\mu}{2(b^2 -1)}, & \text{when } \mu \lt 0 \\ 1-\frac{ b^2 e^{-\mu/b} - e^{-\mu}}{2(b^2 -1)}, & \text{when } \mu \gt 0 \\ \end{cases} }[/math]

When [math]\displaystyle{ b = 1 }[/math], both expressions are replaced by their limit as [math]\displaystyle{ b \to 1 }[/math]:

[math]\displaystyle{ P(\mu + Z_1 \gt Z_2) = \begin{cases} e^\mu\frac{(2-\mu)}4, & \text{when } \mu \lt 0 \\ 1-e^{-\mu}\frac{(2+\mu)}4, & \text{when } \mu \gt 0 \\ \end{cases} }[/math]

To compute the case for [math]\displaystyle{ \mu \gt 0 }[/math], note that [math]\displaystyle{ P(\mu + Z_1 \gt Z_2) = 1 - P(\mu + Z_1 \lt Z_2) = 1 - P(-\mu - Z_1 \gt -Z_2) = 1 - P(-\mu + Z_1 \gt Z_2) }[/math]

since [math]\displaystyle{ Z \sim -Z }[/math] when [math]\displaystyle{ Z \sim \textrm{Laplace}(0, 1) }[/math]

Relation to the exponential distribution

A Laplace random variable can be represented as the difference of two independent and identically distributed (iid) exponential random variables.[2] One way to show this is by using the characteristic function approach. For any set of independent continuous random variables, for any linear combination of those variables, its characteristic function (which uniquely determines the distribution) can be acquired by multiplying the corresponding characteristic functions.

Consider two i.i.d random variables [math]\displaystyle{ X, Y \sim \textrm{Exponential}(\lambda) }[/math]. The characteristic functions for [math]\displaystyle{ X, -Y }[/math] are

[math]\displaystyle{ \frac{\lambda }{-i t+\lambda }, \quad \frac{\lambda }{i t+\lambda } }[/math]

respectively. On multiplying these characteristic functions (equivalent to the characteristic function of the sum of the random variables [math]\displaystyle{ X + (-Y) }[/math]), the result is

[math]\displaystyle{ \frac{\lambda ^2}{(-i t+\lambda ) (i t+\lambda )} = \frac{\lambda ^2}{t^2+\lambda ^2}. }[/math]

This is the same as the characteristic function for [math]\displaystyle{ Z \sim \textrm{Laplace}(0,1/\lambda) }[/math], which is

[math]\displaystyle{ \frac{1}{1+\frac{t^2}{\lambda ^2}}. }[/math]

Sargan distributions

Sargan distributions are a system of distributions of which the Laplace distribution is a core member. A [math]\displaystyle{ p }[/math]th order Sargan distribution has density[3][4]

[math]\displaystyle{ f_p(x)=\tfrac{1}{2} \exp(-\alpha |x|) \frac{\displaystyle 1+\sum_{j=1}^p \beta_j \alpha^j |x|^j}{\displaystyle 1+\sum_{j=1}^p j!\beta_j}, }[/math]

for parameters [math]\displaystyle{ \alpha \ge 0, \beta_j \ge 0 }[/math]. The Laplace distribution results for [math]\displaystyle{ p = 0 }[/math].

Statistical inference

Given [math]\displaystyle{ n }[/math] independent and identically distributed samples [math]\displaystyle{ x_1, x_2, ..., x_n }[/math], the maximum likelihood (MLE) estimator of [math]\displaystyle{ \mu }[/math] is the sample median,[5]

[math]\displaystyle{ \hat{\mu} = \mathrm{med}(x). }[/math]

The MLE estimator of [math]\displaystyle{ b }[/math] is the mean absolute deviation from the median,[citation needed]

[math]\displaystyle{ \hat{b} = \frac{1}{n} \sum_{i = 1}^{n} |x_i - \hat{\mu}|. }[/math]

revealing a link between the Laplace distribution and least absolute deviations. A correction for small samples can be applied as follows:

[math]\displaystyle{ \hat{b}^* = \hat{b} \cdot n/(n-2) }[/math]

(see: exponential distribution#Parameter estimation).

Occurrence and applications

The Laplacian distribution has been used in speech recognition to model priors on DFT coefficients [6] and in JPEG image compression to model AC coefficients [7] generated by a DCT.

  • The addition of noise drawn from a Laplacian distribution, with scaling parameter appropriate to a function's sensitivity, to the output of a statistical database query is the most common means to provide differential privacy in statistical databases.
Fitted Laplace distribution to maximum one-day rainfalls [8]
  • In regression analysis, the least absolute deviations estimate arises as the maximum likelihood estimate if the errors have a Laplace distribution.
  • The Lasso can be thought of as a Bayesian regression with a Laplacian prior for the coefficients.[9]
  • In hydrology the Laplace distribution is applied to extreme events such as annual maximum one-day rainfalls and river discharges. The blue picture, made with CumFreq, illustrates an example of fitting the Laplace distribution to ranked annually maximum one-day rainfalls showing also the 90% confidence belt based on the binomial distribution. The rainfall data are represented by plotting positions as part of the cumulative frequency analysis.
  • The Laplace distribution has applications in finance. For example, S.G. Kou developed a model for financial instrument prices incorporating a Laplace distribution (in some cases an asymmetric Laplace distribution) to address problems of skewness, kurtosis and the volatility smile that often occur when using a normal distribution for pricing these instruments.[10][11]
The Laplace distribution, being a composite or double distribution, is applicable in situations where the lower values originate under different external conditions than the higher ones so that they follow a different pattern.[12]

Random variate generation

Given a random variable [math]\displaystyle{ U }[/math] drawn from the uniform distribution in the interval [math]\displaystyle{ \left(-1/2, 1/2\right) }[/math], the random variable

[math]\displaystyle{ X=\mu - b\,\sgn(U)\,\ln(1 - 2|U|) }[/math]

has a Laplace distribution with parameters [math]\displaystyle{ \mu }[/math] and [math]\displaystyle{ b }[/math]. This follows from the inverse cumulative distribution function given above.

A [math]\displaystyle{ \textrm{Laplace}(0, b) }[/math] variate can also be generated as the difference of two i.i.d. [math]\displaystyle{ \textrm{Exponential}(1/b) }[/math] random variables. Equivalently, [math]\displaystyle{ \textrm{Laplace}(0,1) }[/math] can also be generated as the logarithm of the ratio of two i.i.d. uniform random variables.

History

This distribution is often referred to as "Laplace's first law of errors". He published it in 1774, modeling the frequency of an error as an exponential function of its magnitude once its sign was disregarded. Laplace would later replace this model with his "second law of errors", based on the normal distribution, after the discovery of the central limit theorem,[13][14]

Keynes published a paper in 1911 based on his earlier thesis wherein he showed that the Laplace distribution minimised the absolute deviation from the median.[15]

See also

References

  1. 1.0 1.1 Norton, Matthew; Khokhlov, Valentyn; Uryasev, Stan (2019). "Calculating CVaR and bPOE for common probability distributions with application to portfolio optimization and density estimation". Annals of Operations Research (Springer) 299 (1-2): 1281-1315. doi:10.1007/s10479-019-03373-1. http://uryasev.ams.stonybrook.edu/wp-content/uploads/2019/10/Norton2019_CVaR_bPOE.pdf. Retrieved 2023-02-27. 
  2. 2.0 2.1 Kotz, Samuel; Kozubowski, Tomasz J.; Podgórski, Krzysztof (2001). The Laplace distribution and generalizations: a revisit with applications to Communications, Economics, Engineering and Finance. Birkhauser. pp. 23 (Proposition 2.2.2, Equation 2.2.8). ISBN 9780817641665. https://books.google.com/books?id=cb8B07hwULUC&q=laplace+distribution+exponential+characteristic+function&pg=PA23. 
  3. Everitt, B.S. (2002) The Cambridge Dictionary of Statistics, CUP. ISBN 0-521-81099-X
  4. Johnson, N.L., Kotz S., Balakrishnan, N. (1994) Continuous Univariate Distributions, Wiley. ISBN 0-471-58495-9. p. 60
  5. Robert M. Norton (May 1984). "The Double Exponential Distribution: Using Calculus to Find a Maximum Likelihood Estimator". The American Statistician (American Statistical Association) 38 (2): 135–136. doi:10.2307/2683252. 
  6. Eltoft, T.; Taesu Kim; Te-Won Lee (2006). "On the multivariate Laplace distribution". IEEE Signal Processing Letters 13 (5): 300–303. doi:10.1109/LSP.2006.870353. http://eo.uit.no/publications/TE-SPL-06.pdf. Retrieved 2012-07-04. 
  7. Minguillon, J.; Pujol, J. (2001). "JPEG standard uniform quantization error modeling with applications to sequential and progressive operation modes". Journal of Electronic Imaging 10 (2): 475–485. doi:10.1117/1.1344592. http://openaccess.uoc.edu/webapps/o2/bitstream/10609/6263/6/jei-jpeg.pdf. 
  8. CumFreq for probability distribution fitting
  9. Pardo, Scott (2020). Statistical Analysis of Empirical Data Methods for Applied Sciences. Springer. p. 58. ISBN 978-3-030-43327-7. https://books.google.com/books?id=k0nhDwAAQBAJ&pg=PA58. 
  10. Kou, S.G. (August 8, 2002). "A Jump-Diffusion Model for Option Pricing". Management Science 48 (8): 1086–1101. doi:10.1287/mnsc.48.8.1086.166. https://www.jstor.org/stable/822677. Retrieved 2022-03-01. 
  11. Chen, Jian (2018). General Equilibrium Option Pricing Method: Theoretical and Empirical Study. Springer. p. 70. ISBN 9789811074288. 
  12. A collection of composite distributions
  13. Laplace, P-S. (1774). Mémoire sur la probabilité des causes par les évènements. Mémoires de l’Academie Royale des Sciences Presentés par Divers Savan, 6, 621–656
  14. Wilson, Edwin Bidwell (1923). "First and Second Laws of Error". Journal of the American Statistical Association (Informa UK Limited) 18 (143): 841–851. doi:10.1080/01621459.1923.10502116. ISSN 0162-1459. 
  15. Keynes, J. M. (1911). "The Principal Averages and the Laws of Error which Lead to Them". Journal of the Royal Statistical Society (JSTOR) 74 (3): 322–331. doi:10.2307/2340444. ISSN 0952-8385. https://zenodo.org/record/2253549. 

External links