Sign inSign in
ConceptMathematics

Convolution

An operation on two functions that produces a third function, representing the distribution of the sum of two independent random variables.
as Ryan O'Donnell defines itCarnegie Mellon UniversityThe wording closest to all 19 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

Lecturers

13

Each in their own terms, from the easiest level.

  • Joe Blitzstein

    Harvard University · Undergraduate

    The distribution of the sum of two independent random variables.
    • 27:52Moment Generating Functions
    • 26:49Transformations and Convolutions
    • 21:11MGFs Continued
  • Gilbert Strang

    MIT · Undergraduate

    An operation on two functions or vectors resulting in a third, representing how the shape of one is modified by the other.
    • 25:57Completing a Rank-One Matrix and Circulants
    • 8:10Eigenvectors of Circulant Matrices: Fourier Matrix
    • 5:45ImageNet and Convolutional Neural Networks
  • Josh McDermott

    MIT · Undergraduate

    An operation that produces the output of a linear filter at each location in an image or every time point in some time series.
    • 19:11Lateral Geniculate Nucleus (LGN) / Primary Visual Cortex (V1)
    • 22:36The Eye and the Retina (cont'd)
  • Sara Beery

    MIT · Undergraduate

    A linear shift-invariant transformation of grid-structured input data used as filtering in signal processing.
  • Arthur Mattuck

    MIT · Undergraduate

    An operation on two functions that produces a third function, corresponding to the product of their Laplace transforms.
    • 0:27Convolution Formula: Proof, Connection with Laplace Transform, Application to Physical Problems
  • Erik Demaine & Srini Devadas

    MIT · Undergraduate

    An operation on two vectors that computes the dot product of one with all possible shifts of the other.
    • 10:24Divide & Conquer: FFT
  • Andrej Karpathy

    Undergraduate

    Operations that slide over an input sequence to calculate all output positions simultaneously.
    • 50:18Building makemore Part 5: Hierarchical Dilated Causal Convolutions (WaveNet)
  • Patrick Winston

    MIT · Undergraduate

    Running a neuron (kernel) across subsets of an image to produce an output map.
    • 10:50Deep Neural Networks: MIT Artificial Intelligence
  • Fei-Fei Li, Justin Johnson & Serena Yeung

    Stanford University · Undergraduate

    A mathematical operation between a signal and a flipped version of a filter, implemented in convolutional neural networks by sliding a filter across spatial locations.
    • 20:00Convolutional Neural Networks
  • Onur Mutlu

    ETH Zürich · Undergraduate

    A fundamental filtering operation used in image processing and neural networks to compute a weighted sum of input sequences.
    • 1:24:51VLIW and Systolic Array Architectures
  • Marc Levoy

    Stanford University · Undergraduate

    Replacing each input value with a weighted sum of itself and its neighbors using a filter function.
    • 47:10Autofocus Systems: Active, Contrast, and Phase Detection (CS 178, Lecture 7)
  • Stephen Boyd

    Stanford University · Graduate

    An operation on matrix-valued functions represented by the star symbol, used to describe the output of a linear dynamical system as an integral over past inputs weighted by the impulse response.
    • 50:20Applications of Jordan Canonical Form in LDS and Electrical Engineering

Lectures that assume it

22

The first 12 are shown.

Connections

51

The lectures that define it or assume it, and the concepts next to it.

Concepts10

Show 4 more

Lectures41

Show 35 more

13 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.