ConceptTheory & Algos
Indicator function
A function that takes the value 1 if a condition is met and 0 otherwise.
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.
Logarithmic barrier2Analytic boundary size1Average sensitivity1Berry-Esseen theorem with test functions1Bond pricing in hybrid models1Bond pricing with jump-on-default1Co-area formula1Croot-Sisask lemma1Digital option1Edge boundary size1Indicator random variable1Probability density function for uniform distribution1
Lecturers
4Each in their own terms, from the easiest level.
Ryan O'Donnell
A function that maps elements of a domain to {0, 1} depending on whether they belong to a given subset.Ankur Moitra
A random variable associated with an event that takes the value 1 if the outcome belongs to the event and 0 otherwise.Stephen Boyd
A function that returns zero if a constraint is met and infinity otherwise.
Lectures that assume it
14The first 12 are shown.
- Spectral Graph Theory: The Quadratic Form
- Value Function Approximation & Deep Q-Networks (DQN)
- Spectral Graph Theory: Linear Algebra and Irregular Graphs
- Cheeger's Inequality
- Majority, LTFs, and the CLT
- Expectation, Indicator Random Variables, Linearity
- Spectral Graph Theory: The Standard Random Walk
- Sanders's Theorem (Analysis of Boolean Functions, CMU 15-859S, Lecture 22)
- Social Choice and Influences
- Interior-Point Methods
- Option Price and Probability Duality
- Approximation Theory
Connections
27The lectures that define it or assume it, and the concepts next to it.
Concepts8
Show 2 moreShow fewer
Lectures19
- Analysis of Boolean Functions: Additive Combinatorics
- Period-Finding (Simon's Algorithm over Z_N)
- Equality Constrained Minimization Continued
- Quanto Credit Hedging
- Independence and Conditioning
- Spectral Graph Theory: The Quadratic Form
Show 13 moreShow fewer
- Value Function Approximation & Deep Q-Networks (DQN)
- Spectral Graph Theory: Linear Algebra and Irregular Graphs
- Cheeger's Inequality
- Majority, LTFs, and the CLT
- Expectation, Indicator Random Variables, Linearity
- Spectral Graph Theory: The Standard Random Walk
- Sanders's Theorem (Analysis of Boolean Functions, CMU 15-859S, Lecture 22)
- Social Choice and Influences
- Interior-Point Methods
- Option Price and Probability Duality
- Approximation Theory
- On the Strong Density Conjecture for Apollonian Circle Packings
- Stable Estimators for Fast Private Statistics