Sign inSign in

Indicator function

A function that takes the value 1 if a condition is met and 0 otherwise.
as Stefan Andreev defines itMITThe wording closest to all 5 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.

Function2Set theory2Amplitude1Basic calculus1Event1Inequality constraints1Optimization1Random variable1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

4

Each in their own terms, from the easiest level.

  • Ryan O'Donnell

    Carnegie Mellon University · Undergraduate

    A function that maps elements of a domain to {0, 1} depending on whether they belong to a given subset.
    • 3:50Analysis of Boolean Functions: Additive Combinatorics
    • 22:23Period-Finding (Simon's Algorithm over Z_N)
  • Ankur Moitra

    MIT · Undergraduate

    A random variable associated with an event that takes the value 1 if the outcome belongs to the event and 0 otherwise.
    • 54:52Independence and Conditioning
  • Stephen Boyd

    Stanford University · Graduate

    A function that returns zero if a constraint is met and infinity otherwise.
    • 1:11:30Equality Constrained Minimization Continued

Lectures that assume it

14

The first 12 are shown.

Connections

27

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

4 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.