# Questions tagged [convolution]

Convolution is a function-valued operation on two functions $f$ and $g$: $\int _{-\infty }^{\infty }f(\tau )g(t-\tau )d\tau$. Often used for obtaining the density of a sum of independent random variables. This tag should also be used for the inverse operation of deconvolution. DO NOT use this tag for convolutional neural networks.

33 questions
Filter by
Sorted by
Tagged with
35k views

### Why is the sum of two random variables a convolution?

For long time I did not understand why the "sum" of two random variables is their convolution, whereas a mixture density function sum of $f(x)$ and $g(x)$ is $p\,f(x)+(1-p)g(x)$; the arithmetic sum ...
4k views

2k views

### How to compute the sum of a mixture distribution with another distribution?

I need to find the pdf of x, $f_x(x)$ which is the sum of two random variables $u$ and $w$ and they are independent. I have found the pdf but I am unsure if it is correct or not, the expression is ...
692 views

### Intuition for why sum of gaussian RVs is different from gaussian mixture

I know that in the case of Gaussian mixture, the "intuition" is that you're drawing from a PDF which itself is just a sum of weighted Gaussian PDFs. I don't understand the intuition behind how the ...
2k views

### Proof of Algebraic Formula for the Sum of Two-Dice Toss as a Convolution

To figure out exactly the expected frequency of a given sum in a dice toss (given a certain number of dice and sides/dice), the following formula is posted here by @Glen_b (adapted to dice of six ...
156 views

Kernel based operations are common in a variety of applications, such as image processing (e.g., blurring), generating smoothed estimation maps, and so on. A common approach is to select four ...
73 views

905 views

### Padding and stride in backpropagation of a conv net

I am trying to implement the back-propagation of a simple convolutional network. Specifically I understand that one of the steps is the convolution of the gradients coming from the next layer, with ...
233 views

### How to explain certain patterns appearing after kernel averaging?

Having a 2D map filled uniformly by random values (Figure:top-left), the next maps are kernel averaged with a kernel of sizes ...
short question. Suppose we have two independent exponentially distributed random variables with means $400$ and $200$, so that their respective rate parameters are $1/400$ and $1/200$. Do these ...